MCPcopy Create free account

hub / github.com/ParAlg/gbbs / functions

Functions3,007 in github.com/ParAlg/gbbs

↓ 2 callersMethodlink
gbbs/union_find.cc:25
↓ 2 callersFunctionlp_less
benchmarks/Connectivity/LabelPropagation/Connectivity.h:37
↓ 2 callersFunctionlt_less
benchmarks/SpanningForest/LiuTarjan/liu_tarjan_rules.h:8
↓ 2 callersFunctionlt_max
benchmarks/Connectivity/LiuTarjan/liu_tarjan_rules.h:35
↓ 2 callersFunctionlt_min
benchmarks/SpanningForest/LiuTarjan/liu_tarjan_rules.h:26
↓ 2 callersMethodmajorRebalance
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/dynamic_graph.h:254
↓ 2 callersFunctionmake_bc_vertex_f
benchmarks/SSBetweenessCentrality/Brandes/SSBetweennessCentrality.h:71
↓ 2 callersFunctionmake_range_min
pbbslib/range_min.h:120
↓ 2 callersFunctionmake_sparse_table
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/sparse_table.h:411
↓ 2 callersMethodmap
gbbs/semiasym/bitset_managers.h:1068
↓ 2 callersMethodmarkEdgeInsertion
insert edges in edgesI into tables/array of i may insert to top level table or upsize bottom tables upsize table or move from array to table if (deg +
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/dynamic_graph.h:464
↓ 2 callersFunctionmax_element
pbbslib/stlalgs.h:152
↓ 2 callersMethodminorRblMoveBottomTable
require: edges is updated and packed, tables are already resized, before top tables moves
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/dynamic_graph.h:1231
↓ 2 callersMethodminorRblResizeBottomTable
is_low_now is true if v has delta nghbors moving from L to H, otherwise from H to L require: v is not using array, edges is updated and packed, before
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/dynamic_graph.h:1199
↓ 2 callersFunctionminorRebalancing
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/rebalancing.h:165
↓ 2 callersFunctionmulti_search
benchmarks/StronglyConnectedComponents/BGSS16-Filtering/StronglyConnectedComponents.h:142
↓ 2 callersFunctionmulti_search
benchmarks/StronglyConnectedComponents/RandomGreedyBGSS16/StronglyConnectedComponents.h:100
↓ 2 callersMethodnext
gbbs/encodings/byte_pd.h:172
↓ 2 callersFunctionnum_cc
benchmarks/SpanningForest/check.h:12
↓ 2 callersFunctionnum_cc
benchmarks/Connectivity/ConnectIt/mains/check.h:7
↓ 2 callersMethodnumanode
pbbslib/scheduler.h:261
↓ 2 callersFunctionp_quicksort_
pbbslib/quicksort.h:185
↓ 2 callersFunctionp_split3
pbbslib/quicksort.h:156
↓ 2 callersMethodpack
gbbs/vertex.h:212
↓ 2 callersFunctionpackEdges
gbbs/graph_mutation.h:393
↓ 2 callersFunctionparallel_for_1
pbbslib/parallel.h:77
↓ 2 callersFunctionparents_to_edges
benchmarks/SpanningForest/common.h:14
↓ 2 callersFunctionparse_compressed_graph
gbbs/graph_io.cc:201
↓ 2 callersFunctionparse_unweighted_graph
gbbs/graph_io.cc:36
↓ 2 callersFunctionpcm_init
gbbs/benchmark.cc:144
↓ 2 callersFunctionpick_test
pbbslib/time_tests.cc:82
↓ 2 callersFunctionprint_result
benchmarks/Connectivity/ConnectIt/benchmark_edge_gather.cc:10
↓ 2 callersFunctionprint_stats
benchmarks/MaximalMatching/Yoshida/MaximalMatching.cc:44
↓ 2 callersFunctionquicksort_serial
pbbslib/quicksort.h:115
↓ 2 callersFunctionrankNodes
utils/converter.h:319
↓ 2 callersFunctionrankNodes
benchmarks/KTruss/truss_utils.h:320
↓ 2 callersFunctionread_unweighted_asymmetric_graph
gbbs/graph_io.cc:131
↓ 2 callersFunctionreduce
benchmarks/Connectivity/ConnectIt/mains/bench_utils.h:19
↓ 2 callersFunctionreduce_xor
gbbs/bridge.h:305
↓ 2 callersFunctionrelabel_graph
benchmarks/CliqueCounting/relabel.h:13
↓ 2 callersFunctionreorder_updates
benchmarks/Connectivity/common.h:21
↓ 2 callersFunctionrepeat
pbbslib/time_tests.cc:22
↓ 2 callersMethodreplaceQ
pbbslib/hash_table.h:309
↓ 2 callersMethodreport
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/shared.h:294
↓ 2 callersMethodreserve
gbbs/speculative_for.h:36
↓ 2 callersFunctionsample_edges
gbbs/graph_mutation.h:315
↓ 2 callersFunctionsample_frequent_element
benchmarks/SpanningForest/Framework/utils.h:13
↓ 2 callersFunctionseq_collect_reduce_few
pbbslib/collect_reduce.h:56
↓ 2 callersFunctionseq_count_
pbbslib/counting_sort.h:44
↓ 2 callersFunctionseq_count_sort_
pbbslib/counting_sort.h:84
↓ 2 callersFunctionseq_random_shuffle_
pbbslib/random_shuffle.h:35
↓ 2 callersMethodsetDeg
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/shared.h:261
↓ 2 callersFunctionshuffle_edges
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/Triangle.cc:97
↓ 2 callersFunctionslice_eq
pbbslib/seq.h:299
↓ 2 callersFunctionsort5
pbbslib/quicksort.h:62
↓ 2 callersFunctionsort_and_dedupe
gbbs/graph_io.h:654
↓ 2 callersFunctionsparse_fa_dense_em
benchmarks/SSBetweenessCentrality/Brandes/SSBetweennessCentrality.h:156
↓ 2 callersFunctionsplit3
pbbslib/quicksort.h:74
↓ 2 callersFunctionsplit_three
pbbslib/sequence_ops.h:343
↓ 2 callersFunctionstaticCount
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/benchmark.h:57
↓ 2 callersFunctionstaticCountMixed
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/benchmark.h:79
↓ 2 callersFunctiontest_benchmark
( benchmark: str, graph_file: str, additional_gbbs_flags: List[str] )
scripts/run_all_benchmarks.py:225
↓ 2 callersFunctiontoCSR
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/preprocess.h:204
↓ 2 callersMethodto_seq
Clears the edge array.
gbbs/edge_array.h:50
↓ 2 callersMethodtrans
pbbslib/transpose.h:71
↓ 2 callersFunctiontype_to_string
gbbs/bridge.h:565
↓ 2 callersMethodu_for_id
benchmarks/KTruss/truss_utils.h:258
↓ 2 callersFunctionunite_to_string
benchmarks/Connectivity/connectit.cc:37
↓ 2 callersFunctionunmmap
gbbs/io.cc:48
↓ 2 callersMethodupdate
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/shared.h:325
↓ 2 callersMethodupdateDegrees
update degrees and low degrees from inserts/deletes
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/dynamic_graph.h:1537
↓ 2 callersMethodupdateDegreesTmp
only keep lowD because D can be computed
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/dynamic_graph.h:1550
↓ 2 callersMethodupdateNumEdges
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/dynamic_graph.h:259
↓ 2 callersMethodupdateTable
edgesID is the insertions and deletions of w in updates update the c1-c5 counts for wedges centered at w called after marking inserts and deletions, s
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/dynamic_graph.h:594
↓ 2 callersMethodupdate_value
gbbs/pbbslib/atomic_sum_counter.h:56
↓ 2 callersMethoduse_block_v
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/dynamic_graph.h:222
↓ 2 callersFunctionverify_MaximalIndependentSet
benchmarks/MaximalIndependentSet/RandomGreedy/MaximalIndependentSet.h:242
↓ 2 callersFunctionvertexFilter_dense
gbbs/vertex_subset.h:425
↓ 2 callersFunctionvertexFilter_sparse
gbbs/vertex_subset.h:447
↓ 2 callersMethodvtxData
gbbs/vertex_subset.h:291
↓ 2 callersFunctionvtx_intersect
benchmarks/CliqueCounting/peel.h:23
↓ 2 callersFunctionwrite_minus
pbbslib/utilities.h:251
↓ 2 callersFunctionxToString
utils/to_char_arr.h:5
↓ 1 callersFunctionActualCoSimRank
(G, u=0, v=1, importance_factor=0.85, max_iterations=100, tolerance=0.000001)
scripts/ligra_to_nx.py:189
↓ 1 callersMethodAdjustedRandIndex
benchmarks/SCAN/IndexBased/experiments/run_gbbs_experiments.cc:66
↓ 1 callersFunctionBFS_ComponentLabel
benchmarks/SpanningForest/Framework/bfs_sampling.h:29
↓ 1 callersFunctionBFS_ComponentLabel
benchmarks/Connectivity/ConnectIt/sampling.h:323
↓ 1 callersFunctionBFS_ComponentLabel
benchmarks/Connectivity/BFSCC/Connectivity.h:54
↓ 1 callersFunctionBFS_SpanningForest
benchmarks/SpanningForest/BFSSF/SpanningForest.h:48
↓ 1 callersFunctionBFS_SpanningForest_Det
benchmarks/SpanningForest/BFSSF/SpanningForest.h:118
↓ 1 callersFunctionBellmanFord
benchmarks/GeneralWeightSSSP/BellmanFord/BellmanFord.h:62
↓ 1 callersFunctionBiconnectivity
benchmarks/Biconnectivity/TarjanVishkin/Biconnectivity.h:528
↓ 1 callersFunctionBiconnectivityStats
benchmarks/Biconnectivity/TarjanVishkin/Biconnectivity.cc:48
↓ 1 callersFunctionBoruvka
benchmarks/MinimumSpanningForest/Boruvka/MinimumSpanningForest.h:47
↓ 1 callersFunctionBuildBarabasiAlbert
utils/generators/BarabasiAlbert.cc:11
↓ 1 callersFunctionBuildIndexAndOutputTimes
benchmarks/SCAN/IndexBased/experiments/run_gbbs_experiments.cc:121
↓ 1 callersFunctionBuildRMAT
utils/generators/RMAT.cc:11
↓ 1 callersFunctionBuildTorus
utils/generators/torus.cc:308
↓ 1 callersFunctionCC
benchmarks/Connectivity/WorkEfficientSDB14/Connectivity.h:113
↓ 1 callersFunctionCC_impl
benchmarks/Connectivity/WorkEfficientSDB14/Connectivity.h:35
← previousnext →501–600 of 3,007, ranked by callers