gitextract_7r5c247e/ ├── .circleci/ │ ├── config.yml │ └── longest_common_path.sh ├── .clang-format ├── .clang-tidy ├── .git-blame-ignore-revs ├── .gitignore ├── .gitmodules ├── .travis.yml ├── CMakeLists.txt ├── COPYRIGHT ├── LICENSE.txt ├── README.md ├── cmake/ │ ├── GaloisConfig.cmake.in │ └── Modules/ │ ├── CheckArchFlags.cmake │ ├── CheckCilk.cmake │ ├── CheckEndian.cmake │ ├── CheckHugePages.cmake │ ├── CheckMmap.cmake │ ├── CheckSchedSetAffinity.cmake │ ├── FindCBLAS.cmake │ ├── FindFortran.cmake │ ├── FindGASNET.cmake │ ├── FindGMP.cmake │ ├── FindGit.cmake │ ├── FindNUMA.cmake │ ├── FindOpenCL.cmake │ ├── FindPAPI.cmake │ ├── FindQGLViewer.cmake │ ├── FindTBB.cmake │ ├── FindVTune.cmake │ ├── GetGitVersion-write.cmake │ ├── GetGitVersion.cmake │ ├── HandleSanitizer.cmake │ ├── LibFindMacros.cmake │ └── UseStdMacro.cmake ├── config/ │ ├── sanitizers/ │ │ └── ubsan_blacklist.txt.in │ └── version.txt ├── external/ │ └── bliss/ │ └── bliss/ │ ├── COPYING │ ├── COPYING.LESSER │ ├── abgraph.hh │ ├── bignum.hh │ ├── defs.hh │ ├── graph.hh │ ├── heap.hh │ ├── kqueue.hh │ ├── kstack.hh │ ├── orbit.hh │ ├── partition.hh │ ├── search.h │ ├── uintseqhash.hh │ └── utils.hh ├── inputs/ │ ├── CMakeLists.txt │ └── cholesky/ │ ├── matrix1.txt │ ├── matrix1.txt.choleskyedges │ ├── matrix1.txt.dep │ ├── matrix1.txt.filled │ ├── very-sparse.txt │ ├── very-sparse.txt.choleskyedges │ ├── very-sparse.txt.dep │ └── very-sparse.txt.filled ├── libcusp/ │ ├── CMakeLists.txt │ └── include/ │ └── galois/ │ └── graphs/ │ ├── BasePolicies.h │ ├── CuSPPartitioner.h │ ├── DistributedGraph.h │ ├── GenericPartitioners.h │ ├── MiningPartitioner.h │ └── NewGeneric.h ├── libdist/ │ ├── CMakeLists.txt │ ├── include/ │ │ └── galois/ │ │ ├── DReducible.h │ │ ├── DTerminationDetector.h │ │ ├── DistGalois.h │ │ └── runtime/ │ │ ├── BareMPI.h │ │ ├── DistStats.h │ │ ├── LWCI.h │ │ ├── MemUsage.h │ │ ├── Network.h │ │ ├── NetworkIO.h │ │ └── Serialize.h │ └── src/ │ ├── Barrier.cpp │ ├── DistGalois.cpp │ ├── DistStats.cpp │ ├── Network.cpp │ ├── NetworkBuffered.cpp │ ├── NetworkIOMPI.cpp │ └── NetworkLCI.cpp ├── libgalois/ │ ├── CMakeLists.txt │ ├── include/ │ │ └── galois/ │ │ ├── ArrayWrapper.h │ │ ├── AtomicHelpers.h │ │ ├── AtomicWrapper.h │ │ ├── Bag.h │ │ ├── CheckedObject.h │ │ ├── CopyableTuple.h │ │ ├── DynamicBitset.h │ │ ├── Endian.h │ │ ├── FixedSizeRing.h │ │ ├── FlatMap.h │ │ ├── Galois.h │ │ ├── GaloisForwardDecl.h │ │ ├── LargeArray.h │ │ ├── LazyArray.h │ │ ├── LazyObject.h │ │ ├── Loops.h │ │ ├── Mem.h │ │ ├── MethodFlags.h │ │ ├── NoDerefIterator.h │ │ ├── PODResizeableArray.h │ │ ├── ParallelSTL.h │ │ ├── PerThreadContainer.h │ │ ├── PriorityQueue.h │ │ ├── Reduction.h │ │ ├── SharedMemSys.h │ │ ├── Threads.h │ │ ├── Timer.h │ │ ├── Traits.h │ │ ├── TwoLevelIterator.h │ │ ├── TwoLevelIteratorA.h │ │ ├── UnionFind.h │ │ ├── UserContext.h │ │ ├── Version.h │ │ ├── config.h.in │ │ ├── gIO.h │ │ ├── gdeque.h │ │ ├── graphs/ │ │ │ ├── BufferedGraph.h │ │ │ ├── Details.h │ │ │ ├── FileGraph.h │ │ │ ├── Graph.h │ │ │ ├── GraphHelpers.h │ │ │ ├── LCGraph.h │ │ │ ├── LC_Adaptor_Graph.h │ │ │ ├── LC_CSR_CSC_Graph.h │ │ │ ├── LC_CSR_Graph.h │ │ │ ├── LC_CSR_Hypergraph.h │ │ │ ├── LC_InOut_Graph.h │ │ │ ├── LC_InlineEdge_Graph.h │ │ │ ├── LC_Linear_Graph.h │ │ │ ├── LC_Morph_Graph.h │ │ │ ├── MorphGraph.h │ │ │ ├── MorphHyperGraph.h │ │ │ ├── Morph_SepInOut_Graph.h │ │ │ ├── OCGraph.h │ │ │ ├── OfflineGraph.h │ │ │ ├── ReadGraph.h │ │ │ ├── SpatialTree.h │ │ │ └── TypeTraits.h │ │ ├── gslist.h │ │ ├── gstl.h │ │ ├── optional.h │ │ ├── runtime/ │ │ │ ├── Context.h │ │ │ ├── Executor_Deterministic.h │ │ │ ├── Executor_DoAll.h │ │ │ ├── Executor_ForEach.h │ │ │ ├── Executor_OnEach.h │ │ │ ├── Executor_Ordered.h │ │ │ ├── Executor_ParaMeter.h │ │ │ ├── ExtraTraits.h │ │ │ ├── Iterable.h │ │ │ ├── LoopStatistics.h │ │ │ ├── Mem.h │ │ │ ├── OperatorReferenceTypes.h │ │ │ ├── PagePool.h │ │ │ ├── Profile.h │ │ │ ├── Range.h │ │ │ ├── SharedMem.h │ │ │ ├── Statistics.h │ │ │ ├── Substrate.h │ │ │ ├── ThreadTimer.h │ │ │ ├── TiledExecutor.h │ │ │ ├── Tracer.h │ │ │ └── UserContextAccess.h │ │ ├── substrate/ │ │ │ ├── Barrier.h │ │ │ ├── CacheLineStorage.h │ │ │ ├── CompilerSpecific.h │ │ │ ├── EnvCheck.h │ │ │ ├── HWTopo.h │ │ │ ├── NumaMem.h │ │ │ ├── PaddedLock.h │ │ │ ├── PageAlloc.h │ │ │ ├── PerThreadStorage.h │ │ │ ├── PtrLock.h │ │ │ ├── SharedMem.h │ │ │ ├── SimpleLock.h │ │ │ ├── StaticInstance.h │ │ │ ├── Termination.h │ │ │ ├── ThreadPool.h │ │ │ └── ThreadRWlock.h │ │ └── worklists/ │ │ ├── AdaptiveObim.h │ │ ├── BulkSynchronous.h │ │ ├── Chunk.h │ │ ├── ExternalReference.h │ │ ├── LocalQueue.h │ │ ├── Obim.h │ │ ├── OrderedList.h │ │ ├── OwnerComputes.h │ │ ├── PerThreadChunk.h │ │ ├── Simple.h │ │ ├── StableIterator.h │ │ ├── WLCompileCheck.h │ │ ├── WorkList.h │ │ └── WorkListHelpers.h │ ├── src/ │ │ ├── Barrier.cpp │ │ ├── Barrier_Counting.cpp │ │ ├── Barrier_Dissemination.cpp │ │ ├── Barrier_MCS.cpp │ │ ├── Barrier_Pthread.cpp │ │ ├── Barrier_Simple.cpp │ │ ├── Barrier_Topo.cpp │ │ ├── Context.cpp │ │ ├── Deterministic.cpp │ │ ├── DynamicBitset.cpp │ │ ├── EnvCheck.cpp │ │ ├── FileGraph.cpp │ │ ├── FileGraphParallel.cpp │ │ ├── GraphHelpers.cpp │ │ ├── HWTopo.cpp │ │ ├── HWTopoDarwin.cpp │ │ ├── HWTopoLinux.cpp │ │ ├── Mem.cpp │ │ ├── NumaMem.cpp │ │ ├── OCFileGraph.cpp │ │ ├── PageAlloc.cpp │ │ ├── PagePool.cpp │ │ ├── ParaMeter.cpp │ │ ├── PerThreadStorage.cpp │ │ ├── PreAlloc.cpp │ │ ├── Profile.cpp │ │ ├── PtrLock.cpp │ │ ├── SharedMem.cpp │ │ ├── SharedMemSys.cpp │ │ ├── SimpleLock.cpp │ │ ├── Statistics.cpp │ │ ├── Substrate.cpp │ │ ├── Support.cpp │ │ ├── Termination.cpp │ │ ├── ThreadPool.cpp │ │ ├── ThreadTimer.cpp │ │ ├── Threads.cpp │ │ ├── Timer.cpp │ │ ├── Tracer.cpp │ │ ├── Version.cpp.in │ │ └── gIO.cpp │ └── test/ │ ├── CMakeLists.txt │ ├── README.md │ ├── acquire.cpp │ ├── bandwidth.cpp │ ├── barriers.cpp │ ├── empty-member-lcgraph.cpp │ ├── flatmap.cpp │ ├── floatingPointErrors.cpp │ ├── foreach.cpp │ ├── forward-declare-graph.cpp │ ├── gcollections.cpp │ ├── graph-compile.cpp │ ├── graph.cpp │ ├── gslist.cpp │ ├── hwtopo.cpp │ ├── lc-adaptor.cpp │ ├── lock.cpp │ ├── lockmgr.cpp │ ├── loop-overhead.cpp │ ├── mem.cpp │ ├── morphgraph-removal.cpp │ ├── morphgraph.cpp │ ├── move.cpp │ ├── oneach.cpp │ ├── papi.cpp │ ├── pc.cpp │ ├── reduction.cpp │ ├── sort.cpp │ ├── static.cpp │ ├── traits.cpp │ ├── twoleveliteratora.cpp │ ├── wakeup-overhead.cpp │ └── worklists-compile.cpp ├── libgluon/ │ ├── CMakeLists.txt │ ├── include/ │ │ └── galois/ │ │ ├── cuda/ │ │ │ ├── Context.h │ │ │ ├── DynamicBitset.h │ │ │ ├── EdgeContext.h │ │ │ ├── EdgeHostDecls.h │ │ │ └── HostDecls.h │ │ ├── graphs/ │ │ │ ├── GluonEdgeSubstrate.h │ │ │ └── GluonSubstrate.h │ │ └── runtime/ │ │ ├── DataCommMode.h │ │ ├── GlobalObj.h │ │ ├── SyncStructures.h │ │ └── cuda/ │ │ ├── DeviceEdgeSync.h │ │ └── DeviceSync.h │ └── src/ │ ├── GlobalObj.cpp │ ├── GluonSubstrate.cpp │ ├── SyncStructures.cpp │ └── cuda_device.cpp ├── libgpu/ │ ├── CMakeLists.txt │ ├── include/ │ │ ├── Timer.h │ │ ├── abitset.h │ │ ├── aolist.h │ │ ├── atomic_helpers.h │ │ ├── bmk2.h │ │ ├── component.h │ │ ├── counter.h │ │ ├── csr_graph.h │ │ ├── cuda_launch_config.hpp │ │ ├── cutil_subset.h │ │ ├── exclusive.h │ │ ├── failfast.h │ │ ├── gbar.cuh │ │ ├── gg.h │ │ ├── ggc_rt.h │ │ ├── ggcuda.h │ │ ├── instr.h │ │ ├── internal.h │ │ ├── lockarray.h │ │ ├── pipe.h │ │ ├── rv.h │ │ ├── sharedptr.h │ │ ├── snfile.h │ │ ├── thread_work.h │ │ └── worklist.h │ └── src/ │ ├── bmk2.c │ ├── csr_graph.cu │ ├── ggc_rt.cu │ ├── instr.cu │ ├── skelapp/ │ │ └── skel.cu │ ├── snappy.c │ └── snappy_test.c ├── libpangolin/ │ ├── CMakeLists.txt │ ├── README.md │ ├── gpu/ │ │ └── pangolin/ │ │ ├── bitsets.h │ │ ├── checker.h │ │ ├── cutils.h │ │ ├── element.cuh │ │ ├── embedding.cuh │ │ ├── graph_gpu.h │ │ ├── miner.cuh │ │ ├── timer.h │ │ └── types.cuh │ ├── include/ │ │ └── pangolin/ │ │ ├── BfsMining/ │ │ │ ├── edge_miner.h │ │ │ ├── edge_miner_api.h │ │ │ ├── embedding_list.h │ │ │ ├── engine.h │ │ │ ├── vertex_miner.h │ │ │ └── vertex_miner_api.h │ │ ├── base_embedding.h │ │ ├── canonical_graph.h │ │ ├── core.h │ │ ├── domain_support.h │ │ ├── edge_embedding.h │ │ ├── edge_type.h │ │ ├── element.h │ │ ├── embedding.h │ │ ├── embedding_queue.h │ │ ├── equivalence.h │ │ ├── gtypes.h │ │ ├── mgraph.h │ │ ├── miner.h │ │ ├── ptypes.h │ │ ├── quick_pattern.h │ │ ├── res_man.h │ │ ├── scan.h │ │ ├── types.h │ │ ├── util.h │ │ └── vertex_embedding.h │ └── src/ │ ├── BfsMining/ │ │ └── embedding_list.cpp │ ├── base_embedding.cpp │ ├── equivalence.cpp │ ├── quick_pattern.cpp │ └── vertex_embedding.cpp ├── libpygalois/ │ ├── CMakeLists.txt │ └── include/ │ └── galois/ │ └── Constants.h ├── libsupport/ │ ├── CMakeLists.txt │ ├── include/ │ │ └── galois/ │ │ ├── GetEnv.h │ │ └── Logging.h │ ├── src/ │ │ ├── GetEnv.cpp │ │ └── Logging.cpp │ └── test/ │ ├── CMakeLists.txt │ ├── getenv.cpp │ └── logging.cpp ├── lonestar/ │ ├── CMakeLists.txt │ ├── analytics/ │ │ ├── CMakeLists.txt │ │ ├── cpu/ │ │ │ ├── CMakeLists.txt │ │ │ ├── betweennesscentrality/ │ │ │ │ ├── AsyncStructs.h │ │ │ │ ├── BCEdge.h │ │ │ │ ├── BCNode.h │ │ │ │ ├── BetweennessCentrality.cpp │ │ │ │ ├── CMakeLists.txt │ │ │ │ ├── LevelStructs.h │ │ │ │ ├── OuterStructs.h │ │ │ │ ├── README.md │ │ │ │ └── control.h │ │ │ ├── bfs/ │ │ │ │ ├── CMakeLists.txt │ │ │ │ ├── README.md │ │ │ │ ├── bfs.cpp │ │ │ │ └── bfsDirectionOpt.cpp │ │ │ ├── bipart/ │ │ │ │ ├── CMakeLists.txt │ │ │ │ ├── Coarsening.cpp │ │ │ │ ├── Metric.cpp │ │ │ │ ├── Partitioning.cpp │ │ │ │ ├── README.md │ │ │ │ ├── Refine.cpp │ │ │ │ ├── bipart.cpp │ │ │ │ └── bipart.h │ │ │ ├── clustering/ │ │ │ │ ├── CMakeLists.txt │ │ │ │ ├── README.md │ │ │ │ ├── clustering.h │ │ │ │ ├── leidenClustering.cpp │ │ │ │ └── louvainClustering.cpp │ │ │ ├── connected-components/ │ │ │ │ ├── CMakeLists.txt │ │ │ │ ├── ConnectedComponents.cpp │ │ │ │ └── README.md │ │ │ ├── gmetis/ │ │ │ │ ├── CMakeLists.txt │ │ │ │ ├── Coarsening.cpp │ │ │ │ ├── GMetis.cpp │ │ │ │ ├── GraphReader.h │ │ │ │ ├── Metis.h │ │ │ │ ├── Metric.cpp │ │ │ │ ├── Partitioning.cpp │ │ │ │ ├── README.md │ │ │ │ └── Refine.cpp │ │ │ ├── independentset/ │ │ │ │ ├── CMakeLists.txt │ │ │ │ ├── IndependentSet.cpp │ │ │ │ └── README.md │ │ │ ├── k-core/ │ │ │ │ ├── CMakeLists.txt │ │ │ │ ├── README.md │ │ │ │ └── kcore.cpp │ │ │ ├── k-truss/ │ │ │ │ ├── CMakeLists.txt │ │ │ │ ├── K-Truss.cpp │ │ │ │ ├── README.md │ │ │ │ ├── Verify.cpp │ │ │ │ └── bmktest2.py │ │ │ ├── matching/ │ │ │ │ ├── CMakeLists.txt │ │ │ │ ├── README.md │ │ │ │ └── bipartite-mcm.cpp │ │ │ ├── matrixcompletion/ │ │ │ │ ├── CMakeLists.txt │ │ │ │ ├── README.md │ │ │ │ ├── bipartite-gen.py │ │ │ │ ├── commandLineParam.h │ │ │ │ ├── matrixCompletion.cpp │ │ │ │ ├── matrixCompletion.h │ │ │ │ ├── parselog.sh │ │ │ │ ├── plot.R │ │ │ │ └── runexp.py │ │ │ ├── pagerank/ │ │ │ │ ├── CMakeLists.txt │ │ │ │ ├── PageRank-constants.h │ │ │ │ ├── PageRank-pull.cpp │ │ │ │ ├── PageRank-push.cpp │ │ │ │ └── README.md │ │ │ ├── pointstoanalysis/ │ │ │ │ ├── CMakeLists.txt │ │ │ │ ├── PointsTo.cpp │ │ │ │ ├── README.md │ │ │ │ └── SparseBitVector.h │ │ │ ├── preflowpush/ │ │ │ │ ├── CMakeLists.txt │ │ │ │ ├── Preflowpush.cpp │ │ │ │ └── README.md │ │ │ ├── spanningtree/ │ │ │ │ ├── Boruvka.cpp │ │ │ │ ├── CMakeLists.txt │ │ │ │ ├── README.md │ │ │ │ └── UnionFind.h │ │ │ ├── sssp/ │ │ │ │ ├── CMakeLists.txt │ │ │ │ ├── README.md │ │ │ │ └── SSSP.cpp │ │ │ └── triangle-counting/ │ │ │ ├── CMakeLists.txt │ │ │ ├── README.md │ │ │ └── Triangles.cpp │ │ ├── distributed/ │ │ │ ├── CMakeLists.txt │ │ │ ├── README.md │ │ │ ├── betweennesscentrality/ │ │ │ │ ├── CMakeLists.txt │ │ │ │ ├── README.md │ │ │ │ ├── bc_level.cpp │ │ │ │ ├── bc_level_cuda.cu │ │ │ │ ├── bc_level_cuda.cuh │ │ │ │ ├── bc_level_cuda.h │ │ │ │ ├── bc_level_cuda.py │ │ │ │ ├── bc_level_sync.hh │ │ │ │ ├── bc_mr.cpp │ │ │ │ ├── mrbc_bitset.hh │ │ │ │ ├── mrbc_sync.hh │ │ │ │ └── mrbc_tree.h │ │ │ ├── bfs/ │ │ │ │ ├── CMakeLists.txt │ │ │ │ ├── README.md │ │ │ │ ├── bfs_pull.cpp │ │ │ │ ├── bfs_pull_cuda.cu │ │ │ │ ├── bfs_pull_cuda.cuh │ │ │ │ ├── bfs_pull_cuda.h │ │ │ │ ├── bfs_pull_cuda.py │ │ │ │ ├── bfs_pull_sync.hh │ │ │ │ ├── bfs_push.cpp │ │ │ │ ├── bfs_push_cuda.cu │ │ │ │ ├── bfs_push_cuda.cuh │ │ │ │ ├── bfs_push_cuda.h │ │ │ │ ├── bfs_push_cuda.py │ │ │ │ └── bfs_push_sync.hh │ │ │ ├── connected-components/ │ │ │ │ ├── CMakeLists.txt │ │ │ │ ├── README.md │ │ │ │ ├── cc_pull.cpp │ │ │ │ ├── cc_pull_cuda.cu │ │ │ │ ├── cc_pull_cuda.cuh │ │ │ │ ├── cc_pull_cuda.h │ │ │ │ ├── cc_pull_cuda.py │ │ │ │ ├── cc_pull_sync.hh │ │ │ │ ├── cc_push.cpp │ │ │ │ ├── cc_push_cuda.cu │ │ │ │ ├── cc_push_cuda.cuh │ │ │ │ ├── cc_push_cuda.h │ │ │ │ ├── cc_push_cuda.py │ │ │ │ └── cc_push_sync.hh │ │ │ ├── k-core/ │ │ │ │ ├── CMakeLists.txt │ │ │ │ ├── README.md │ │ │ │ ├── kcore_pull.cpp │ │ │ │ ├── kcore_pull_cuda.cu │ │ │ │ ├── kcore_pull_cuda.cuh │ │ │ │ ├── kcore_pull_cuda.h │ │ │ │ ├── kcore_pull_cuda.py │ │ │ │ ├── kcore_pull_sync.hh │ │ │ │ ├── kcore_push.cpp │ │ │ │ ├── kcore_push_cuda.cu │ │ │ │ ├── kcore_push_cuda.cuh │ │ │ │ ├── kcore_push_cuda.h │ │ │ │ ├── kcore_push_cuda.py │ │ │ │ └── kcore_push_sync.hh │ │ │ ├── matrixcompletion/ │ │ │ │ ├── CMakeLists.txt │ │ │ │ ├── README.md │ │ │ │ ├── matrixCompletion.cpp │ │ │ │ └── matrixCompletion_sync.hh │ │ │ ├── pagerank/ │ │ │ │ ├── CMakeLists.txt │ │ │ │ ├── README.md │ │ │ │ ├── pagerank_pull.cpp │ │ │ │ ├── pagerank_pull_cuda.cu │ │ │ │ ├── pagerank_pull_cuda.cuh │ │ │ │ ├── pagerank_pull_cuda.h │ │ │ │ ├── pagerank_pull_cuda.py │ │ │ │ ├── pagerank_pull_sync.hh │ │ │ │ ├── pagerank_push.cpp │ │ │ │ ├── pagerank_push_cuda.cu │ │ │ │ ├── pagerank_push_cuda.cuh │ │ │ │ ├── pagerank_push_cuda.h │ │ │ │ ├── pagerank_push_cuda.py │ │ │ │ └── pagerank_push_sync.hh │ │ │ ├── partition/ │ │ │ │ ├── CMakeLists.txt │ │ │ │ └── partition.cpp │ │ │ ├── sssp/ │ │ │ │ ├── CMakeLists.txt │ │ │ │ ├── README.md │ │ │ │ ├── sssp_pull.cpp │ │ │ │ ├── sssp_pull_cuda.cu │ │ │ │ ├── sssp_pull_cuda.cuh │ │ │ │ ├── sssp_pull_cuda.h │ │ │ │ ├── sssp_pull_cuda.py │ │ │ │ ├── sssp_pull_sync.hh │ │ │ │ ├── sssp_push.cpp │ │ │ │ ├── sssp_push_cuda.cu │ │ │ │ ├── sssp_push_cuda.cuh │ │ │ │ ├── sssp_push_cuda.h │ │ │ │ ├── sssp_push_cuda.py │ │ │ │ └── sssp_push_sync.hh │ │ │ └── triangle-counting/ │ │ │ ├── CMakeLists.txt │ │ │ ├── README.md │ │ │ ├── tc.cpp │ │ │ ├── tc_cuda.cu │ │ │ ├── tc_cuda.cuh │ │ │ ├── tc_cuda.h │ │ │ └── tc_cuda.py │ │ └── gpu/ │ │ ├── CMakeLists.txt │ │ ├── README.md │ │ ├── bfs/ │ │ │ ├── CMakeLists.txt │ │ │ ├── README.md │ │ │ ├── bfs.cu │ │ │ └── support.cu │ │ ├── connected-components/ │ │ │ ├── CMakeLists.txt │ │ │ ├── README.md │ │ │ ├── cc.cu │ │ │ └── support.cu │ │ ├── independentset/ │ │ │ ├── CMakeLists.txt │ │ │ ├── README.md │ │ │ ├── mis.cu │ │ │ └── support.cu │ │ ├── matrixcompletion/ │ │ │ ├── CMakeLists.txt │ │ │ ├── README.md │ │ │ ├── SGDAsyncEdgeCu.h │ │ │ ├── SGDCommonCu.h │ │ │ ├── SGDGraphCu.h │ │ │ ├── sgd.cu │ │ │ └── support.cu │ │ ├── pagerank/ │ │ │ ├── CMakeLists.txt │ │ │ ├── README.md │ │ │ ├── pagerank.cu │ │ │ └── support.cu │ │ ├── pointstoanalysis/ │ │ │ ├── CMakeLists.txt │ │ │ ├── README.md │ │ │ ├── andersen.cu │ │ │ ├── andersen.h │ │ │ ├── pta.cu │ │ │ ├── pta_tuning.h │ │ │ └── support.cu │ │ ├── spanningtree/ │ │ │ ├── CMakeLists.txt │ │ │ ├── README.md │ │ │ ├── mst-tex.cu │ │ │ ├── mst.cu │ │ │ ├── mst.h │ │ │ └── support.cu │ │ ├── sssp/ │ │ │ ├── CMakeLists.txt │ │ │ ├── README.md │ │ │ ├── sssp.cu │ │ │ └── support.cu │ │ └── triangle-counting/ │ │ ├── CMakeLists.txt │ │ ├── README.md │ │ ├── support.cu │ │ └── tc.cu │ ├── eda/ │ │ ├── CMakeLists.txt │ │ └── cpu/ │ │ ├── CMakeLists.txt │ │ ├── aig-rewriting/ │ │ │ ├── CMakeLists.txt │ │ │ ├── README.md │ │ │ ├── algorithms/ │ │ │ │ ├── ChoiceManager.cpp │ │ │ │ ├── ChoiceManager.h │ │ │ │ ├── CutManager.cpp │ │ │ │ ├── CutManager.h │ │ │ │ ├── CutPool.cpp │ │ │ │ ├── CutPool.h │ │ │ │ ├── NPNManager.cpp │ │ │ │ ├── NPNManager.h │ │ │ │ ├── PreCompGraphManager.cpp │ │ │ │ ├── PreCompGraphManager.h │ │ │ │ ├── PriorityCutManager.cpp │ │ │ │ ├── PriorityCutManager.h │ │ │ │ ├── PriorityCutPool.cpp │ │ │ │ ├── PriorityCutPool.h │ │ │ │ ├── ReconvDrivenCut.cpp │ │ │ │ ├── ReconvDrivenCut.h │ │ │ │ ├── RewriteManager.cpp │ │ │ │ └── RewriteManager.h │ │ │ ├── functional/ │ │ │ │ ├── BitVectorPool.cpp │ │ │ │ ├── BitVectorPool.h │ │ │ │ ├── FunctionHandler.h │ │ │ │ ├── FunctionHandler32.h │ │ │ │ ├── FunctionUtil.cpp │ │ │ │ └── FunctionUtil.h │ │ │ ├── main.cpp │ │ │ ├── misc/ │ │ │ │ └── util/ │ │ │ │ ├── utilString.cpp │ │ │ │ └── utilString.h │ │ │ ├── parsers/ │ │ │ │ ├── AigParser.cpp │ │ │ │ ├── AigParser.h │ │ │ │ ├── LookupTableParser.cpp │ │ │ │ ├── LookupTableParser.h │ │ │ │ ├── semantic_error.cpp │ │ │ │ ├── semantic_error.h │ │ │ │ ├── syntax_error.cpp │ │ │ │ ├── syntax_error.h │ │ │ │ ├── unexpected_eof.cpp │ │ │ │ └── unexpected_eof.h │ │ │ ├── subjectgraph/ │ │ │ │ └── aig/ │ │ │ │ ├── Aig.cpp │ │ │ │ └── Aig.h │ │ │ ├── writers/ │ │ │ │ ├── AigWriter.cpp │ │ │ │ ├── AigWriter.h │ │ │ │ ├── BlifWriter.cpp │ │ │ │ └── BlifWriter.h │ │ │ └── xxHash/ │ │ │ ├── xxhash.c │ │ │ └── xxhash.h │ │ └── sproute/ │ │ ├── BoilerPlate.h │ │ ├── CMakeLists.txt │ │ ├── DataProc.h │ │ ├── DataType.h │ │ ├── EdgeShift.h │ │ ├── LICENSE │ │ ├── README.md │ │ ├── RSMT.h │ │ ├── RipUp.h │ │ ├── bitmap_image.hpp │ │ ├── bitmap_test.cpp │ │ ├── bookshelf_IO.c │ │ ├── bookshelf_IO.h │ │ ├── cong.c │ │ ├── cong.h │ │ ├── dist.c │ │ ├── dist.h │ │ ├── dl.c │ │ ├── dl.h │ │ ├── err.c │ │ ├── err.h │ │ ├── flute-ckt │ │ ├── flute-ckt.c │ │ ├── flute-net │ │ ├── flute-net.c │ │ ├── flute.h │ │ ├── flute_mst.h │ │ ├── global.h │ │ ├── heap.c │ │ ├── heap.h │ │ ├── main.cpp │ │ ├── maze.h │ │ ├── maze3D.h │ │ ├── maze_finegrain.h │ │ ├── maze_finegrain_concurrent.h │ │ ├── maze_finegrain_lateupdate.h │ │ ├── maze_lock.h │ │ ├── memAlloc.c │ │ ├── memAlloc.h │ │ ├── mst2.c │ │ ├── mst2.h │ │ ├── neighbors.c │ │ ├── neighbors.h │ │ ├── parallel_router_morphgraph.cpp │ │ ├── rand-pts.c │ │ ├── route.h │ │ └── utility.h │ ├── libdistbench/ │ │ ├── CMakeLists.txt │ │ ├── include/ │ │ │ └── DistBench/ │ │ │ ├── Input.h │ │ │ ├── MiningStart.h │ │ │ ├── Output.h │ │ │ └── Start.h │ │ └── src/ │ │ ├── Input.cpp │ │ ├── Output.cpp │ │ └── Start.cpp │ ├── liblonestar/ │ │ ├── CMakeLists.txt │ │ ├── include/ │ │ │ └── Lonestar/ │ │ │ ├── BFS_SSSP.h │ │ │ ├── BoilerPlate.h │ │ │ └── Utils.h │ │ └── src/ │ │ └── BoilerPlate.cpp │ ├── mining/ │ │ ├── CMakeLists.txt │ │ ├── README.md │ │ ├── cpu/ │ │ │ ├── CMakeLists.txt │ │ │ ├── frequent-subgraph-mining/ │ │ │ │ ├── CMakeLists.txt │ │ │ │ ├── README.md │ │ │ │ ├── fsm.cpp │ │ │ │ └── fsm.h │ │ │ ├── k-clique-listing/ │ │ │ │ ├── CMakeLists.txt │ │ │ │ ├── README.md │ │ │ │ ├── kcl.cpp │ │ │ │ └── kcl.h │ │ │ ├── motif-counting/ │ │ │ │ ├── CMakeLists.txt │ │ │ │ ├── README.md │ │ │ │ ├── motif.cpp │ │ │ │ └── motif.h │ │ │ ├── subgraph-listing/ │ │ │ │ ├── CMakeLists.txt │ │ │ │ ├── README.mb │ │ │ │ ├── sgl_cycle.cpp │ │ │ │ └── sgl_diamond.cpp │ │ │ └── triangle-counting/ │ │ │ ├── CMakeLists.txt │ │ │ ├── README.md │ │ │ ├── tc.h │ │ │ └── tc_mine.cpp │ │ ├── gpu/ │ │ │ ├── CMakeLists.txt │ │ │ ├── frequent-subgraph-mining/ │ │ │ │ ├── CMakeLists.txt │ │ │ │ ├── README.md │ │ │ │ ├── fsm.cu │ │ │ │ ├── fsm.h │ │ │ │ └── fsm_gpu.cpp │ │ │ ├── k-clique-listing/ │ │ │ │ ├── CMakeLists.txt │ │ │ │ ├── README.md │ │ │ │ ├── kcl.cu │ │ │ │ ├── kcl.h │ │ │ │ └── kcl_gpu.cpp │ │ │ ├── motif-counting/ │ │ │ │ ├── CMakeLists.txt │ │ │ │ ├── README.md │ │ │ │ ├── motif.cu │ │ │ │ ├── motif.h │ │ │ │ └── motif_gpu.cpp │ │ │ └── triangle-counting/ │ │ │ ├── CMakeLists.txt │ │ │ ├── README.md │ │ │ ├── tc.h │ │ │ ├── tc_mine.cu │ │ │ └── tc_mine_gpu.cpp │ │ └── libminingbench/ │ │ ├── CMakeLists.txt │ │ ├── include/ │ │ │ └── MiningBench/ │ │ │ └── Start.h │ │ └── src/ │ │ ├── Input.cpp │ │ └── Start.cpp │ ├── scientific/ │ │ ├── CMakeLists.txt │ │ ├── cpu/ │ │ │ ├── CMakeLists.txt │ │ │ ├── barneshut/ │ │ │ │ ├── Barneshut.cpp │ │ │ │ ├── CMakeLists.txt │ │ │ │ ├── Point.h │ │ │ │ └── README.md │ │ │ ├── delaunayrefinement/ │ │ │ │ ├── CMakeLists.txt │ │ │ │ ├── Cavity.h │ │ │ │ ├── DelaunayRefinement.cpp │ │ │ │ ├── Edge.h │ │ │ │ ├── Element.h │ │ │ │ ├── Mesh.h │ │ │ │ ├── README.md │ │ │ │ ├── Subgraph.h │ │ │ │ ├── Tuple.h │ │ │ │ └── Verifier.h │ │ │ ├── delaunaytriangulation/ │ │ │ │ ├── CMakeLists.txt │ │ │ │ ├── Cavity.h │ │ │ │ ├── DelaunayTriangulation.cpp │ │ │ │ ├── DelaunayTriangulationDet.cpp │ │ │ │ ├── Element.cpp │ │ │ │ ├── Element.h │ │ │ │ ├── Graph.h │ │ │ │ ├── Point.h │ │ │ │ ├── QuadTree.h │ │ │ │ ├── README.md │ │ │ │ ├── Tuple.h │ │ │ │ └── Verifier.h │ │ │ └── longestedge/ │ │ │ ├── CMakeLists.txt │ │ │ ├── README.md │ │ │ ├── out/ │ │ │ │ └── .gitignore │ │ │ ├── src/ │ │ │ │ ├── LongestEdge.cpp │ │ │ │ ├── conditions/ │ │ │ │ │ ├── ConditionChecker.h │ │ │ │ │ ├── DummyConditionChecker.h │ │ │ │ │ └── TerrainConditionChecker.h │ │ │ │ ├── libmgrs/ │ │ │ │ │ ├── LICENSE │ │ │ │ │ ├── mgrs.c │ │ │ │ │ ├── mgrs.h │ │ │ │ │ ├── polarst.c │ │ │ │ │ ├── polarst.h │ │ │ │ │ ├── tranmerc.c │ │ │ │ │ ├── tranmerc.h │ │ │ │ │ ├── ups.c │ │ │ │ │ ├── ups.h │ │ │ │ │ ├── utm.c │ │ │ │ │ └── utm.h │ │ │ │ ├── model/ │ │ │ │ │ ├── Coordinates.h │ │ │ │ │ ├── EdgeData.h │ │ │ │ │ ├── Graph.h │ │ │ │ │ ├── Map.cpp │ │ │ │ │ ├── Map.h │ │ │ │ │ ├── NodeData.h │ │ │ │ │ └── ProductionState.h │ │ │ │ ├── productions/ │ │ │ │ │ ├── Production.h │ │ │ │ │ ├── Production1.h │ │ │ │ │ ├── Production2.h │ │ │ │ │ ├── Production3.h │ │ │ │ │ ├── Production4.h │ │ │ │ │ ├── Production5.h │ │ │ │ │ └── Production6.h │ │ │ │ ├── readers/ │ │ │ │ │ ├── AsciiReader.cpp │ │ │ │ │ ├── AsciiReader.h │ │ │ │ │ ├── InpReader.cpp │ │ │ │ │ ├── InpReader.h │ │ │ │ │ ├── SrtmReader.cpp │ │ │ │ │ └── SrtmReader.h │ │ │ │ ├── utils/ │ │ │ │ │ ├── ConnectivityManager.h │ │ │ │ │ ├── GaloisUtils.h │ │ │ │ │ ├── GraphGenerator.h │ │ │ │ │ ├── MyGraphFormatWriter.h │ │ │ │ │ ├── Utils.cpp │ │ │ │ │ └── Utils.h │ │ │ │ └── writers/ │ │ │ │ ├── InpWriter.cpp │ │ │ │ ├── InpWriter.h │ │ │ │ ├── TriangleFormatWriter.cpp │ │ │ │ └── TriangleFormatWriter.h │ │ │ └── test/ │ │ │ ├── TestMain.cpp │ │ │ ├── catch.hpp │ │ │ ├── model/ │ │ │ │ ├── MapTest.cpp │ │ │ │ └── ProductionStateTest.cpp │ │ │ ├── productions/ │ │ │ │ └── Production1Test.cpp │ │ │ ├── testUtils.cpp │ │ │ └── utils/ │ │ │ ├── ConnectivityManagerTest.cpp │ │ │ └── UtilsTest.cpp │ │ └── gpu/ │ │ ├── CMakeLists.txt │ │ ├── README.md │ │ ├── barneshut/ │ │ │ ├── CMakeLists.txt │ │ │ ├── LICENSE.md │ │ │ ├── README.md │ │ │ ├── bh.cu │ │ │ └── bh_tuning.h │ │ └── delaunayrefinement/ │ │ ├── CMakeLists.txt │ │ ├── README.md │ │ ├── devel.h │ │ ├── dmr-nontex.cu │ │ ├── dmr.cu │ │ ├── dmr.h │ │ ├── dmrggc.inc │ │ ├── geomprim.h │ │ ├── main.inc │ │ └── meshfiles.h │ └── tutorial_examples/ │ ├── CMakeLists.txt │ ├── ConflictAwareTorus.cpp │ ├── CountLevels.cpp │ ├── ExampleWrappedWorklist.cpp │ ├── GraphTraversalPullOperator.cpp │ ├── GraphTraversalPushOperator.cpp │ ├── GraphTraversalSerial.cpp │ ├── HelloWorld.cpp │ ├── SSSPPullSimple.cpp │ ├── SSSPPushSimple.cpp │ ├── SSSPsimple.cpp │ ├── SpanningTree.cpp │ ├── ThirdPartyMalloc.cpp │ ├── Torus.cpp │ ├── TorusConstruction.cpp │ └── TorusImproved.cpp ├── pyproject.toml ├── python/ │ ├── CMakeLists.txt │ └── galois/ │ ├── CMakeLists.txt │ ├── __init__.py │ ├── _bfs.pyx │ ├── _connected_components.pyx │ ├── _pagerank.pyx │ ├── _sssp.pyx │ ├── bfs.py │ ├── connected_components.py │ ├── cpp/ │ │ ├── __init__.pxd │ │ ├── libgalois/ │ │ │ ├── Galois.pxd │ │ │ ├── Timer.pxd │ │ │ ├── Worklist.pxd │ │ │ ├── __init__.pxd │ │ │ └── graphs/ │ │ │ ├── Graph.pxd │ │ │ ├── Util.pxd │ │ │ └── __init__.pxd │ │ └── libstd/ │ │ ├── __init__.pxd │ │ └── atomic.pxd │ ├── pagerank.py │ ├── shmem.pxd │ └── shmem.pyx ├── scripts/ │ ├── CMakeLists.txt │ ├── abelian_log_parser.py │ ├── check_format.sh │ ├── constraints_checking/ │ │ └── parse_dump.rb │ ├── docker/ │ │ ├── Dockerfile │ │ ├── Dockerfile.msan │ │ ├── README.md │ │ ├── msan/ │ │ │ ├── build-boost.sh │ │ │ ├── build-llvm.sh │ │ │ └── config-galois.sh │ │ └── run-image.sh │ ├── experimental/ │ │ ├── abelian_log_parser_analysis.py │ │ ├── abelian_log_parser_deprecated.py │ │ ├── abelian_log_parser_multipleRuns.py │ │ ├── abelian_log_parser_multipleRuns2.py │ │ ├── bmk2/ │ │ │ ├── __init__.py │ │ │ ├── bispec.py │ │ │ ├── bmk2.py │ │ │ ├── checkers.py │ │ │ ├── collect.py │ │ │ ├── collect_multi.py │ │ │ ├── common.py │ │ │ ├── config.py │ │ │ ├── convert.py │ │ │ ├── convgraph.py │ │ │ ├── core.py │ │ │ ├── extras.py │ │ │ ├── inputdb.py │ │ │ ├── inputprops.py │ │ │ ├── logproc.py │ │ │ ├── mapfile.py │ │ │ ├── measure_energy.py │ │ │ ├── opdb.py │ │ │ ├── overlays.py │ │ │ ├── perf.py │ │ │ ├── rsinfo.py │ │ │ ├── sconvert.py │ │ │ ├── summlog.py │ │ │ └── test2.py │ │ ├── buildFunc.sh │ │ ├── buildMultiCompiler.sh │ │ ├── buildMultiVersion.sh │ │ ├── buildOnce.sh │ │ ├── distbmk2/ │ │ │ ├── README │ │ │ ├── bmk2.cfg │ │ │ ├── bmkprops.py │ │ │ ├── bmktest2.py │ │ │ ├── dist.bispec │ │ │ ├── dist.inputdb │ │ │ └── dist.inputprops │ │ ├── galois_license_fixer.py │ │ ├── githubbmk2_setup/ │ │ │ ├── README │ │ │ ├── bmk2.cfg │ │ │ ├── bmkprops.py │ │ │ ├── bmktest2.py │ │ │ ├── defaultrunscript.sh │ │ │ ├── lonestar.bispec │ │ │ ├── lonestar.inputdb │ │ │ └── lonestar.inputprops │ │ ├── heterogeneousGalois/ │ │ │ ├── CPU_run_scripts_stampede/ │ │ │ │ ├── ruby_BFS_CC_SSSP_rmat_USA_twitter_Pull.sh │ │ │ │ ├── ruby_BFS_CC_SSSP_rmat_USA_twitter_Pull_Vcut.sh │ │ │ │ ├── ruby_BFS_CC_SSSP_rmat_USA_twitter_Push.sh │ │ │ │ └── ruby_BFS_CC_SSSP_rmat_USA_twitter_Push_Vcut.sh │ │ │ ├── README_compiler │ │ │ ├── batch_bridges_all.sh │ │ │ ├── batch_single-host_multi-device_all.sh │ │ │ ├── batch_stampede_all.sh │ │ │ ├── batch_verify.sh │ │ │ ├── compile.sh │ │ │ ├── compile_all.sh │ │ │ ├── cuda_compile.sh │ │ │ ├── run_bridges.template.sbatch │ │ │ ├── run_bridges_all.sh │ │ │ ├── run_single-host_multi-device_all.sh │ │ │ ├── run_stampede.template.sbatch │ │ │ ├── run_stampede_all.sh │ │ │ └── verify.sh │ │ ├── lonestarbmk2/ │ │ │ ├── README │ │ │ ├── bmk2.cfg │ │ │ ├── bmkprops.py │ │ │ ├── bmktest2.py │ │ │ ├── defaultrunscript.sh │ │ │ ├── lonestar.bispec │ │ │ ├── lonestar.inputdb │ │ │ └── lonestar.inputprops │ │ ├── older/ │ │ │ ├── backend.pl │ │ │ ├── prune_headers_function.pl │ │ │ ├── prune_headers_line.pl │ │ │ ├── report.pl │ │ │ ├── report_vtune.pl │ │ │ ├── run_boruvka.pl │ │ │ ├── run_clustering.pl │ │ │ ├── run_delaunayrefinement.pl │ │ │ ├── run_sssp.pl │ │ │ └── vtune_sssp.pl │ │ ├── pangolin/ │ │ │ ├── batch_verify.sh │ │ │ ├── fsm.citeseer.2.300 │ │ │ ├── fsm.citeseer.2.500 │ │ │ ├── fsm.patent.2.1000 │ │ │ ├── fsm.patent.2.300 │ │ │ ├── fsm.patent.2.500 │ │ │ ├── fsm.patent.2.5000 │ │ │ ├── kcl.citeseer.4 │ │ │ ├── kcl.citeseer.5 │ │ │ ├── kcl.mico.4 │ │ │ ├── kcl.mico.5 │ │ │ ├── kcl.patent.3 │ │ │ ├── kcl.patent.4 │ │ │ ├── kcl.patent.5 │ │ │ ├── motif.citeseer.3 │ │ │ ├── motif.citeseer.4 │ │ │ ├── motif.mico.3 │ │ │ ├── motif.mico.4 │ │ │ ├── motif.patent.3 │ │ │ ├── motif.patent.4 │ │ │ ├── result_checker.py │ │ │ └── verify.sh │ │ ├── runBFS.sh │ │ └── runSSSP.sh │ ├── find_ifdefs.sh │ ├── galois_log_parser.R │ ├── galois_log_parser_minimal.R │ ├── gitFindBigCommits.sh │ ├── hcompiler.sh │ ├── intel_study_scripts/ │ │ ├── README.md │ │ ├── download_inputs.sh │ │ ├── run_bc.sh │ │ ├── run_bfs.sh │ │ ├── run_cc.sh │ │ ├── run_pr.sh │ │ ├── run_sssp.sh │ │ └── run_tc.sh │ ├── iss_load_modules.sh │ ├── make_dist.sh.in │ ├── merge_vtune.pl │ ├── plot_lonestar_apps.R │ ├── quick_plot.pl │ ├── rcat.py │ ├── report.py │ ├── report_vtune.pl │ ├── result_checker.py │ ├── run.py │ ├── run_vtune.pl │ ├── sparse-matrices/ │ │ ├── diff_edgelists.py │ │ ├── iperm2order.pl │ │ ├── mtx2edgelist.pl │ │ └── reorder.pl │ ├── tcp_starter.py │ ├── visual/ │ │ ├── plot2Dmesh.m │ │ ├── plotGraph.R │ │ ├── plotGraph3d.R │ │ ├── plotTimeStamps.m │ │ └── triplot.m │ └── vtune.sh ├── setup.py ├── tests/ │ └── test_imports.py └── tools/ ├── CMakeLists.txt ├── dist-graph-convert/ │ ├── CMakeLists.txt │ ├── dist-graph-convert-helpers.cpp │ ├── dist-graph-convert-helpers.h │ └── dist-graph-convert.cpp ├── graph-convert/ │ ├── CMakeLists.txt │ ├── graph-convert-huge.cpp │ ├── graph-convert.cpp │ └── test-inputs/ │ ├── sample.csv │ ├── with-blank-lines.edgelist │ ├── with-blank-lines.edgelist.expected │ ├── with-comments.edgelist │ └── with-comments.edgelist.expected ├── graph-remap/ │ ├── CMakeLists.txt │ └── graph-remap.cpp └── graph-stats/ ├── CMakeLists.txt └── graph-stats.cpp