MCPcopy Create free account

hub / github.com/ParAlg/gbbs / functions

Functions3,007 in github.com/ParAlg/gbbs

↓ 1 callersFunctiondecode_block
gbbs/encodings/byte_pd_amortized.h:384
↓ 1 callersFunctiondegreeOrderNodes
benchmarks/CliqueCounting/Clique.h:57
↓ 1 callersFunctiondegree_reorder
utils/converter.h:337
↓ 1 callersMethoddel
gbbs/edge_map_blocked.h:233
↓ 1 callersMethoddelDeg
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/shared.h:180
↓ 1 callersFunctiondelayed_seq
pbbslib/seq.h:92
↓ 1 callersMethoddownSizeTables
D and lowD updated to after updates and rebalanced pack table to arrays if new degree is low enough all deleted edges are removed status is not change
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/dynamic_graph.h:1565
↓ 1 callersMethoddownSizeTablesDeletes
called after degrees are updated&rebalanced and downSizeTables D is now new degrees remove tables that 1) packed to array 2) has zero entry
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/dynamic_graph.h:1610
↓ 1 callersFunctiondupEdge
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/preprocess.h:60
↓ 1 callersFunctionedgearray
utils/converter.h:924
↓ 1 callersFunctionemdf
benchmarks/KTruss/truss_utils.h:306
↓ 1 callersFunctionemdf
benchmarks/TriangleCounting/ShunTangwongsan15/Triangle.h:73
↓ 1 callersMethodempty
pbbslib/hash_table.h:305
↓ 1 callersMethodentries
returns all the current entries compacted into a sequence
pbbslib/hash_table.h:243
↓ 1 callersFunctionfetch_intercluster
gbbs/contract.h:137
↓ 1 callersFunctionfetch_intercluster
benchmarks/SpanningForest/SDB14/contract_sf.h:127
↓ 1 callersFunctionfetch_intercluster
benchmarks/Spanner/MPXV15/Spanner.h:105
↓ 1 callersFunctionfetch_intercluster_small
gbbs/contract.h:40
↓ 1 callersFunctionfetch_intercluster_small
benchmarks/SpanningForest/SDB14/contract_sf.h:47
↓ 1 callersFunctionfetch_intercluster_te
gbbs/contract.h:79
↓ 1 callersFunctionfetch_intercluster_te
benchmarks/SpanningForest/SDB14/contract_sf.h:78
↓ 1 callersFunctionfetch_intercluster_te
benchmarks/Spanner/MPXV15/Spanner.h:44
↓ 1 callersFunctionfilterAllEdges
gbbs/interface.h:125
↓ 1 callersFunctionfilter_graph
gbbs/graph_mutation.h:19
↓ 1 callersMethodfilter_graph
gbbs/semiasym/graph_filter.h:508
↓ 1 callersFunctionfind_if
pbbslib/stlalgs.h:68
↓ 1 callersMethodfinish
benchmarks/Connectivity/SimpleUnionAsync/Connectivity.h:73
↓ 1 callersMethodflatten
pbbslib/bag.h:95
↓ 1 callersFunctionflip_bit
gbbs/semiasym/bitset.h:103
↓ 1 callersMethodgetHtoL
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/shared.h:266
↓ 1 callersFunctionget_all_benchmark_binaries
Returns a list of all binaries under `benchmarks/`.
scripts/run_all_benchmarks.py:122
↓ 1 callersMethodget_all_blocks
gbbs/edge_map_blocked.h:250
↓ 1 callersFunctionget_all_edges
benchmarks/MaximalMatching/RandomGreedy/MaximalMatching.h:83
↓ 1 callersMethodget_block_and_offset_for_group
returns the next block for this group, reallocates if nec.
gbbs/edge_map_blocked.h:279
↓ 1 callersFunctionget_buckets
pbbslib/bucket_sort.h:46
↓ 1 callersFunctionget_edges
benchmarks/MaximalMatching/RandomGreedy/MaximalMatching.h:109
↓ 1 callersFunctionget_empty_packed_graph
benchmarks/StronglyConnectedComponents/BGSS16-Filtering/StronglyConnectedComponents.h:204
↓ 1 callersFunctionget_max_deg
benchmarks/CliqueCounting/induced_intersection.h:11
↓ 1 callersFunctionget_max_deg
benchmarks/CliqueCounting/induced_neighborhood.h:12
↓ 1 callersMethodget_next
benchmarks/MaximalMatching/Yoshida/yoshida_matching_utils.h:47
↓ 1 callersFunctionget_nghs
benchmarks/MaximalIndependentSet/RandomGreedy/MaximalIndependentSet.h:88
↓ 1 callersMethodget_out_degrees
gbbs/vertex_subset.h:116
↓ 1 callersFunctionget_top_k
benchmarks/MinimumSpanningForest/Boruvka/MinimumSpanningForest.h:225
↓ 1 callersFunctionget_top_k
benchmarks/MinimumSpanningForest/PBBSMST/MinimumSpanningForest.h:77
↓ 1 callersFunctiongraph3DTorus
utils/generators/torus.cc:160
↓ 1 callersFunctiongraph3DTorusWgh
utils/generators/torus.cc:205
↓ 1 callersMethodhash
pbbslib/hash_table.h:307
↓ 1 callersFunctionhash32_3
pbbslib/utilities.h:65
↓ 1 callersFunctionhashDouble
utils/generators/rmat.h:31
↓ 1 callersFunctionhash_to_range
benchmarks/MaximalMatching/RandomGreedy/MaximalMatching.h:73
↓ 1 callersFunctionhash_to_range
benchmarks/MinimumSpanningForest/Boruvka/MinimumSpanningForest.h:209
↓ 1 callersFunctionhash_to_range
benchmarks/MinimumSpanningForest/PBBSMST/MinimumSpanningForest.h:39
↓ 1 callersMethodhaveEdge
can't be used during update, D must align with current entries
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/dynamic_graph.h:264
↓ 1 callersMethodidx
benchmarks/KTruss/truss_utils.h:249
↓ 1 callersMethodinitial_components_afforest
benchmarks/Connectivity/ConnectIt/sampling.h:269
↓ 1 callersMethodinitial_components_max_degree
The max-degree version */
benchmarks/Connectivity/ConnectIt/sampling.h:178
↓ 1 callersMethodinitial_components_pure
benchmarks/Connectivity/ConnectIt/sampling.h:235
↓ 1 callersMethodinitial_spanning_forest
benchmarks/SpanningForest/Framework/ldd_sampling.h:95
↓ 1 callersMethodinitialize
benchmarks/SpanningForest/LiuTarjan/SpanningForest.h:98
↓ 1 callersFunctioninitialize_trussness_values
benchmarks/KTruss/KTruss.h:37
↓ 1 callersMethodinsert
prioritized linear probing a new key will bump an existing key up if it has a higher priority an equal key will replace an old key if replaceQ(new,old
pbbslib/hash_table.h:88
↓ 1 callersMethodinsert_check
gbbs/pbbslib/sparse_table.h:210
↓ 1 callersFunctioninteger_sort_r
pbbslib/integer_sort.h:90
↓ 1 callersFunctionintersect
gbbs/encodings/byte.h:335
↓ 1 callersFunctionintersect_f_par
gbbs/uncompressed_intersection.h:136
↓ 1 callersMethodis_high_v
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/dynamic_graph.h:220
↓ 1 callersMethodis_low_v
is_high(D[v]);}
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/dynamic_graph.h:221
↓ 1 callersFunctionjayanti_find_to_string
benchmarks/Connectivity/connectit.cc:58
↓ 1 callersFunctionkey_for_pair
benchmarks/MaximalMatching/RandomGreedy/MaximalMatching.h:75
↓ 1 callersFunctionkey_for_pair
benchmarks/MinimumSpanningForest/Boruvka/MinimumSpanningForest.h:211
↓ 1 callersFunctionkey_for_pair
benchmarks/MinimumSpanningForest/PBBSMST/MinimumSpanningForest.h:41
↓ 1 callersFunctionlargest_cc
benchmarks/Connectivity/SimpleUnionAsync/Connectivity.h:116
↓ 1 callersFunctionlargest_cc
benchmarks/Connectivity/WorkEfficientSDB14/Connectivity.h:97
↓ 1 callersFunctionlt_greater
benchmarks/SpanningForest/LiuTarjan/liu_tarjan_rules.h:17
↓ 1 callersFunctionlt_greater
benchmarks/Connectivity/LiuTarjan/liu_tarjan_rules.h:17
↓ 1 callersFunctionlt_less
benchmarks/Connectivity/LiuTarjan/liu_tarjan_rules.h:8
↓ 1 callersFunctionlt_max
benchmarks/SpanningForest/LiuTarjan/liu_tarjan_rules.h:35
↓ 1 callersFunctionmain
()
scripts/ligra_to_nx.py:258
↓ 1 callersFunctionmake_PR_Vertex_F
benchmarks/PageRank/PageRank.h:308
↓ 1 callersFunctionmake_PR_Vertex_F_FirstRound
benchmarks/PageRank/PageRank.h:276
↓ 1 callersFunctionmake_first_search
benchmarks/StronglyConnectedComponents/BGSS16-Filtering/StronglyConnectedComponents.h:65
↓ 1 callersFunctionmake_first_search
benchmarks/StronglyConnectedComponents/RandomGreedyBGSS16/StronglyConnectedComponents.h:171
↓ 1 callersFunctionmat_vec_mult
pbbslib/sparse_mat_vec_mult.h:9
↓ 1 callersFunctionmedian
utils/benchmark.h:22
↓ 1 callersFunctionmedian
pbbslib/time_tests.cc:36
↓ 1 callersFunctionmedian
benchmarks/SpanningForest/Framework/mains/bench_utils.h:24
↓ 1 callersFunctionmerge
pbbslib/merge.h:78
↓ 1 callersFunctionmerge
gbbs/uncompressed_intersection.h:113
↓ 1 callersFunctionmerge_seq
pbbslib/sample_sort.h:53
↓ 1 callersFunctionmerge_sort
pbbslib/merge_sort.h:36
↓ 1 callersFunctionmerge_sort_inplace
pbbslib/merge_sort.h:45
↓ 1 callersFunctionmin_element
pbbslib/stlalgs.h:145
↓ 1 callersMethodminorRblDeleteWedge
called before tables and status are rebalanced, but already updated, u is now H (before update) edges are updated and packed based on VtxUpdate delete
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/dynamic_graph.h:1307
↓ 1 callersMethodminorRblDeleteWedgeCenter
for each w that changes from L to H, remove HLH where w is involved require w is now L and is changing to H called before tables are rebalanced and st
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/dynamic_graph.h:1387
↓ 1 callersMethodminorRblInsertWedge
u is now H (after update), called after tables AND DEGREES are rebalanced degree is updated to after rebalanced
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/dynamic_graph.h:1469
↓ 1 callersMethodminorRblInsertWedgeCenter
for each w that changes from H to L, increment HLH where w is involved require w is now H and is changing to L called after tables are rebalanced and
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/dynamic_graph.h:1456
↓ 1 callersMethodminorRblResizeTop
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/dynamic_graph.h:1114
↓ 1 callersFunctionmis_query
benchmarks/MaximalIndependentSet/Yoshida/MaximalIndependentSet.h:42
↓ 1 callersFunctionmm_query
benchmarks/MaximalMatching/Yoshida/MaximalMatching.h:41
↓ 1 callersFunctionmove_uninitialized
gbbs/bridge.h:138
← previousnext →701–800 of 3,007, ranked by callers