MCPcopy Create free account

hub / github.com/ParAlg/gbbs / functions

Functions3,007 in github.com/ParAlg/gbbs

↓ 1 callersFunctionmulti_bfs
benchmarks/Biconnectivity/TarjanVishkin/Biconnectivity.h:332
↓ 1 callersFunctionmy_reduce
pbbslib/time_operations.h:430
↓ 1 callersFunctionneighbor_map
gbbs/interface.h:22
↓ 1 callersMethodnext
gbbs/bridge.h:512
↓ 1 callersFunctionnum_cc
benchmarks/Connectivity/SimpleUnionAsync/Connectivity.h:102
↓ 1 callersFunctionnum_cc
benchmarks/Connectivity/WorkEfficientSDB14/Connectivity.h:83
↓ 1 callersFunctionnum_clusters
benchmarks/LowDiameterDecomposition/MPX13/LowDiameterDecomposition.h:51
↓ 1 callersMethodnum_edges
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/dynamic_graph_hash.h:205
↓ 1 callersFunctionnum_intercluster_edges
benchmarks/LowDiameterDecomposition/MPX13/LowDiameterDecomposition.h:80
↓ 1 callersFunctionnum_scc
benchmarks/StronglyConnectedComponents/BGSS16-Filtering/StronglyConnectedComponents.cc:51
↓ 1 callersFunctionnum_scc
benchmarks/StronglyConnectedComponents/RandomGreedyBGSS16/StronglyConnectedComponents.h:388
↓ 1 callersMethodnum_vertices
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/dynamic_graph_hash.h:204
↓ 1 callersMethodnum_vertices_low
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/dynamic_graph.h:217
↓ 1 callersMethodnum_workers
pbbslib/scheduler.cc:43
↓ 1 callersMethodout_degrees_set
gbbs/vertex_subset.h:113
↓ 1 callersFunctionp_quicksort_inplace
pbbslib/quicksort.h:225
↓ 1 callersFunctionpack_index_out
gbbs/bridge.h:312
↓ 1 callersFunctionpack_serial
pbbslib/sequence_ops.h:208
↓ 1 callersFunctionpack_shortcut_edges
benchmarks/MinimumSpanningForest/PBBSMST/MinimumSpanningForest.h:61
↓ 1 callersMethodpardo
pbbslib/scheduler.h:354
↓ 1 callersMethodparfor
pbbslib/scheduler.h:388
↓ 1 callersMethodpop_bottom
pbbslib/scheduler.h:113
↓ 1 callersMethodpop_top
pbbslib/scheduler.h:92
↓ 1 callersFunctionpreorder_number
benchmarks/Biconnectivity/TarjanVishkin/Biconnectivity.h:99
↓ 1 callersFunctionprint_cpu_stats
benchmarks/SpanningForest/Framework/mains/bench_utils.h:52
↓ 1 callersFunctionprint_cpu_stats
benchmarks/Connectivity/ConnectIt/mains/bench_utils.h:53
↓ 1 callersFunctionprint_cpu_stats
benchmarks/Connectivity/Incremental/mains/bench_utils.h:58
↓ 1 callersFunctionprint_edge_list
utils/to_edge_list.cc:16
↓ 1 callersFunctionprint_edge_list_matrixmarket
utils/to_edge_list.cc:75
↓ 1 callersFunctionprint_ldd_result
benchmarks/Connectivity/ConnectIt/benchmark_sampling.cc:22
↓ 1 callersFunctionprint_pcm_stats
gbbs/benchmark.cc:102
↓ 1 callersFunctionprint_stats
benchmarks/MaximalIndependentSet/Yoshida/MaximalIndependentSet.cc:42
↓ 1 callersMethodprocess_batch
benchmarks/TriangleCounting/Makkar/dynamic_graph.h:125
↓ 1 callersFunctionprogram_parser
(G, program_str)
scripts/ligra_to_nx.py:212
↓ 1 callersMethodpush_bottom
pbbslib/scheduler.h:79
↓ 1 callersFunctionradix_step_
pbbslib/bucket_sort.h:15
↓ 1 callersFunctionrandomReorder
utils/random_reorder.cc:12
↓ 1 callersFunctionrandom_shuffle_
pbbslib/random_shuffle.h:44
↓ 1 callersFunctionrankNodes
benchmarks/TriangleCounting/ShunTangwongsan15/Triangle.h:58
↓ 1 callersFunctionread_ligra_directed_graph
(input_file)
scripts/ligra_to_nx.py:97
↓ 1 callersFunctionread_ligra_symmetric_graph
(input_file)
scripts/ligra_to_nx.py:77
↓ 1 callersFunctionread_o_direct
gbbs/io.cc:73
↓ 1 callersFunctionremove_duplicates
pbbslib/hash_table.h:287
↓ 1 callersFunctionreorder_graph
benchmarks/MaximalIndependentSet/Yoshida/reorder.h:8
↓ 1 callersFunctionreorder_graph
benchmarks/MaximalMatching/Yoshida/reorder.h:8
↓ 1 callersFunctionrepeat
utils/benchmark.h:36
↓ 1 callersFunctionrepeat
benchmarks/SpanningForest/Framework/mains/bench_utils.h:37
↓ 1 callersFunctionrepeat
benchmarks/Connectivity/ConnectIt/mains/bench_utils.h:38
↓ 1 callersFunctionrepeat
benchmarks/Connectivity/Incremental/bench_utils.h:26
↓ 1 callersFunctionrepeat
benchmarks/Connectivity/Incremental/mains/bench_utils.h:38
↓ 1 callersMethodreport_stats
benchmarks/TriangleCounting/Makkar/dynamic_graph.h:629
↓ 1 callersMethodreserve
gbbs/union_find.h:66
↓ 1 callersMethodreserve
benchmarks/MaximalMatching/RandomGreedy/MaximalMatching.h:45
↓ 1 callersMethodresize_no_copy
Does not copy elements in the current table; just resize the underlying table. Incoming must be a power of two
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/tomb_table.h:79
↓ 1 callersFunctionrot
rotate/flip a quadrant appropriately
utils/generators/torus.cc:34
↓ 1 callersFunctionrun_all_benchmarks
Runs all benchmarks, returning a list of failing benchmarks. Args: unweighted_graph_benchmarks: List of all benchmarks to run on the
scripts/run_all_benchmarks.py:182
↓ 1 callersFunctionsampleEdges
gbbs/interface.h:130
↓ 1 callersFunctionscc_stats
benchmarks/StronglyConnectedComponents/BGSS16-Filtering/StronglyConnectedComponents.cc:67
↓ 1 callersFunctionscc_stats
benchmarks/StronglyConnectedComponents/RandomGreedyBGSS16/StronglyConnectedComponents.h:409
↓ 1 callersFunctionseq_count_sort
pbbslib/counting_sort.h:102
↓ 1 callersFunctionseq_merge
pbbslib/merge.h:13
↓ 1 callersFunctionseq_merge
gbbs/uncompressed_intersection.h:97
↓ 1 callersFunctionseq_merge_full
gbbs/uncompressed_intersection.h:74
↓ 1 callersFunctionseq_radix_sort
pbbslib/integer_sort.h:67
↓ 1 callersFunctionseq_write_
pbbslib/counting_sort.h:60
↓ 1 callersFunctionseq_write_down_
pbbslib/counting_sort.h:74
↓ 1 callersMethodset_num_workers
pbbslib/scheduler.cc:45
↓ 1 callersMethodset_out_degrees
gbbs/vertex_subset.h:117
↓ 1 callersMethodset_vertices_low
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/dynamic_graph.h:218
↓ 1 callersMethodsetup_edge
benchmarks/CliqueCounting/intersect.h:204
↓ 1 callersFunctionshortcut
benchmarks/SpanningForest/LiuTarjan/liu_tarjan_rules.h:104
↓ 1 callersFunctionshortcut_to_string
benchmarks/Connectivity/connectit.cc:83
↓ 1 callersFunctionshould_remove
benchmarks/KTruss/truss_utils.h:361
↓ 1 callersMethodshrink
lazy shrinking
pbbslib/seq.h:244
↓ 1 callersFunctionshuffle_edges
benchmarks/TriangleCounting/Makkar/Triangle.cc:79
↓ 1 callersFunctionshuffle_edges_mix
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/Triangle.cc:118
↓ 1 callersMethodsizeAndFileName
gbbs/parse_command_line.cc:28
↓ 1 callersFunctionsmall_sort_
pbbslib/sample_sort.h:103
↓ 1 callersFunctionsparse_or_dense
benchmarks/PageRank/PageRank.h:212
↓ 1 callersMethodspawn
Push onto local stack.
pbbslib/scheduler.h:219
↓ 1 callersFunctionsplice_to_string
benchmarks/Connectivity/connectit.cc:27
↓ 1 callersFunctionsplit_segment
pbbslib/strings/suffix_array.h:69
↓ 1 callersFunctionsplit_segment_top
pbbslib/strings/suffix_array.h:118
↓ 1 callersFunctionsrcCount
gbbs/interface.h:64
↓ 1 callersFunctionsrcPack
gbbs/interface.h:71
↓ 1 callersFunctionstable_sort
pbbslib/stlalgs.h:221
↓ 1 callersFunctionstrToDirectType
benchmarks/CliqueCounting/Clique.cc:42
↓ 1 callersFunctionstrToParallelType
benchmarks/CliqueCounting/Clique.cc:51
↓ 1 callersFunctionsuffixArray
pbbslib/strings/test/suffix_array.cc:7
↓ 1 callersFunctionto_heap_order
pbbslib/bucket_sort.h:35
↓ 1 callersFunctiontotal_rounds
benchmarks/LowDiameterDecomposition/MPX13/LowDiameterDecomposition.h:34
↓ 1 callersFunctiontranspose_buckets
pbbslib/transpose.h:140
↓ 1 callersFunctiontree_and_intercluster_edges
benchmarks/Spanner/MPXV15/Spanner.h:156
↓ 1 callersFunctiontriUpdate_serial
benchmarks/CliqueCounting/peel.h:60
↓ 1 callersMethodtry_pop
Pop from local stack.
pbbslib/scheduler.h:241
↓ 1 callersFunctionunique
pbbslib/stlalgs.h:137
↓ 1 callersMethodunite
benchmarks/Connectivity/SimpleUnionAsync/Connectivity.h:70
↓ 1 callersFunctionunite_impl
benchmarks/Connectivity/SimpleUnionAsync/Connectivity.h:48
↓ 1 callersFunctionupdate_to_string
benchmarks/Connectivity/connectit.cc:75
↓ 1 callersFunctionverify_coloring
benchmarks/GraphColoring/Hasenplaugh14/GraphColoring.h:167
← previousnext →801–900 of 3,007, ranked by callers