├── .bazelrc ├── .github ├── actions │ └── setup-bazelisk │ │ └── action.yml └── workflows │ └── ci.yml ├── .gitignore ├── .gitmodules ├── LICENSE ├── MODULE.bazel ├── MODULE.bazel.lock ├── README.md ├── benchmarks ├── ApproximateDensestSubgraph │ ├── ApproxPeelingBKV12 │ │ ├── .gitignore │ │ ├── BUILD │ │ ├── DensestSubgraph.cc │ │ ├── DensestSubgraph.h │ │ └── README.md │ ├── GreedyCharikar │ │ ├── .gitignore │ │ ├── BUILD │ │ ├── DensestSubgraph.cc │ │ ├── DensestSubgraph.h │ │ └── README.md │ └── GreedyPlusPlus │ │ ├── .gitignore │ │ ├── BUILD │ │ ├── DensestSubgraph.cc │ │ ├── DensestSubgraph.h │ │ └── README.md ├── ApproximateSetCover │ └── MANISBPT11 │ │ ├── .gitignore │ │ ├── ApproximateSetCover.cc │ │ ├── ApproximateSetCover.h │ │ ├── BUILD │ │ └── README.md ├── BFS │ └── NonDeterministicBFS │ │ ├── .gitignore │ │ ├── BFS.cc │ │ ├── BFS.h │ │ ├── BUILD │ │ └── unit_tests │ │ ├── BUILD │ │ └── test_bfs.cc ├── Biconnectivity │ └── TarjanVishkin │ │ ├── .gitignore │ │ ├── BUILD │ │ ├── Biconnectivity.cc │ │ └── Biconnectivity.h ├── CliqueCounting │ ├── .gitignore │ ├── BUILD │ ├── Clique.cc │ ├── Clique.h │ ├── README.md │ ├── induced_hybrid.h │ ├── induced_intersection.h │ ├── induced_neighborhood.h │ ├── induced_split.h │ ├── intersect.h │ ├── peel.h │ ├── relabel.h │ └── unit_tests │ │ ├── BUILD │ │ └── test_clique.cc ├── Clustering │ └── LabelPropagation │ │ ├── BUILD │ │ ├── LabelPropagation.cc │ │ └── LabelPropagation.h ├── CoSimRank │ ├── BUILD │ ├── CoSimRank.cc │ └── CoSimRank.h ├── Connectivity │ ├── BFSCC │ │ ├── BUILD │ │ ├── Connectivity.cc │ │ └── Connectivity.h │ ├── BUILD │ ├── ConnectIt │ │ ├── .gitignore │ │ ├── BUILD │ │ ├── README.md │ │ ├── benchmark_edge_gather.cc │ │ ├── benchmark_sampling.cc │ │ ├── framework.h │ │ ├── mains │ │ │ ├── BUILD │ │ │ ├── bench_utils.h │ │ │ ├── bfscc.cc │ │ │ ├── check.h │ │ │ ├── gbbscc.cc │ │ │ ├── jayanti_bfs.cc │ │ │ ├── jayanti_kout.cc │ │ │ ├── jayanti_ldd.cc │ │ │ ├── jayanti_nosample.cc │ │ │ ├── label_propagation.cc │ │ │ ├── liutarjan_bfs.cc │ │ │ ├── liutarjan_kout.cc │ │ │ ├── liutarjan_ldd.cc │ │ │ ├── liutarjan_nosample.cc │ │ │ ├── shiloach_vishkin.cc │ │ │ ├── uf_utils.h │ │ │ ├── unite_bfs.cc │ │ │ ├── unite_early_bfs.cc │ │ │ ├── unite_early_kout.cc │ │ │ ├── unite_early_ldd.cc │ │ │ ├── unite_early_nosample.cc │ │ │ ├── unite_kout.cc │ │ │ ├── unite_ldd.cc │ │ │ ├── unite_nd_bfs.cc │ │ │ ├── unite_nd_kout.cc │ │ │ ├── unite_nd_ldd.cc │ │ │ ├── unite_nd_nosample.cc │ │ │ ├── unite_nosample.cc │ │ │ ├── unite_rem_cas_bfs.cc │ │ │ ├── unite_rem_cas_kout.cc │ │ │ ├── unite_rem_cas_ldd.cc │ │ │ ├── unite_rem_cas_nosample.cc │ │ │ ├── unite_rem_lock_bfs.cc │ │ │ ├── unite_rem_lock_kout.cc │ │ │ ├── unite_rem_lock_ldd.cc │ │ │ └── unite_rem_lock_nosample.cc │ │ ├── run_benchmark.sh │ │ ├── run_sampling.sh │ │ └── sampling.h │ ├── LabelPropagation │ │ ├── BUILD │ │ ├── Connectivity.cc │ │ └── Connectivity.h │ ├── LiuTarjan │ │ ├── BUILD │ │ ├── Connectivity.h │ │ └── liu_tarjan_rules.h │ ├── ShiloachVishkin │ │ ├── BUILD │ │ └── Connectivity.h │ ├── SimpleUnionAsync │ │ ├── BUILD │ │ ├── Connectivity.cc │ │ └── Connectivity.h │ ├── UnionFind │ │ ├── BUILD │ │ ├── Connectivity.h │ │ ├── jayanti.h │ │ └── union_find_rules.h │ ├── WorkEfficientSDB14 │ │ ├── BUILD │ │ ├── Connectivity.cc │ │ └── Connectivity.h │ ├── common.cc │ ├── common.h │ ├── connectit.cc │ ├── connectit.h │ └── unit_tests │ │ ├── BUILD │ │ └── test_cc.cc ├── CycleCounting │ ├── Parallel5Cycle │ │ ├── .gitignore │ │ ├── BUILD │ │ ├── FiveCycle.cc │ │ ├── FiveCycle.h │ │ └── autorun.sh │ └── README.md ├── DegeneracyOrder │ ├── BarenboimElkin08 │ │ ├── .gitignore │ │ ├── BUILD │ │ ├── DegeneracyOrder.cc │ │ └── DegeneracyOrder.h │ └── GoodrichPszona11 │ │ ├── .gitignore │ │ ├── BUILD │ │ ├── DegeneracyOrder.cc │ │ └── DegeneracyOrder.h ├── GeneralWeightSSSP │ └── BellmanFord │ │ ├── .gitignore │ │ ├── BUILD │ │ ├── BellmanFord.cc │ │ └── BellmanFord.h ├── GraphColoring │ └── Hasenplaugh14 │ │ ├── .gitignore │ │ ├── BUILD │ │ ├── GraphColoring.cc │ │ └── GraphColoring.h ├── IntegralWeightSSSP │ └── JulienneDBS17 │ │ ├── .gitignore │ │ ├── BUILD │ │ ├── wBFS.cc │ │ └── wBFS.h ├── KCore │ └── JulienneDBS17 │ │ ├── .gitignore │ │ ├── BUILD │ │ ├── KCore.cc │ │ ├── KCore.h │ │ └── unit_tests │ │ ├── BUILD │ │ └── test_kcore.cc ├── LowDiameterDecomposition │ └── MPX13 │ │ ├── .gitignore │ │ ├── BUILD │ │ ├── LowDiameterDecomposition.cc │ │ └── LowDiameterDecomposition.h ├── MaximalIndependentSet │ ├── RandomGreedy │ │ ├── .gitignore │ │ ├── BUILD │ │ ├── MaximalIndependentSet.cc │ │ ├── MaximalIndependentSet.h │ │ └── unit_tests │ │ │ ├── BUILD │ │ │ └── test_mis.cc │ └── Yoshida │ │ ├── .gitignore │ │ ├── BUILD │ │ ├── MaximalIndependentSet.cc │ │ ├── MaximalIndependentSet.h │ │ └── reorder.h ├── MaximalMatching │ ├── RandomGreedy │ │ ├── BUILD │ │ ├── MaximalMatching.cc │ │ ├── MaximalMatching.h │ │ └── unit_tests │ │ │ ├── BUILD │ │ │ └── test_maximal_matching.cc │ └── Yoshida │ │ ├── .gitignore │ │ ├── BUILD │ │ ├── MaximalMatching.cc │ │ ├── MaximalMatching.h │ │ ├── reorder.h │ │ └── yoshida_matching_utils.h ├── MinimumSpanningForest │ ├── Boruvka │ │ ├── .gitignore │ │ ├── BUILD │ │ ├── MinimumSpanningForest.cc │ │ └── MinimumSpanningForest.h │ └── Kruskal │ │ ├── BUILD │ │ ├── MinimumSpanningForest.cc │ │ └── MinimumSpanningForest.h ├── PageRank │ ├── .gitignore │ ├── BUILD │ ├── PageRank.cc │ ├── PageRank.h │ ├── PageRank_delta.h │ ├── PageRank_edgeMapReduce.h │ └── PageRank_test.cc ├── PositiveWeightSSSP │ └── DeltaStepping │ │ ├── .gitignore │ │ ├── BUILD │ │ ├── DeltaStepping.cc │ │ └── DeltaStepping.h ├── README.md ├── SCAN │ ├── IndexBased │ │ ├── .gitignore │ │ ├── BUILD │ │ ├── README.md │ │ ├── intersect.h │ │ ├── run_scan.cc │ │ ├── scan.cc │ │ ├── scan.h │ │ ├── scan_helpers.cc │ │ ├── scan_helpers.h │ │ ├── similarity_measure.cc │ │ ├── similarity_measure.h │ │ ├── unit_tests │ │ │ ├── BUILD │ │ │ ├── scan_test.cc │ │ │ ├── similarity_measure_test.cc │ │ │ ├── similarity_measure_test_utils.h │ │ │ └── utils_test.cc │ │ ├── utils.cc │ │ └── utils.h │ ├── Naive │ │ ├── BUILD │ │ ├── scan.h │ │ ├── scan_helpers.cc │ │ ├── scan_helpers.h │ │ └── unit_tests │ │ │ ├── BUILD │ │ │ └── scan_test.cc │ └── README.md ├── SSBetweenessCentrality │ └── Brandes │ │ ├── .gitignore │ │ ├── BUILD │ │ ├── SSBetweennessCentrality.cc │ │ └── SSBetweennessCentrality.h ├── SSWidestPath │ └── JulienneDBS17 │ │ ├── .gitignore │ │ ├── BUILD │ │ ├── SSWidestPath.cc │ │ └── SSWidestPath.h ├── Spanner │ └── MPXV15 │ │ ├── .gitignore │ │ ├── BUILD │ │ ├── Spanner.cc │ │ └── Spanner.h ├── SpanningForest │ ├── BFSSF │ │ ├── BUILD │ │ ├── SpanningForest.cc │ │ └── SpanningForest.h │ ├── BUILD │ ├── Framework │ │ ├── bfs_sampling.h │ │ ├── framework.h │ │ ├── kout_sampling.h │ │ ├── ldd_sampling.h │ │ ├── mains │ │ │ ├── bench_utils.h │ │ │ ├── bfssf.cc │ │ │ ├── gbbssf.cc │ │ │ ├── jayanti_bfs.cc │ │ │ ├── jayanti_kout.cc │ │ │ ├── jayanti_ldd.cc │ │ │ ├── jayanti_nosample.cc │ │ │ ├── label_propagation.cc │ │ │ ├── liutarjan_bfs.cc │ │ │ ├── liutarjan_kout.cc │ │ │ ├── liutarjan_ldd.cc │ │ │ ├── liutarjan_nosample.cc │ │ │ ├── shiloach_vishkin.cc │ │ │ ├── uf_utils.h │ │ │ ├── unite_bfs.cc │ │ │ ├── unite_early_bfs.cc │ │ │ ├── unite_early_kout.cc │ │ │ ├── unite_early_ldd.cc │ │ │ ├── unite_early_nosample.cc │ │ │ ├── unite_kout.cc │ │ │ ├── unite_ldd.cc │ │ │ ├── unite_nd_bfs.cc │ │ │ ├── unite_nd_kout.cc │ │ │ ├── unite_nd_ldd.cc │ │ │ ├── unite_nd_nosample.cc │ │ │ ├── unite_nosample.cc │ │ │ ├── unite_rem_cas_bfs.cc │ │ │ ├── unite_rem_cas_kout.cc │ │ │ ├── unite_rem_cas_ldd.cc │ │ │ ├── unite_rem_cas_nosample.cc │ │ │ ├── unite_rem_lock_bfs.cc │ │ │ ├── unite_rem_lock_kout.cc │ │ │ ├── unite_rem_lock_ldd.cc │ │ │ └── unite_rem_lock_nosample.cc │ │ ├── sampling.h │ │ └── utils.h │ ├── LabelPropagation │ │ ├── BUILD │ │ ├── SpanningForest.cc │ │ └── SpanningForest.h │ ├── LiuTarjan │ │ ├── BUILD │ │ ├── SpanningForest.cc │ │ ├── SpanningForest.h │ │ └── liu_tarjan_rules.h │ ├── SDB14 │ │ ├── BUILD │ │ ├── SpanningForest.cc │ │ ├── SpanningForest.h │ │ └── contract_sf.h │ ├── ShiloachVishkin │ │ ├── BUILD │ │ ├── SpanningForest.cc │ │ └── SpanningForest.h │ ├── UnionFind │ │ ├── BUILD │ │ ├── SpanningForest.h │ │ ├── jayanti.h │ │ └── union_find_rules.h │ ├── check.h │ └── common.h ├── StronglyConnectedComponents │ └── RandomGreedyBGSS16 │ │ ├── .gitignore │ │ ├── BUILD │ │ ├── StronglyConnectedComponents.cc │ │ └── StronglyConnectedComponents.h ├── TriangleCounting │ └── ShunTangwongsan15 │ │ ├── .gitignore │ │ ├── BUILD │ │ ├── Triangle.cc │ │ └── Triangle.h └── makefile.benchmarks ├── bin ├── .gitignore ├── benchmarks │ ├── .gitignore │ └── Connectivity │ │ └── .gitignore ├── gbbs │ ├── .gitignore │ └── encodings │ │ └── .gitignore └── pbbslib │ ├── .gitignore │ └── strings │ └── .gitignore ├── gbbs ├── BUILD ├── benchmark.h ├── bridge.h ├── bucket.h ├── compressed_vertex.h ├── contract.h ├── edge_array.h ├── edge_map_blocked.h ├── edge_map_data.h ├── edge_map_reduce.h ├── edge_map_utils.h ├── encodings │ ├── BUILD │ ├── byte.cc │ ├── byte.h │ ├── byte_pd.cc │ ├── byte_pd.h │ ├── byte_pd_amortized.cc │ ├── byte_pd_amortized.h │ └── decoders.h ├── flags.h ├── gbbs.h ├── graph.h ├── graph_io.cc ├── graph_io.h ├── graph_mutation.h ├── helpers │ ├── BUILD │ ├── assert.h │ ├── atomic_max_counter.h │ ├── atomic_sum_counter.h │ ├── counting_sort_no_transpose.h │ ├── directed_edge.cc │ ├── directed_edge.h │ ├── dyn_arr.h │ ├── histogram.h │ ├── parallel_for_with_status.h │ ├── parallel_for_with_status_test.cc │ ├── parse_command_line.cc │ ├── parse_command_line.h │ ├── progress_reporting.cc │ ├── progress_reporting.h │ ├── progress_reporting_mock.h │ ├── progress_reporting_test.cc │ ├── resizable_table.h │ ├── sequential_ht.h │ ├── sparse_additive_map.h │ ├── sparse_table.h │ ├── speculative_for.h │ ├── status_macros.cc │ ├── status_macros.h │ ├── undirected_edge.cc │ └── undirected_edge.h ├── interface.h ├── intersect.h ├── io.cc ├── io.h ├── julienne.h ├── macros.h ├── unit_tests │ ├── BUILD │ ├── graph_io_test.cc │ ├── graph_test.cc │ ├── graph_test_utils.cc │ ├── graph_test_utils.h │ └── undirected_edge_test.cc ├── vertex.h └── vertex_subset.h ├── inputs ├── rMatGraph_J_5_100 ├── rMatGraph_WJ_5_100 ├── star.txt └── triangles.txt ├── internal_tools ├── BUILD ├── bazel_2.1.0-linux-x86_64.deb.sha256 ├── build_defs.bzl └── py_extension.bzl ├── makefile.variables ├── scripts ├── .gitignore ├── ligra_to_nx.py ├── run_all_benchmarks.py ├── run_clueweb.sh ├── run_com-orkut.sh ├── run_soc-LiveJournal.sh └── run_twitter.sh └── utils ├── .gitignore ├── BUILD ├── README.md ├── compressor.cc ├── converter.cc ├── converter.h ├── generators ├── BUILD ├── BarabasiAlbert.cc ├── RMAT.cc ├── barabasi_albert.h ├── create_ba.sh ├── create_rmat.sh └── rmat.h ├── random_reorder.cc ├── snap_converter.cc ├── to_char_arr.h └── to_edge_list.cc /.bazelrc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/.bazelrc -------------------------------------------------------------------------------- /.github/actions/setup-bazelisk/action.yml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/.github/actions/setup-bazelisk/action.yml -------------------------------------------------------------------------------- /.github/workflows/ci.yml: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/.github/workflows/ci.yml -------------------------------------------------------------------------------- /.gitignore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/.gitignore -------------------------------------------------------------------------------- /.gitmodules: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /LICENSE: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/LICENSE -------------------------------------------------------------------------------- /MODULE.bazel: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/MODULE.bazel -------------------------------------------------------------------------------- /MODULE.bazel.lock: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/MODULE.bazel.lock -------------------------------------------------------------------------------- /README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/README.md -------------------------------------------------------------------------------- /benchmarks/ApproximateDensestSubgraph/ApproxPeelingBKV12/.gitignore: -------------------------------------------------------------------------------- 1 | DensestSubgraph 2 | -------------------------------------------------------------------------------- /benchmarks/ApproximateDensestSubgraph/ApproxPeelingBKV12/BUILD: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/ApproximateDensestSubgraph/ApproxPeelingBKV12/BUILD -------------------------------------------------------------------------------- /benchmarks/ApproximateDensestSubgraph/ApproxPeelingBKV12/DensestSubgraph.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/ApproximateDensestSubgraph/ApproxPeelingBKV12/DensestSubgraph.cc -------------------------------------------------------------------------------- /benchmarks/ApproximateDensestSubgraph/ApproxPeelingBKV12/DensestSubgraph.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/ApproximateDensestSubgraph/ApproxPeelingBKV12/DensestSubgraph.h -------------------------------------------------------------------------------- /benchmarks/ApproximateDensestSubgraph/ApproxPeelingBKV12/README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/ApproximateDensestSubgraph/ApproxPeelingBKV12/README.md -------------------------------------------------------------------------------- /benchmarks/ApproximateDensestSubgraph/GreedyCharikar/.gitignore: -------------------------------------------------------------------------------- 1 | DensestSubgraph 2 | -------------------------------------------------------------------------------- /benchmarks/ApproximateDensestSubgraph/GreedyCharikar/BUILD: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/ApproximateDensestSubgraph/GreedyCharikar/BUILD -------------------------------------------------------------------------------- /benchmarks/ApproximateDensestSubgraph/GreedyCharikar/DensestSubgraph.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/ApproximateDensestSubgraph/GreedyCharikar/DensestSubgraph.cc -------------------------------------------------------------------------------- /benchmarks/ApproximateDensestSubgraph/GreedyCharikar/DensestSubgraph.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/ApproximateDensestSubgraph/GreedyCharikar/DensestSubgraph.h -------------------------------------------------------------------------------- /benchmarks/ApproximateDensestSubgraph/GreedyCharikar/README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/ApproximateDensestSubgraph/GreedyCharikar/README.md -------------------------------------------------------------------------------- /benchmarks/ApproximateDensestSubgraph/GreedyPlusPlus/.gitignore: -------------------------------------------------------------------------------- 1 | DensestSubgraph 2 | -------------------------------------------------------------------------------- /benchmarks/ApproximateDensestSubgraph/GreedyPlusPlus/BUILD: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/ApproximateDensestSubgraph/GreedyPlusPlus/BUILD -------------------------------------------------------------------------------- /benchmarks/ApproximateDensestSubgraph/GreedyPlusPlus/DensestSubgraph.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/ApproximateDensestSubgraph/GreedyPlusPlus/DensestSubgraph.cc -------------------------------------------------------------------------------- /benchmarks/ApproximateDensestSubgraph/GreedyPlusPlus/DensestSubgraph.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/ApproximateDensestSubgraph/GreedyPlusPlus/DensestSubgraph.h -------------------------------------------------------------------------------- /benchmarks/ApproximateDensestSubgraph/GreedyPlusPlus/README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/ApproximateDensestSubgraph/GreedyPlusPlus/README.md -------------------------------------------------------------------------------- /benchmarks/ApproximateSetCover/MANISBPT11/.gitignore: -------------------------------------------------------------------------------- 1 | ApproximateSetCover 2 | -------------------------------------------------------------------------------- /benchmarks/ApproximateSetCover/MANISBPT11/ApproximateSetCover.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/ApproximateSetCover/MANISBPT11/ApproximateSetCover.cc -------------------------------------------------------------------------------- /benchmarks/ApproximateSetCover/MANISBPT11/ApproximateSetCover.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/ApproximateSetCover/MANISBPT11/ApproximateSetCover.h -------------------------------------------------------------------------------- /benchmarks/ApproximateSetCover/MANISBPT11/BUILD: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/ApproximateSetCover/MANISBPT11/BUILD -------------------------------------------------------------------------------- /benchmarks/ApproximateSetCover/MANISBPT11/README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/ApproximateSetCover/MANISBPT11/README.md -------------------------------------------------------------------------------- /benchmarks/BFS/NonDeterministicBFS/.gitignore: -------------------------------------------------------------------------------- 1 | BFS 2 | -------------------------------------------------------------------------------- /benchmarks/BFS/NonDeterministicBFS/BFS.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/BFS/NonDeterministicBFS/BFS.cc -------------------------------------------------------------------------------- /benchmarks/BFS/NonDeterministicBFS/BFS.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/BFS/NonDeterministicBFS/BFS.h -------------------------------------------------------------------------------- /benchmarks/BFS/NonDeterministicBFS/BUILD: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/BFS/NonDeterministicBFS/BUILD -------------------------------------------------------------------------------- /benchmarks/BFS/NonDeterministicBFS/unit_tests/BUILD: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/BFS/NonDeterministicBFS/unit_tests/BUILD -------------------------------------------------------------------------------- /benchmarks/BFS/NonDeterministicBFS/unit_tests/test_bfs.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/BFS/NonDeterministicBFS/unit_tests/test_bfs.cc -------------------------------------------------------------------------------- /benchmarks/Biconnectivity/TarjanVishkin/.gitignore: -------------------------------------------------------------------------------- 1 | Biconnectivity 2 | -------------------------------------------------------------------------------- /benchmarks/Biconnectivity/TarjanVishkin/BUILD: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/Biconnectivity/TarjanVishkin/BUILD -------------------------------------------------------------------------------- /benchmarks/Biconnectivity/TarjanVishkin/Biconnectivity.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/Biconnectivity/TarjanVishkin/Biconnectivity.cc -------------------------------------------------------------------------------- /benchmarks/Biconnectivity/TarjanVishkin/Biconnectivity.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/Biconnectivity/TarjanVishkin/Biconnectivity.h -------------------------------------------------------------------------------- /benchmarks/CliqueCounting/.gitignore: -------------------------------------------------------------------------------- 1 | Clique 2 | -------------------------------------------------------------------------------- /benchmarks/CliqueCounting/BUILD: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/CliqueCounting/BUILD -------------------------------------------------------------------------------- /benchmarks/CliqueCounting/Clique.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/CliqueCounting/Clique.cc -------------------------------------------------------------------------------- /benchmarks/CliqueCounting/Clique.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/CliqueCounting/Clique.h -------------------------------------------------------------------------------- /benchmarks/CliqueCounting/README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/CliqueCounting/README.md -------------------------------------------------------------------------------- /benchmarks/CliqueCounting/induced_hybrid.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/CliqueCounting/induced_hybrid.h -------------------------------------------------------------------------------- /benchmarks/CliqueCounting/induced_intersection.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/CliqueCounting/induced_intersection.h -------------------------------------------------------------------------------- /benchmarks/CliqueCounting/induced_neighborhood.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/CliqueCounting/induced_neighborhood.h -------------------------------------------------------------------------------- /benchmarks/CliqueCounting/induced_split.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/CliqueCounting/induced_split.h -------------------------------------------------------------------------------- /benchmarks/CliqueCounting/intersect.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/CliqueCounting/intersect.h -------------------------------------------------------------------------------- /benchmarks/CliqueCounting/peel.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/CliqueCounting/peel.h -------------------------------------------------------------------------------- /benchmarks/CliqueCounting/relabel.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/CliqueCounting/relabel.h -------------------------------------------------------------------------------- /benchmarks/CliqueCounting/unit_tests/BUILD: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/CliqueCounting/unit_tests/BUILD -------------------------------------------------------------------------------- /benchmarks/CliqueCounting/unit_tests/test_clique.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/CliqueCounting/unit_tests/test_clique.cc -------------------------------------------------------------------------------- /benchmarks/Clustering/LabelPropagation/BUILD: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/Clustering/LabelPropagation/BUILD -------------------------------------------------------------------------------- /benchmarks/Clustering/LabelPropagation/LabelPropagation.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/Clustering/LabelPropagation/LabelPropagation.cc -------------------------------------------------------------------------------- /benchmarks/Clustering/LabelPropagation/LabelPropagation.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/Clustering/LabelPropagation/LabelPropagation.h -------------------------------------------------------------------------------- /benchmarks/CoSimRank/BUILD: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/CoSimRank/BUILD -------------------------------------------------------------------------------- /benchmarks/CoSimRank/CoSimRank.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/CoSimRank/CoSimRank.cc -------------------------------------------------------------------------------- /benchmarks/CoSimRank/CoSimRank.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/CoSimRank/CoSimRank.h -------------------------------------------------------------------------------- /benchmarks/Connectivity/BFSCC/BUILD: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/Connectivity/BFSCC/BUILD -------------------------------------------------------------------------------- /benchmarks/Connectivity/BFSCC/Connectivity.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/Connectivity/BFSCC/Connectivity.cc -------------------------------------------------------------------------------- /benchmarks/Connectivity/BFSCC/Connectivity.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/Connectivity/BFSCC/Connectivity.h -------------------------------------------------------------------------------- /benchmarks/Connectivity/BUILD: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/Connectivity/BUILD -------------------------------------------------------------------------------- /benchmarks/Connectivity/ConnectIt/.gitignore: -------------------------------------------------------------------------------- 1 | *.sh 2 | data* 3 | -------------------------------------------------------------------------------- /benchmarks/Connectivity/ConnectIt/BUILD: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/Connectivity/ConnectIt/BUILD -------------------------------------------------------------------------------- /benchmarks/Connectivity/ConnectIt/README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/Connectivity/ConnectIt/README.md -------------------------------------------------------------------------------- /benchmarks/Connectivity/ConnectIt/benchmark_edge_gather.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/Connectivity/ConnectIt/benchmark_edge_gather.cc -------------------------------------------------------------------------------- /benchmarks/Connectivity/ConnectIt/benchmark_sampling.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/Connectivity/ConnectIt/benchmark_sampling.cc -------------------------------------------------------------------------------- /benchmarks/Connectivity/ConnectIt/framework.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/Connectivity/ConnectIt/framework.h -------------------------------------------------------------------------------- /benchmarks/Connectivity/ConnectIt/mains/BUILD: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/Connectivity/ConnectIt/mains/BUILD -------------------------------------------------------------------------------- /benchmarks/Connectivity/ConnectIt/mains/bench_utils.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/Connectivity/ConnectIt/mains/bench_utils.h -------------------------------------------------------------------------------- /benchmarks/Connectivity/ConnectIt/mains/bfscc.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/Connectivity/ConnectIt/mains/bfscc.cc -------------------------------------------------------------------------------- /benchmarks/Connectivity/ConnectIt/mains/check.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/Connectivity/ConnectIt/mains/check.h -------------------------------------------------------------------------------- /benchmarks/Connectivity/ConnectIt/mains/gbbscc.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/Connectivity/ConnectIt/mains/gbbscc.cc -------------------------------------------------------------------------------- /benchmarks/Connectivity/ConnectIt/mains/jayanti_bfs.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/Connectivity/ConnectIt/mains/jayanti_bfs.cc -------------------------------------------------------------------------------- /benchmarks/Connectivity/ConnectIt/mains/jayanti_kout.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/Connectivity/ConnectIt/mains/jayanti_kout.cc -------------------------------------------------------------------------------- /benchmarks/Connectivity/ConnectIt/mains/jayanti_ldd.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/Connectivity/ConnectIt/mains/jayanti_ldd.cc -------------------------------------------------------------------------------- /benchmarks/Connectivity/ConnectIt/mains/jayanti_nosample.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/Connectivity/ConnectIt/mains/jayanti_nosample.cc -------------------------------------------------------------------------------- /benchmarks/Connectivity/ConnectIt/mains/label_propagation.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/Connectivity/ConnectIt/mains/label_propagation.cc -------------------------------------------------------------------------------- /benchmarks/Connectivity/ConnectIt/mains/liutarjan_bfs.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/Connectivity/ConnectIt/mains/liutarjan_bfs.cc -------------------------------------------------------------------------------- /benchmarks/Connectivity/ConnectIt/mains/liutarjan_kout.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/Connectivity/ConnectIt/mains/liutarjan_kout.cc -------------------------------------------------------------------------------- /benchmarks/Connectivity/ConnectIt/mains/liutarjan_ldd.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/Connectivity/ConnectIt/mains/liutarjan_ldd.cc -------------------------------------------------------------------------------- /benchmarks/Connectivity/ConnectIt/mains/liutarjan_nosample.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/Connectivity/ConnectIt/mains/liutarjan_nosample.cc -------------------------------------------------------------------------------- /benchmarks/Connectivity/ConnectIt/mains/shiloach_vishkin.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/Connectivity/ConnectIt/mains/shiloach_vishkin.cc -------------------------------------------------------------------------------- /benchmarks/Connectivity/ConnectIt/mains/uf_utils.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/Connectivity/ConnectIt/mains/uf_utils.h -------------------------------------------------------------------------------- /benchmarks/Connectivity/ConnectIt/mains/unite_bfs.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/Connectivity/ConnectIt/mains/unite_bfs.cc -------------------------------------------------------------------------------- /benchmarks/Connectivity/ConnectIt/mains/unite_early_bfs.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/Connectivity/ConnectIt/mains/unite_early_bfs.cc -------------------------------------------------------------------------------- /benchmarks/Connectivity/ConnectIt/mains/unite_early_kout.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/Connectivity/ConnectIt/mains/unite_early_kout.cc -------------------------------------------------------------------------------- /benchmarks/Connectivity/ConnectIt/mains/unite_early_ldd.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/Connectivity/ConnectIt/mains/unite_early_ldd.cc -------------------------------------------------------------------------------- /benchmarks/Connectivity/ConnectIt/mains/unite_early_nosample.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/Connectivity/ConnectIt/mains/unite_early_nosample.cc -------------------------------------------------------------------------------- /benchmarks/Connectivity/ConnectIt/mains/unite_kout.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/Connectivity/ConnectIt/mains/unite_kout.cc -------------------------------------------------------------------------------- /benchmarks/Connectivity/ConnectIt/mains/unite_ldd.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/Connectivity/ConnectIt/mains/unite_ldd.cc -------------------------------------------------------------------------------- /benchmarks/Connectivity/ConnectIt/mains/unite_nd_bfs.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/Connectivity/ConnectIt/mains/unite_nd_bfs.cc -------------------------------------------------------------------------------- /benchmarks/Connectivity/ConnectIt/mains/unite_nd_kout.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/Connectivity/ConnectIt/mains/unite_nd_kout.cc -------------------------------------------------------------------------------- /benchmarks/Connectivity/ConnectIt/mains/unite_nd_ldd.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/Connectivity/ConnectIt/mains/unite_nd_ldd.cc -------------------------------------------------------------------------------- /benchmarks/Connectivity/ConnectIt/mains/unite_nd_nosample.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/Connectivity/ConnectIt/mains/unite_nd_nosample.cc -------------------------------------------------------------------------------- /benchmarks/Connectivity/ConnectIt/mains/unite_nosample.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/Connectivity/ConnectIt/mains/unite_nosample.cc -------------------------------------------------------------------------------- /benchmarks/Connectivity/ConnectIt/mains/unite_rem_cas_bfs.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/Connectivity/ConnectIt/mains/unite_rem_cas_bfs.cc -------------------------------------------------------------------------------- /benchmarks/Connectivity/ConnectIt/mains/unite_rem_cas_kout.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/Connectivity/ConnectIt/mains/unite_rem_cas_kout.cc -------------------------------------------------------------------------------- /benchmarks/Connectivity/ConnectIt/mains/unite_rem_cas_ldd.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/Connectivity/ConnectIt/mains/unite_rem_cas_ldd.cc -------------------------------------------------------------------------------- /benchmarks/Connectivity/ConnectIt/mains/unite_rem_cas_nosample.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/Connectivity/ConnectIt/mains/unite_rem_cas_nosample.cc -------------------------------------------------------------------------------- /benchmarks/Connectivity/ConnectIt/mains/unite_rem_lock_bfs.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/Connectivity/ConnectIt/mains/unite_rem_lock_bfs.cc -------------------------------------------------------------------------------- /benchmarks/Connectivity/ConnectIt/mains/unite_rem_lock_kout.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/Connectivity/ConnectIt/mains/unite_rem_lock_kout.cc -------------------------------------------------------------------------------- /benchmarks/Connectivity/ConnectIt/mains/unite_rem_lock_ldd.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/Connectivity/ConnectIt/mains/unite_rem_lock_ldd.cc -------------------------------------------------------------------------------- /benchmarks/Connectivity/ConnectIt/mains/unite_rem_lock_nosample.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/Connectivity/ConnectIt/mains/unite_rem_lock_nosample.cc -------------------------------------------------------------------------------- /benchmarks/Connectivity/ConnectIt/run_benchmark.sh: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/Connectivity/ConnectIt/run_benchmark.sh -------------------------------------------------------------------------------- /benchmarks/Connectivity/ConnectIt/run_sampling.sh: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/Connectivity/ConnectIt/run_sampling.sh -------------------------------------------------------------------------------- /benchmarks/Connectivity/ConnectIt/sampling.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/Connectivity/ConnectIt/sampling.h -------------------------------------------------------------------------------- /benchmarks/Connectivity/LabelPropagation/BUILD: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/Connectivity/LabelPropagation/BUILD -------------------------------------------------------------------------------- /benchmarks/Connectivity/LabelPropagation/Connectivity.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/Connectivity/LabelPropagation/Connectivity.cc -------------------------------------------------------------------------------- /benchmarks/Connectivity/LabelPropagation/Connectivity.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/Connectivity/LabelPropagation/Connectivity.h -------------------------------------------------------------------------------- /benchmarks/Connectivity/LiuTarjan/BUILD: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/Connectivity/LiuTarjan/BUILD -------------------------------------------------------------------------------- /benchmarks/Connectivity/LiuTarjan/Connectivity.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/Connectivity/LiuTarjan/Connectivity.h -------------------------------------------------------------------------------- /benchmarks/Connectivity/LiuTarjan/liu_tarjan_rules.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/Connectivity/LiuTarjan/liu_tarjan_rules.h -------------------------------------------------------------------------------- /benchmarks/Connectivity/ShiloachVishkin/BUILD: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/Connectivity/ShiloachVishkin/BUILD -------------------------------------------------------------------------------- /benchmarks/Connectivity/ShiloachVishkin/Connectivity.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/Connectivity/ShiloachVishkin/Connectivity.h -------------------------------------------------------------------------------- /benchmarks/Connectivity/SimpleUnionAsync/BUILD: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/Connectivity/SimpleUnionAsync/BUILD -------------------------------------------------------------------------------- /benchmarks/Connectivity/SimpleUnionAsync/Connectivity.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/Connectivity/SimpleUnionAsync/Connectivity.cc -------------------------------------------------------------------------------- /benchmarks/Connectivity/SimpleUnionAsync/Connectivity.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/Connectivity/SimpleUnionAsync/Connectivity.h -------------------------------------------------------------------------------- /benchmarks/Connectivity/UnionFind/BUILD: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/Connectivity/UnionFind/BUILD -------------------------------------------------------------------------------- /benchmarks/Connectivity/UnionFind/Connectivity.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/Connectivity/UnionFind/Connectivity.h -------------------------------------------------------------------------------- /benchmarks/Connectivity/UnionFind/jayanti.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/Connectivity/UnionFind/jayanti.h -------------------------------------------------------------------------------- /benchmarks/Connectivity/UnionFind/union_find_rules.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/Connectivity/UnionFind/union_find_rules.h -------------------------------------------------------------------------------- /benchmarks/Connectivity/WorkEfficientSDB14/BUILD: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/Connectivity/WorkEfficientSDB14/BUILD -------------------------------------------------------------------------------- /benchmarks/Connectivity/WorkEfficientSDB14/Connectivity.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/Connectivity/WorkEfficientSDB14/Connectivity.cc -------------------------------------------------------------------------------- /benchmarks/Connectivity/WorkEfficientSDB14/Connectivity.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/Connectivity/WorkEfficientSDB14/Connectivity.h -------------------------------------------------------------------------------- /benchmarks/Connectivity/common.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/Connectivity/common.cc -------------------------------------------------------------------------------- /benchmarks/Connectivity/common.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/Connectivity/common.h -------------------------------------------------------------------------------- /benchmarks/Connectivity/connectit.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/Connectivity/connectit.cc -------------------------------------------------------------------------------- /benchmarks/Connectivity/connectit.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/Connectivity/connectit.h -------------------------------------------------------------------------------- /benchmarks/Connectivity/unit_tests/BUILD: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/Connectivity/unit_tests/BUILD -------------------------------------------------------------------------------- /benchmarks/Connectivity/unit_tests/test_cc.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/Connectivity/unit_tests/test_cc.cc -------------------------------------------------------------------------------- /benchmarks/CycleCounting/Parallel5Cycle/.gitignore: -------------------------------------------------------------------------------- 1 | FiveCycle 2 | -------------------------------------------------------------------------------- /benchmarks/CycleCounting/Parallel5Cycle/BUILD: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/CycleCounting/Parallel5Cycle/BUILD -------------------------------------------------------------------------------- /benchmarks/CycleCounting/Parallel5Cycle/FiveCycle.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/CycleCounting/Parallel5Cycle/FiveCycle.cc -------------------------------------------------------------------------------- /benchmarks/CycleCounting/Parallel5Cycle/FiveCycle.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/CycleCounting/Parallel5Cycle/FiveCycle.h -------------------------------------------------------------------------------- /benchmarks/CycleCounting/Parallel5Cycle/autorun.sh: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/CycleCounting/Parallel5Cycle/autorun.sh -------------------------------------------------------------------------------- /benchmarks/CycleCounting/README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/CycleCounting/README.md -------------------------------------------------------------------------------- /benchmarks/DegeneracyOrder/BarenboimElkin08/.gitignore: -------------------------------------------------------------------------------- 1 | DegeneracyOrder 2 | -------------------------------------------------------------------------------- /benchmarks/DegeneracyOrder/BarenboimElkin08/BUILD: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/DegeneracyOrder/BarenboimElkin08/BUILD -------------------------------------------------------------------------------- /benchmarks/DegeneracyOrder/BarenboimElkin08/DegeneracyOrder.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/DegeneracyOrder/BarenboimElkin08/DegeneracyOrder.cc -------------------------------------------------------------------------------- /benchmarks/DegeneracyOrder/BarenboimElkin08/DegeneracyOrder.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/DegeneracyOrder/BarenboimElkin08/DegeneracyOrder.h -------------------------------------------------------------------------------- /benchmarks/DegeneracyOrder/GoodrichPszona11/.gitignore: -------------------------------------------------------------------------------- 1 | DegeneracyOrder 2 | -------------------------------------------------------------------------------- /benchmarks/DegeneracyOrder/GoodrichPszona11/BUILD: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/DegeneracyOrder/GoodrichPszona11/BUILD -------------------------------------------------------------------------------- /benchmarks/DegeneracyOrder/GoodrichPszona11/DegeneracyOrder.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/DegeneracyOrder/GoodrichPszona11/DegeneracyOrder.cc -------------------------------------------------------------------------------- /benchmarks/DegeneracyOrder/GoodrichPszona11/DegeneracyOrder.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/DegeneracyOrder/GoodrichPszona11/DegeneracyOrder.h -------------------------------------------------------------------------------- /benchmarks/GeneralWeightSSSP/BellmanFord/.gitignore: -------------------------------------------------------------------------------- 1 | BellmanFord 2 | -------------------------------------------------------------------------------- /benchmarks/GeneralWeightSSSP/BellmanFord/BUILD: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/GeneralWeightSSSP/BellmanFord/BUILD -------------------------------------------------------------------------------- /benchmarks/GeneralWeightSSSP/BellmanFord/BellmanFord.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/GeneralWeightSSSP/BellmanFord/BellmanFord.cc -------------------------------------------------------------------------------- /benchmarks/GeneralWeightSSSP/BellmanFord/BellmanFord.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/GeneralWeightSSSP/BellmanFord/BellmanFord.h -------------------------------------------------------------------------------- /benchmarks/GraphColoring/Hasenplaugh14/.gitignore: -------------------------------------------------------------------------------- 1 | GraphColoring 2 | -------------------------------------------------------------------------------- /benchmarks/GraphColoring/Hasenplaugh14/BUILD: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/GraphColoring/Hasenplaugh14/BUILD -------------------------------------------------------------------------------- /benchmarks/GraphColoring/Hasenplaugh14/GraphColoring.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/GraphColoring/Hasenplaugh14/GraphColoring.cc -------------------------------------------------------------------------------- /benchmarks/GraphColoring/Hasenplaugh14/GraphColoring.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/GraphColoring/Hasenplaugh14/GraphColoring.h -------------------------------------------------------------------------------- /benchmarks/IntegralWeightSSSP/JulienneDBS17/.gitignore: -------------------------------------------------------------------------------- 1 | wBFS 2 | -------------------------------------------------------------------------------- /benchmarks/IntegralWeightSSSP/JulienneDBS17/BUILD: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/IntegralWeightSSSP/JulienneDBS17/BUILD -------------------------------------------------------------------------------- /benchmarks/IntegralWeightSSSP/JulienneDBS17/wBFS.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/IntegralWeightSSSP/JulienneDBS17/wBFS.cc -------------------------------------------------------------------------------- /benchmarks/IntegralWeightSSSP/JulienneDBS17/wBFS.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/IntegralWeightSSSP/JulienneDBS17/wBFS.h -------------------------------------------------------------------------------- /benchmarks/KCore/JulienneDBS17/.gitignore: -------------------------------------------------------------------------------- 1 | KCore 2 | -------------------------------------------------------------------------------- /benchmarks/KCore/JulienneDBS17/BUILD: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/KCore/JulienneDBS17/BUILD -------------------------------------------------------------------------------- /benchmarks/KCore/JulienneDBS17/KCore.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/KCore/JulienneDBS17/KCore.cc -------------------------------------------------------------------------------- /benchmarks/KCore/JulienneDBS17/KCore.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/KCore/JulienneDBS17/KCore.h -------------------------------------------------------------------------------- /benchmarks/KCore/JulienneDBS17/unit_tests/BUILD: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/KCore/JulienneDBS17/unit_tests/BUILD -------------------------------------------------------------------------------- /benchmarks/KCore/JulienneDBS17/unit_tests/test_kcore.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/KCore/JulienneDBS17/unit_tests/test_kcore.cc -------------------------------------------------------------------------------- /benchmarks/LowDiameterDecomposition/MPX13/.gitignore: -------------------------------------------------------------------------------- 1 | LowDiameterDecomposition 2 | -------------------------------------------------------------------------------- /benchmarks/LowDiameterDecomposition/MPX13/BUILD: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/LowDiameterDecomposition/MPX13/BUILD -------------------------------------------------------------------------------- /benchmarks/LowDiameterDecomposition/MPX13/LowDiameterDecomposition.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/LowDiameterDecomposition/MPX13/LowDiameterDecomposition.cc -------------------------------------------------------------------------------- /benchmarks/LowDiameterDecomposition/MPX13/LowDiameterDecomposition.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/LowDiameterDecomposition/MPX13/LowDiameterDecomposition.h -------------------------------------------------------------------------------- /benchmarks/MaximalIndependentSet/RandomGreedy/.gitignore: -------------------------------------------------------------------------------- 1 | MaximalIndependentSet 2 | -------------------------------------------------------------------------------- /benchmarks/MaximalIndependentSet/RandomGreedy/BUILD: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/MaximalIndependentSet/RandomGreedy/BUILD -------------------------------------------------------------------------------- /benchmarks/MaximalIndependentSet/RandomGreedy/MaximalIndependentSet.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/MaximalIndependentSet/RandomGreedy/MaximalIndependentSet.cc -------------------------------------------------------------------------------- /benchmarks/MaximalIndependentSet/RandomGreedy/MaximalIndependentSet.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/MaximalIndependentSet/RandomGreedy/MaximalIndependentSet.h -------------------------------------------------------------------------------- /benchmarks/MaximalIndependentSet/RandomGreedy/unit_tests/BUILD: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/MaximalIndependentSet/RandomGreedy/unit_tests/BUILD -------------------------------------------------------------------------------- /benchmarks/MaximalIndependentSet/RandomGreedy/unit_tests/test_mis.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/MaximalIndependentSet/RandomGreedy/unit_tests/test_mis.cc -------------------------------------------------------------------------------- /benchmarks/MaximalIndependentSet/Yoshida/.gitignore: -------------------------------------------------------------------------------- 1 | MaximalIndependentSet 2 | -------------------------------------------------------------------------------- /benchmarks/MaximalIndependentSet/Yoshida/BUILD: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/MaximalIndependentSet/Yoshida/BUILD -------------------------------------------------------------------------------- /benchmarks/MaximalIndependentSet/Yoshida/MaximalIndependentSet.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/MaximalIndependentSet/Yoshida/MaximalIndependentSet.cc -------------------------------------------------------------------------------- /benchmarks/MaximalIndependentSet/Yoshida/MaximalIndependentSet.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/MaximalIndependentSet/Yoshida/MaximalIndependentSet.h -------------------------------------------------------------------------------- /benchmarks/MaximalIndependentSet/Yoshida/reorder.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/MaximalIndependentSet/Yoshida/reorder.h -------------------------------------------------------------------------------- /benchmarks/MaximalMatching/RandomGreedy/BUILD: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/MaximalMatching/RandomGreedy/BUILD -------------------------------------------------------------------------------- /benchmarks/MaximalMatching/RandomGreedy/MaximalMatching.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/MaximalMatching/RandomGreedy/MaximalMatching.cc -------------------------------------------------------------------------------- /benchmarks/MaximalMatching/RandomGreedy/MaximalMatching.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/MaximalMatching/RandomGreedy/MaximalMatching.h -------------------------------------------------------------------------------- /benchmarks/MaximalMatching/RandomGreedy/unit_tests/BUILD: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/MaximalMatching/RandomGreedy/unit_tests/BUILD -------------------------------------------------------------------------------- /benchmarks/MaximalMatching/RandomGreedy/unit_tests/test_maximal_matching.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/MaximalMatching/RandomGreedy/unit_tests/test_maximal_matching.cc -------------------------------------------------------------------------------- /benchmarks/MaximalMatching/Yoshida/.gitignore: -------------------------------------------------------------------------------- 1 | MaximalMatching 2 | -------------------------------------------------------------------------------- /benchmarks/MaximalMatching/Yoshida/BUILD: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/MaximalMatching/Yoshida/BUILD -------------------------------------------------------------------------------- /benchmarks/MaximalMatching/Yoshida/MaximalMatching.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/MaximalMatching/Yoshida/MaximalMatching.cc -------------------------------------------------------------------------------- /benchmarks/MaximalMatching/Yoshida/MaximalMatching.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/MaximalMatching/Yoshida/MaximalMatching.h -------------------------------------------------------------------------------- /benchmarks/MaximalMatching/Yoshida/reorder.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/MaximalMatching/Yoshida/reorder.h -------------------------------------------------------------------------------- /benchmarks/MaximalMatching/Yoshida/yoshida_matching_utils.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/MaximalMatching/Yoshida/yoshida_matching_utils.h -------------------------------------------------------------------------------- /benchmarks/MinimumSpanningForest/Boruvka/.gitignore: -------------------------------------------------------------------------------- 1 | MinimumSpanningForest 2 | -------------------------------------------------------------------------------- /benchmarks/MinimumSpanningForest/Boruvka/BUILD: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/MinimumSpanningForest/Boruvka/BUILD -------------------------------------------------------------------------------- /benchmarks/MinimumSpanningForest/Boruvka/MinimumSpanningForest.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/MinimumSpanningForest/Boruvka/MinimumSpanningForest.cc -------------------------------------------------------------------------------- /benchmarks/MinimumSpanningForest/Boruvka/MinimumSpanningForest.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/MinimumSpanningForest/Boruvka/MinimumSpanningForest.h -------------------------------------------------------------------------------- /benchmarks/MinimumSpanningForest/Kruskal/BUILD: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/MinimumSpanningForest/Kruskal/BUILD -------------------------------------------------------------------------------- /benchmarks/MinimumSpanningForest/Kruskal/MinimumSpanningForest.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/MinimumSpanningForest/Kruskal/MinimumSpanningForest.cc -------------------------------------------------------------------------------- /benchmarks/MinimumSpanningForest/Kruskal/MinimumSpanningForest.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/MinimumSpanningForest/Kruskal/MinimumSpanningForest.h -------------------------------------------------------------------------------- /benchmarks/PageRank/.gitignore: -------------------------------------------------------------------------------- 1 | PageRank 2 | -------------------------------------------------------------------------------- /benchmarks/PageRank/BUILD: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/PageRank/BUILD -------------------------------------------------------------------------------- /benchmarks/PageRank/PageRank.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/PageRank/PageRank.cc -------------------------------------------------------------------------------- /benchmarks/PageRank/PageRank.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/PageRank/PageRank.h -------------------------------------------------------------------------------- /benchmarks/PageRank/PageRank_delta.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/PageRank/PageRank_delta.h -------------------------------------------------------------------------------- /benchmarks/PageRank/PageRank_edgeMapReduce.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/PageRank/PageRank_edgeMapReduce.h -------------------------------------------------------------------------------- /benchmarks/PageRank/PageRank_test.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/PageRank/PageRank_test.cc -------------------------------------------------------------------------------- /benchmarks/PositiveWeightSSSP/DeltaStepping/.gitignore: -------------------------------------------------------------------------------- 1 | DeltaStepping 2 | -------------------------------------------------------------------------------- /benchmarks/PositiveWeightSSSP/DeltaStepping/BUILD: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/PositiveWeightSSSP/DeltaStepping/BUILD -------------------------------------------------------------------------------- /benchmarks/PositiveWeightSSSP/DeltaStepping/DeltaStepping.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/PositiveWeightSSSP/DeltaStepping/DeltaStepping.cc -------------------------------------------------------------------------------- /benchmarks/PositiveWeightSSSP/DeltaStepping/DeltaStepping.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/PositiveWeightSSSP/DeltaStepping/DeltaStepping.h -------------------------------------------------------------------------------- /benchmarks/README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/README.md -------------------------------------------------------------------------------- /benchmarks/SCAN/IndexBased/.gitignore: -------------------------------------------------------------------------------- 1 | run_scan 2 | -------------------------------------------------------------------------------- /benchmarks/SCAN/IndexBased/BUILD: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/SCAN/IndexBased/BUILD -------------------------------------------------------------------------------- /benchmarks/SCAN/IndexBased/README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/SCAN/IndexBased/README.md -------------------------------------------------------------------------------- /benchmarks/SCAN/IndexBased/intersect.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/SCAN/IndexBased/intersect.h -------------------------------------------------------------------------------- /benchmarks/SCAN/IndexBased/run_scan.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/SCAN/IndexBased/run_scan.cc -------------------------------------------------------------------------------- /benchmarks/SCAN/IndexBased/scan.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/SCAN/IndexBased/scan.cc -------------------------------------------------------------------------------- /benchmarks/SCAN/IndexBased/scan.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/SCAN/IndexBased/scan.h -------------------------------------------------------------------------------- /benchmarks/SCAN/IndexBased/scan_helpers.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/SCAN/IndexBased/scan_helpers.cc -------------------------------------------------------------------------------- /benchmarks/SCAN/IndexBased/scan_helpers.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/SCAN/IndexBased/scan_helpers.h -------------------------------------------------------------------------------- /benchmarks/SCAN/IndexBased/similarity_measure.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/SCAN/IndexBased/similarity_measure.cc -------------------------------------------------------------------------------- /benchmarks/SCAN/IndexBased/similarity_measure.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/SCAN/IndexBased/similarity_measure.h -------------------------------------------------------------------------------- /benchmarks/SCAN/IndexBased/unit_tests/BUILD: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/SCAN/IndexBased/unit_tests/BUILD -------------------------------------------------------------------------------- /benchmarks/SCAN/IndexBased/unit_tests/scan_test.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/SCAN/IndexBased/unit_tests/scan_test.cc -------------------------------------------------------------------------------- /benchmarks/SCAN/IndexBased/unit_tests/similarity_measure_test.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/SCAN/IndexBased/unit_tests/similarity_measure_test.cc -------------------------------------------------------------------------------- /benchmarks/SCAN/IndexBased/unit_tests/similarity_measure_test_utils.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/SCAN/IndexBased/unit_tests/similarity_measure_test_utils.h -------------------------------------------------------------------------------- /benchmarks/SCAN/IndexBased/unit_tests/utils_test.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/SCAN/IndexBased/unit_tests/utils_test.cc -------------------------------------------------------------------------------- /benchmarks/SCAN/IndexBased/utils.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/SCAN/IndexBased/utils.cc -------------------------------------------------------------------------------- /benchmarks/SCAN/IndexBased/utils.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/SCAN/IndexBased/utils.h -------------------------------------------------------------------------------- /benchmarks/SCAN/Naive/BUILD: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/SCAN/Naive/BUILD -------------------------------------------------------------------------------- /benchmarks/SCAN/Naive/scan.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/SCAN/Naive/scan.h -------------------------------------------------------------------------------- /benchmarks/SCAN/Naive/scan_helpers.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/SCAN/Naive/scan_helpers.cc -------------------------------------------------------------------------------- /benchmarks/SCAN/Naive/scan_helpers.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/SCAN/Naive/scan_helpers.h -------------------------------------------------------------------------------- /benchmarks/SCAN/Naive/unit_tests/BUILD: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/SCAN/Naive/unit_tests/BUILD -------------------------------------------------------------------------------- /benchmarks/SCAN/Naive/unit_tests/scan_test.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/SCAN/Naive/unit_tests/scan_test.cc -------------------------------------------------------------------------------- /benchmarks/SCAN/README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/SCAN/README.md -------------------------------------------------------------------------------- /benchmarks/SSBetweenessCentrality/Brandes/.gitignore: -------------------------------------------------------------------------------- 1 | SSBetweennessCentrality 2 | -------------------------------------------------------------------------------- /benchmarks/SSBetweenessCentrality/Brandes/BUILD: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/SSBetweenessCentrality/Brandes/BUILD -------------------------------------------------------------------------------- /benchmarks/SSBetweenessCentrality/Brandes/SSBetweennessCentrality.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/SSBetweenessCentrality/Brandes/SSBetweennessCentrality.cc -------------------------------------------------------------------------------- /benchmarks/SSBetweenessCentrality/Brandes/SSBetweennessCentrality.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/SSBetweenessCentrality/Brandes/SSBetweennessCentrality.h -------------------------------------------------------------------------------- /benchmarks/SSWidestPath/JulienneDBS17/.gitignore: -------------------------------------------------------------------------------- 1 | SSWidestPath 2 | -------------------------------------------------------------------------------- /benchmarks/SSWidestPath/JulienneDBS17/BUILD: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/SSWidestPath/JulienneDBS17/BUILD -------------------------------------------------------------------------------- /benchmarks/SSWidestPath/JulienneDBS17/SSWidestPath.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/SSWidestPath/JulienneDBS17/SSWidestPath.cc -------------------------------------------------------------------------------- /benchmarks/SSWidestPath/JulienneDBS17/SSWidestPath.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/SSWidestPath/JulienneDBS17/SSWidestPath.h -------------------------------------------------------------------------------- /benchmarks/Spanner/MPXV15/.gitignore: -------------------------------------------------------------------------------- 1 | Spanner 2 | -------------------------------------------------------------------------------- /benchmarks/Spanner/MPXV15/BUILD: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/Spanner/MPXV15/BUILD -------------------------------------------------------------------------------- /benchmarks/Spanner/MPXV15/Spanner.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/Spanner/MPXV15/Spanner.cc -------------------------------------------------------------------------------- /benchmarks/Spanner/MPXV15/Spanner.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/Spanner/MPXV15/Spanner.h -------------------------------------------------------------------------------- /benchmarks/SpanningForest/BFSSF/BUILD: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/SpanningForest/BFSSF/BUILD -------------------------------------------------------------------------------- /benchmarks/SpanningForest/BFSSF/SpanningForest.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/SpanningForest/BFSSF/SpanningForest.cc -------------------------------------------------------------------------------- /benchmarks/SpanningForest/BFSSF/SpanningForest.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/SpanningForest/BFSSF/SpanningForest.h -------------------------------------------------------------------------------- /benchmarks/SpanningForest/BUILD: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/SpanningForest/BUILD -------------------------------------------------------------------------------- /benchmarks/SpanningForest/Framework/bfs_sampling.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/SpanningForest/Framework/bfs_sampling.h -------------------------------------------------------------------------------- /benchmarks/SpanningForest/Framework/framework.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/SpanningForest/Framework/framework.h -------------------------------------------------------------------------------- /benchmarks/SpanningForest/Framework/kout_sampling.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/SpanningForest/Framework/kout_sampling.h -------------------------------------------------------------------------------- /benchmarks/SpanningForest/Framework/ldd_sampling.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/SpanningForest/Framework/ldd_sampling.h -------------------------------------------------------------------------------- /benchmarks/SpanningForest/Framework/mains/bench_utils.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/SpanningForest/Framework/mains/bench_utils.h -------------------------------------------------------------------------------- /benchmarks/SpanningForest/Framework/mains/bfssf.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/SpanningForest/Framework/mains/bfssf.cc -------------------------------------------------------------------------------- /benchmarks/SpanningForest/Framework/mains/gbbssf.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/SpanningForest/Framework/mains/gbbssf.cc -------------------------------------------------------------------------------- /benchmarks/SpanningForest/Framework/mains/jayanti_bfs.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/SpanningForest/Framework/mains/jayanti_bfs.cc -------------------------------------------------------------------------------- /benchmarks/SpanningForest/Framework/mains/jayanti_kout.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/SpanningForest/Framework/mains/jayanti_kout.cc -------------------------------------------------------------------------------- /benchmarks/SpanningForest/Framework/mains/jayanti_ldd.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/SpanningForest/Framework/mains/jayanti_ldd.cc -------------------------------------------------------------------------------- /benchmarks/SpanningForest/Framework/mains/jayanti_nosample.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/SpanningForest/Framework/mains/jayanti_nosample.cc -------------------------------------------------------------------------------- /benchmarks/SpanningForest/Framework/mains/label_propagation.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/SpanningForest/Framework/mains/label_propagation.cc -------------------------------------------------------------------------------- /benchmarks/SpanningForest/Framework/mains/liutarjan_bfs.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/SpanningForest/Framework/mains/liutarjan_bfs.cc -------------------------------------------------------------------------------- /benchmarks/SpanningForest/Framework/mains/liutarjan_kout.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/SpanningForest/Framework/mains/liutarjan_kout.cc -------------------------------------------------------------------------------- /benchmarks/SpanningForest/Framework/mains/liutarjan_ldd.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/SpanningForest/Framework/mains/liutarjan_ldd.cc -------------------------------------------------------------------------------- /benchmarks/SpanningForest/Framework/mains/liutarjan_nosample.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/SpanningForest/Framework/mains/liutarjan_nosample.cc -------------------------------------------------------------------------------- /benchmarks/SpanningForest/Framework/mains/shiloach_vishkin.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/SpanningForest/Framework/mains/shiloach_vishkin.cc -------------------------------------------------------------------------------- /benchmarks/SpanningForest/Framework/mains/uf_utils.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/SpanningForest/Framework/mains/uf_utils.h -------------------------------------------------------------------------------- /benchmarks/SpanningForest/Framework/mains/unite_bfs.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/SpanningForest/Framework/mains/unite_bfs.cc -------------------------------------------------------------------------------- /benchmarks/SpanningForest/Framework/mains/unite_early_bfs.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/SpanningForest/Framework/mains/unite_early_bfs.cc -------------------------------------------------------------------------------- /benchmarks/SpanningForest/Framework/mains/unite_early_kout.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/SpanningForest/Framework/mains/unite_early_kout.cc -------------------------------------------------------------------------------- /benchmarks/SpanningForest/Framework/mains/unite_early_ldd.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/SpanningForest/Framework/mains/unite_early_ldd.cc -------------------------------------------------------------------------------- /benchmarks/SpanningForest/Framework/mains/unite_early_nosample.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/SpanningForest/Framework/mains/unite_early_nosample.cc -------------------------------------------------------------------------------- /benchmarks/SpanningForest/Framework/mains/unite_kout.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/SpanningForest/Framework/mains/unite_kout.cc -------------------------------------------------------------------------------- /benchmarks/SpanningForest/Framework/mains/unite_ldd.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/SpanningForest/Framework/mains/unite_ldd.cc -------------------------------------------------------------------------------- /benchmarks/SpanningForest/Framework/mains/unite_nd_bfs.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/SpanningForest/Framework/mains/unite_nd_bfs.cc -------------------------------------------------------------------------------- /benchmarks/SpanningForest/Framework/mains/unite_nd_kout.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/SpanningForest/Framework/mains/unite_nd_kout.cc -------------------------------------------------------------------------------- /benchmarks/SpanningForest/Framework/mains/unite_nd_ldd.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/SpanningForest/Framework/mains/unite_nd_ldd.cc -------------------------------------------------------------------------------- /benchmarks/SpanningForest/Framework/mains/unite_nd_nosample.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/SpanningForest/Framework/mains/unite_nd_nosample.cc -------------------------------------------------------------------------------- /benchmarks/SpanningForest/Framework/mains/unite_nosample.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/SpanningForest/Framework/mains/unite_nosample.cc -------------------------------------------------------------------------------- /benchmarks/SpanningForest/Framework/mains/unite_rem_cas_bfs.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/SpanningForest/Framework/mains/unite_rem_cas_bfs.cc -------------------------------------------------------------------------------- /benchmarks/SpanningForest/Framework/mains/unite_rem_cas_kout.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/SpanningForest/Framework/mains/unite_rem_cas_kout.cc -------------------------------------------------------------------------------- /benchmarks/SpanningForest/Framework/mains/unite_rem_cas_ldd.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/SpanningForest/Framework/mains/unite_rem_cas_ldd.cc -------------------------------------------------------------------------------- /benchmarks/SpanningForest/Framework/mains/unite_rem_cas_nosample.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/SpanningForest/Framework/mains/unite_rem_cas_nosample.cc -------------------------------------------------------------------------------- /benchmarks/SpanningForest/Framework/mains/unite_rem_lock_bfs.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/SpanningForest/Framework/mains/unite_rem_lock_bfs.cc -------------------------------------------------------------------------------- /benchmarks/SpanningForest/Framework/mains/unite_rem_lock_kout.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/SpanningForest/Framework/mains/unite_rem_lock_kout.cc -------------------------------------------------------------------------------- /benchmarks/SpanningForest/Framework/mains/unite_rem_lock_ldd.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/SpanningForest/Framework/mains/unite_rem_lock_ldd.cc -------------------------------------------------------------------------------- /benchmarks/SpanningForest/Framework/mains/unite_rem_lock_nosample.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/SpanningForest/Framework/mains/unite_rem_lock_nosample.cc -------------------------------------------------------------------------------- /benchmarks/SpanningForest/Framework/sampling.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/SpanningForest/Framework/sampling.h -------------------------------------------------------------------------------- /benchmarks/SpanningForest/Framework/utils.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/SpanningForest/Framework/utils.h -------------------------------------------------------------------------------- /benchmarks/SpanningForest/LabelPropagation/BUILD: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/SpanningForest/LabelPropagation/BUILD -------------------------------------------------------------------------------- /benchmarks/SpanningForest/LabelPropagation/SpanningForest.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/SpanningForest/LabelPropagation/SpanningForest.cc -------------------------------------------------------------------------------- /benchmarks/SpanningForest/LabelPropagation/SpanningForest.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/SpanningForest/LabelPropagation/SpanningForest.h -------------------------------------------------------------------------------- /benchmarks/SpanningForest/LiuTarjan/BUILD: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/SpanningForest/LiuTarjan/BUILD -------------------------------------------------------------------------------- /benchmarks/SpanningForest/LiuTarjan/SpanningForest.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/SpanningForest/LiuTarjan/SpanningForest.cc -------------------------------------------------------------------------------- /benchmarks/SpanningForest/LiuTarjan/SpanningForest.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/SpanningForest/LiuTarjan/SpanningForest.h -------------------------------------------------------------------------------- /benchmarks/SpanningForest/LiuTarjan/liu_tarjan_rules.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/SpanningForest/LiuTarjan/liu_tarjan_rules.h -------------------------------------------------------------------------------- /benchmarks/SpanningForest/SDB14/BUILD: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/SpanningForest/SDB14/BUILD -------------------------------------------------------------------------------- /benchmarks/SpanningForest/SDB14/SpanningForest.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/SpanningForest/SDB14/SpanningForest.cc -------------------------------------------------------------------------------- /benchmarks/SpanningForest/SDB14/SpanningForest.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/SpanningForest/SDB14/SpanningForest.h -------------------------------------------------------------------------------- /benchmarks/SpanningForest/SDB14/contract_sf.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/SpanningForest/SDB14/contract_sf.h -------------------------------------------------------------------------------- /benchmarks/SpanningForest/ShiloachVishkin/BUILD: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/SpanningForest/ShiloachVishkin/BUILD -------------------------------------------------------------------------------- /benchmarks/SpanningForest/ShiloachVishkin/SpanningForest.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/SpanningForest/ShiloachVishkin/SpanningForest.cc -------------------------------------------------------------------------------- /benchmarks/SpanningForest/ShiloachVishkin/SpanningForest.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/SpanningForest/ShiloachVishkin/SpanningForest.h -------------------------------------------------------------------------------- /benchmarks/SpanningForest/UnionFind/BUILD: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/SpanningForest/UnionFind/BUILD -------------------------------------------------------------------------------- /benchmarks/SpanningForest/UnionFind/SpanningForest.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/SpanningForest/UnionFind/SpanningForest.h -------------------------------------------------------------------------------- /benchmarks/SpanningForest/UnionFind/jayanti.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/SpanningForest/UnionFind/jayanti.h -------------------------------------------------------------------------------- /benchmarks/SpanningForest/UnionFind/union_find_rules.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/SpanningForest/UnionFind/union_find_rules.h -------------------------------------------------------------------------------- /benchmarks/SpanningForest/check.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/SpanningForest/check.h -------------------------------------------------------------------------------- /benchmarks/SpanningForest/common.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/SpanningForest/common.h -------------------------------------------------------------------------------- /benchmarks/StronglyConnectedComponents/RandomGreedyBGSS16/.gitignore: -------------------------------------------------------------------------------- 1 | StronglyConnectedComponents 2 | -------------------------------------------------------------------------------- /benchmarks/StronglyConnectedComponents/RandomGreedyBGSS16/BUILD: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/StronglyConnectedComponents/RandomGreedyBGSS16/BUILD -------------------------------------------------------------------------------- /benchmarks/StronglyConnectedComponents/RandomGreedyBGSS16/StronglyConnectedComponents.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/StronglyConnectedComponents/RandomGreedyBGSS16/StronglyConnectedComponents.cc -------------------------------------------------------------------------------- /benchmarks/StronglyConnectedComponents/RandomGreedyBGSS16/StronglyConnectedComponents.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/StronglyConnectedComponents/RandomGreedyBGSS16/StronglyConnectedComponents.h -------------------------------------------------------------------------------- /benchmarks/TriangleCounting/ShunTangwongsan15/.gitignore: -------------------------------------------------------------------------------- 1 | Triangle 2 | -------------------------------------------------------------------------------- /benchmarks/TriangleCounting/ShunTangwongsan15/BUILD: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/TriangleCounting/ShunTangwongsan15/BUILD -------------------------------------------------------------------------------- /benchmarks/TriangleCounting/ShunTangwongsan15/Triangle.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/TriangleCounting/ShunTangwongsan15/Triangle.cc -------------------------------------------------------------------------------- /benchmarks/TriangleCounting/ShunTangwongsan15/Triangle.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/TriangleCounting/ShunTangwongsan15/Triangle.h -------------------------------------------------------------------------------- /benchmarks/makefile.benchmarks: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/benchmarks/makefile.benchmarks -------------------------------------------------------------------------------- /bin/.gitignore: -------------------------------------------------------------------------------- 1 | *.o 2 | -------------------------------------------------------------------------------- /bin/benchmarks/.gitignore: -------------------------------------------------------------------------------- 1 | *.o 2 | 3 | -------------------------------------------------------------------------------- /bin/benchmarks/Connectivity/.gitignore: -------------------------------------------------------------------------------- 1 | *.o 2 | -------------------------------------------------------------------------------- /bin/gbbs/.gitignore: -------------------------------------------------------------------------------- 1 | *.o 2 | -------------------------------------------------------------------------------- /bin/gbbs/encodings/.gitignore: -------------------------------------------------------------------------------- 1 | *.o 2 | -------------------------------------------------------------------------------- /bin/pbbslib/.gitignore: -------------------------------------------------------------------------------- 1 | *.o 2 | -------------------------------------------------------------------------------- /bin/pbbslib/strings/.gitignore: -------------------------------------------------------------------------------- 1 | *.o 2 | -------------------------------------------------------------------------------- /gbbs/BUILD: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/gbbs/BUILD -------------------------------------------------------------------------------- /gbbs/benchmark.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/gbbs/benchmark.h -------------------------------------------------------------------------------- /gbbs/bridge.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/gbbs/bridge.h -------------------------------------------------------------------------------- /gbbs/bucket.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/gbbs/bucket.h -------------------------------------------------------------------------------- /gbbs/compressed_vertex.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/gbbs/compressed_vertex.h -------------------------------------------------------------------------------- /gbbs/contract.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/gbbs/contract.h -------------------------------------------------------------------------------- /gbbs/edge_array.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/gbbs/edge_array.h -------------------------------------------------------------------------------- /gbbs/edge_map_blocked.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/gbbs/edge_map_blocked.h -------------------------------------------------------------------------------- /gbbs/edge_map_data.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/gbbs/edge_map_data.h -------------------------------------------------------------------------------- /gbbs/edge_map_reduce.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/gbbs/edge_map_reduce.h -------------------------------------------------------------------------------- /gbbs/edge_map_utils.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/gbbs/edge_map_utils.h -------------------------------------------------------------------------------- /gbbs/encodings/BUILD: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/gbbs/encodings/BUILD -------------------------------------------------------------------------------- /gbbs/encodings/byte.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/gbbs/encodings/byte.cc -------------------------------------------------------------------------------- /gbbs/encodings/byte.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/gbbs/encodings/byte.h -------------------------------------------------------------------------------- /gbbs/encodings/byte_pd.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/gbbs/encodings/byte_pd.cc -------------------------------------------------------------------------------- /gbbs/encodings/byte_pd.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/gbbs/encodings/byte_pd.h -------------------------------------------------------------------------------- /gbbs/encodings/byte_pd_amortized.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/gbbs/encodings/byte_pd_amortized.cc -------------------------------------------------------------------------------- /gbbs/encodings/byte_pd_amortized.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/gbbs/encodings/byte_pd_amortized.h -------------------------------------------------------------------------------- /gbbs/encodings/decoders.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/gbbs/encodings/decoders.h -------------------------------------------------------------------------------- /gbbs/flags.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/gbbs/flags.h -------------------------------------------------------------------------------- /gbbs/gbbs.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/gbbs/gbbs.h -------------------------------------------------------------------------------- /gbbs/graph.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/gbbs/graph.h -------------------------------------------------------------------------------- /gbbs/graph_io.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/gbbs/graph_io.cc -------------------------------------------------------------------------------- /gbbs/graph_io.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/gbbs/graph_io.h -------------------------------------------------------------------------------- /gbbs/graph_mutation.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/gbbs/graph_mutation.h -------------------------------------------------------------------------------- /gbbs/helpers/BUILD: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/gbbs/helpers/BUILD -------------------------------------------------------------------------------- /gbbs/helpers/assert.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/gbbs/helpers/assert.h -------------------------------------------------------------------------------- /gbbs/helpers/atomic_max_counter.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/gbbs/helpers/atomic_max_counter.h -------------------------------------------------------------------------------- /gbbs/helpers/atomic_sum_counter.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/gbbs/helpers/atomic_sum_counter.h -------------------------------------------------------------------------------- /gbbs/helpers/counting_sort_no_transpose.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/gbbs/helpers/counting_sort_no_transpose.h -------------------------------------------------------------------------------- /gbbs/helpers/directed_edge.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/gbbs/helpers/directed_edge.cc -------------------------------------------------------------------------------- /gbbs/helpers/directed_edge.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/gbbs/helpers/directed_edge.h -------------------------------------------------------------------------------- /gbbs/helpers/dyn_arr.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/gbbs/helpers/dyn_arr.h -------------------------------------------------------------------------------- /gbbs/helpers/histogram.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/gbbs/helpers/histogram.h -------------------------------------------------------------------------------- /gbbs/helpers/parallel_for_with_status.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/gbbs/helpers/parallel_for_with_status.h -------------------------------------------------------------------------------- /gbbs/helpers/parallel_for_with_status_test.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/gbbs/helpers/parallel_for_with_status_test.cc -------------------------------------------------------------------------------- /gbbs/helpers/parse_command_line.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/gbbs/helpers/parse_command_line.cc -------------------------------------------------------------------------------- /gbbs/helpers/parse_command_line.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/gbbs/helpers/parse_command_line.h -------------------------------------------------------------------------------- /gbbs/helpers/progress_reporting.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/gbbs/helpers/progress_reporting.cc -------------------------------------------------------------------------------- /gbbs/helpers/progress_reporting.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/gbbs/helpers/progress_reporting.h -------------------------------------------------------------------------------- /gbbs/helpers/progress_reporting_mock.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/gbbs/helpers/progress_reporting_mock.h -------------------------------------------------------------------------------- /gbbs/helpers/progress_reporting_test.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/gbbs/helpers/progress_reporting_test.cc -------------------------------------------------------------------------------- /gbbs/helpers/resizable_table.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/gbbs/helpers/resizable_table.h -------------------------------------------------------------------------------- /gbbs/helpers/sequential_ht.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/gbbs/helpers/sequential_ht.h -------------------------------------------------------------------------------- /gbbs/helpers/sparse_additive_map.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/gbbs/helpers/sparse_additive_map.h -------------------------------------------------------------------------------- /gbbs/helpers/sparse_table.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/gbbs/helpers/sparse_table.h -------------------------------------------------------------------------------- /gbbs/helpers/speculative_for.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/gbbs/helpers/speculative_for.h -------------------------------------------------------------------------------- /gbbs/helpers/status_macros.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/gbbs/helpers/status_macros.cc -------------------------------------------------------------------------------- /gbbs/helpers/status_macros.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/gbbs/helpers/status_macros.h -------------------------------------------------------------------------------- /gbbs/helpers/undirected_edge.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/gbbs/helpers/undirected_edge.cc -------------------------------------------------------------------------------- /gbbs/helpers/undirected_edge.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/gbbs/helpers/undirected_edge.h -------------------------------------------------------------------------------- /gbbs/interface.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/gbbs/interface.h -------------------------------------------------------------------------------- /gbbs/intersect.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/gbbs/intersect.h -------------------------------------------------------------------------------- /gbbs/io.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/gbbs/io.cc -------------------------------------------------------------------------------- /gbbs/io.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/gbbs/io.h -------------------------------------------------------------------------------- /gbbs/julienne.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/gbbs/julienne.h -------------------------------------------------------------------------------- /gbbs/macros.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/gbbs/macros.h -------------------------------------------------------------------------------- /gbbs/unit_tests/BUILD: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/gbbs/unit_tests/BUILD -------------------------------------------------------------------------------- /gbbs/unit_tests/graph_io_test.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/gbbs/unit_tests/graph_io_test.cc -------------------------------------------------------------------------------- /gbbs/unit_tests/graph_test.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/gbbs/unit_tests/graph_test.cc -------------------------------------------------------------------------------- /gbbs/unit_tests/graph_test_utils.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/gbbs/unit_tests/graph_test_utils.cc -------------------------------------------------------------------------------- /gbbs/unit_tests/graph_test_utils.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/gbbs/unit_tests/graph_test_utils.h -------------------------------------------------------------------------------- /gbbs/unit_tests/undirected_edge_test.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/gbbs/unit_tests/undirected_edge_test.cc -------------------------------------------------------------------------------- /gbbs/vertex.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/gbbs/vertex.h -------------------------------------------------------------------------------- /gbbs/vertex_subset.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/gbbs/vertex_subset.h -------------------------------------------------------------------------------- /inputs/rMatGraph_J_5_100: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/inputs/rMatGraph_J_5_100 -------------------------------------------------------------------------------- /inputs/rMatGraph_WJ_5_100: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/inputs/rMatGraph_WJ_5_100 -------------------------------------------------------------------------------- /inputs/star.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/inputs/star.txt -------------------------------------------------------------------------------- /inputs/triangles.txt: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/inputs/triangles.txt -------------------------------------------------------------------------------- /internal_tools/BUILD: -------------------------------------------------------------------------------- 1 | -------------------------------------------------------------------------------- /internal_tools/bazel_2.1.0-linux-x86_64.deb.sha256: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/internal_tools/bazel_2.1.0-linux-x86_64.deb.sha256 -------------------------------------------------------------------------------- /internal_tools/build_defs.bzl: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/internal_tools/build_defs.bzl -------------------------------------------------------------------------------- /internal_tools/py_extension.bzl: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/internal_tools/py_extension.bzl -------------------------------------------------------------------------------- /makefile.variables: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/makefile.variables -------------------------------------------------------------------------------- /scripts/.gitignore: -------------------------------------------------------------------------------- 1 | *.sh 2 | timings 3 | -------------------------------------------------------------------------------- /scripts/ligra_to_nx.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/scripts/ligra_to_nx.py -------------------------------------------------------------------------------- /scripts/run_all_benchmarks.py: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/scripts/run_all_benchmarks.py -------------------------------------------------------------------------------- /scripts/run_clueweb.sh: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/scripts/run_clueweb.sh -------------------------------------------------------------------------------- /scripts/run_com-orkut.sh: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/scripts/run_com-orkut.sh -------------------------------------------------------------------------------- /scripts/run_soc-LiveJournal.sh: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/scripts/run_soc-LiveJournal.sh -------------------------------------------------------------------------------- /scripts/run_twitter.sh: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/scripts/run_twitter.sh -------------------------------------------------------------------------------- /utils/.gitignore: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/utils/.gitignore -------------------------------------------------------------------------------- /utils/BUILD: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/utils/BUILD -------------------------------------------------------------------------------- /utils/README.md: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/utils/README.md -------------------------------------------------------------------------------- /utils/compressor.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/utils/compressor.cc -------------------------------------------------------------------------------- /utils/converter.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/utils/converter.cc -------------------------------------------------------------------------------- /utils/converter.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/utils/converter.h -------------------------------------------------------------------------------- /utils/generators/BUILD: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/utils/generators/BUILD -------------------------------------------------------------------------------- /utils/generators/BarabasiAlbert.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/utils/generators/BarabasiAlbert.cc -------------------------------------------------------------------------------- /utils/generators/RMAT.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/utils/generators/RMAT.cc -------------------------------------------------------------------------------- /utils/generators/barabasi_albert.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/utils/generators/barabasi_albert.h -------------------------------------------------------------------------------- /utils/generators/create_ba.sh: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/utils/generators/create_ba.sh -------------------------------------------------------------------------------- /utils/generators/create_rmat.sh: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/utils/generators/create_rmat.sh -------------------------------------------------------------------------------- /utils/generators/rmat.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/utils/generators/rmat.h -------------------------------------------------------------------------------- /utils/random_reorder.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/utils/random_reorder.cc -------------------------------------------------------------------------------- /utils/snap_converter.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/utils/snap_converter.cc -------------------------------------------------------------------------------- /utils/to_char_arr.h: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/utils/to_char_arr.h -------------------------------------------------------------------------------- /utils/to_edge_list.cc: -------------------------------------------------------------------------------- https://raw.githubusercontent.com/ParAlg/gbbs/HEAD/utils/to_edge_list.cc --------------------------------------------------------------------------------