MCPcopy Create free account

hub / github.com/ParAlg/gbbs / functions

Functions3,007 in github.com/ParAlg/gbbs

↓ 16 callersFunctionnum_blocks
gbbs/bridge.h:235
↓ 16 callersFunctionreduce
pbbslib/time_tests.cc:30
↓ 16 callersMethodreduce
pbbslib/reducer.h:17
↓ 15 callersFunctionebytes
the effective number of bytes assuming assymetry
pbbslib/time_tests.cc:78
↓ 15 callersMethodf
pbbslib/monoid.h:32
↓ 15 callersFunctionmake_monoid
pbbslib/monoid.h:23
↓ 15 callersFunctionsort
pbbslib/stlalgs.h:211
↓ 15 callersFunctionwrite_max
gbbs/bridge.h:191
↓ 14 callersFunctionCheckClustering
Checks that `actual_clustering` has the expected clusters.
benchmarks/SCAN/Naive/unit_tests/scan_test.cc:48
↓ 14 callersFunctionCluster
benchmarks/SCAN/Naive/scan.h:40
↓ 14 callersFunctionEdgeSimilarityApproxEq
Googletest-like equality matcher for `scan::EdgeSimilarity` where the tolerance on the `similarity` field is a parameter.
benchmarks/SCAN/IndexBased/unit_tests/similarity_measure_test.cc:29
↓ 14 callersMethoddel
benchmarks/CycleCounting/Parallel5Cycle/FiveCycle.h:52
↓ 14 callersFunctioneatFirstEdge
gbbs/encodings/byte_pd.h:87
↓ 14 callersMethodend
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/shared.h:268
↓ 14 callersFunctionfilterGraph
gbbs/interface.h:86
↓ 14 callersMethodfork
pbbslib/random.h:42
↓ 14 callersFunctiongetFirst
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/shared.h:39
↓ 14 callersMethodgetKey
pbbslib/hash_table.h:306
↓ 14 callersMethodnumNonzeros
gbbs/vertex_subset.h:160
↓ 14 callersMethodnum_blocks
gbbs/semiasym/bitset_managers.h:1038
↓ 14 callersFunctionreport_pathlen
benchmarks/Connectivity/common.cc:8
↓ 14 callersMethodupdate_buckets
gbbs/bucket.h:186
↓ 13 callersFunctioninteger_sort_inplace
pbbslib/integer_sort.h:207
↓ 13 callersFunctionmedian
benchmarks/Connectivity/ConnectIt/mains/bench_utils.h:25
↓ 12 callersFunctionCheckClustering
Checks that `clustering` has the expected clusters and returns true if the check passes. The implementation may be inefficient, so don't expect this
benchmarks/SCAN/IndexBased/unit_tests/scan_test.cc:65
↓ 12 callersFunctionCheckUnclusteredVertices
Checks that `DetermineUnclusteredType` identifies hubs and outliers as expected. TODO(tomtseng): It would be cleaner to have a unit test that tests `
benchmarks/SCAN/IndexBased/unit_tests/scan_test.cc:105
↓ 12 callersMethoddecode_block
gbbs/semiasym/bitset_managers.h:1092
↓ 12 callersMethoddense
gbbs/vertex_subset.h:163
↓ 12 callersFunctioneatEdge
Reads any edge of an out-edge list after the first edge. */
gbbs/encodings/byte_pd.h:108
↓ 12 callersFunctionfind
benchmarks/SpanningForest/UnionFind/jayanti.h:85
↓ 12 callersMethodget_fn_repr
Returns (uintE) -> std::optional<std::tuple<vertex, vertex-data>>.
gbbs/vertex_subset.h:135
↓ 12 callersFunctionget_pcm_state
gbbs/benchmark.h:50
↓ 12 callersMethodget_value
gbbs/pbbslib/atomic_sum_counter.h:48
↓ 12 callersFunctionhash32
a 32-bit hash function
pbbslib/utilities.h:48
↓ 12 callersMethodinsOffset
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/shared.h:267
↓ 12 callersMethodinsert
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/shared.h:123
↓ 12 callersMethodnext_bucket
Returns the next non-empty bucket from the bucket structure. The return value's bkt_id is null_bkt when no further buckets remain.
gbbs/bucket.h:132
↓ 12 callersMethodpack
gbbs/semiasym/bitset_managers.h:1052
↓ 11 callersFunctionalloc_init
gbbs/edge_map_blocked.h:303
↓ 11 callersMethodcontains
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/shared.h:153
↓ 11 callersMethodempty
benchmarks/SCAN/IndexBased/scan_helpers.cc:40
↓ 11 callersFunctionis_space
pbbslib/strings/string_basics.cc:24
↓ 11 callersFunctionmove_uninitialized
pbbslib/utilities.h:43
↓ 11 callersFunctionpar_do
pbbslib/parallel.h:83
↓ 11 callersMethodreset
benchmarks/CycleCounting/Parallel5Cycle/FiveCycle.h:44
↓ 11 callersFunctionrun_multiple
benchmarks/SpanningForest/Framework/mains/bench_utils.h:78
↓ 11 callersMethodsize
gbbs/vertex_subset.h:156
↓ 10 callersFunctionassign_uninitialized
pbbslib/utilities.h:37
↓ 10 callersMethodclear
pbbslib/alloc.cc:102
↓ 10 callersMethodcur
gbbs/semiasym/bitset_managers.h:1559
↓ 10 callersMethoddel
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/dynamic_graph.h:1093
↓ 10 callersMethoddel
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/dynamic_graph_hash.h:1064
↓ 10 callersMethodget_bucket
Computes a bucket_dest for an identifier moving from bucket_id prev to bucket_id next.
gbbs/bucket.h:145
↓ 10 callersMethodmap_with_index
gbbs/vertex.h:178
↓ 10 callersMethodnext
gbbs/encodings/byte_pd_amortized.h:208
↓ 10 callersFunctionnum_blocks
pbbslib/sequence_ops.h:39
↓ 10 callersMethodout_neighbors
gbbs/semiasym/graph_filter.h:55
↓ 9 callersFunctionCheckUnweightedInNeighbors
gbbs/graph_test_utils.h:47
↓ 9 callersFunctionDegeneracyOrder
benchmarks/KCore/JulienneDBS17/KCore.h:145
↓ 9 callersFunctionTriangle_degree_ordering
benchmarks/TriangleCounting/ShunTangwongsan15/Triangle.h:170
↓ 9 callersMethodalloc
benchmarks/CliqueCounting/intersect.h:39
↓ 9 callersFunctionfind_if_index
pbbslib/stlalgs.h:18
↓ 9 callersMethodget_parent
benchmarks/SpanningForest/UnionFind/jayanti.h:36
↓ 9 callersMethodget_parent
benchmarks/Connectivity/UnionFind/jayanti.h:36
↓ 9 callersMethodin_degree
gbbs/vertex.h:412
↓ 9 callersFunctionliu_tarjan_options_to_string
benchmarks/Connectivity/connectit.cc:129
↓ 9 callersMethodnext
gbbs/encodings/byte.h:324
↓ 9 callersMethodnum_vertices
gbbs/graph.h:57
↓ 9 callersMethodrand
pbbslib/random.h:46
↓ 9 callersMethodsize
gbbs/semiasym/utils.h:36
↓ 9 callersFunctionsplit_two
pbbslib/sequence_ops.h:393
↓ 9 callersFunctionunite
benchmarks/Connectivity/UnionFind/jayanti.h:128
↓ 8 callersFunctionCountCliques
benchmarks/CliqueCounting/induced_split.h:12
↓ 8 callersFunctionPrintFunctionItem
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/benchmark.h:51
↓ 8 callersMethodcopyIn
gbbs/pbbslib/dyn_arr.h:92
↓ 8 callersMethodcount
gbbs/vertex.h:126
↓ 8 callersMethodcur
gbbs/encodings/byte.h:322
↓ 8 callersMethoddecrement
flag \in {1,2,3}
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/shared.h:290
↓ 8 callersMethoddel
gbbs/pbbslib/dyn_arr.h:48
↓ 8 callersMethodedges
gbbs/graph.h:76
↓ 8 callersMethodend
benchmarks/SCAN/IndexBased/scan_helpers.cc:52
↓ 8 callersMethodentries
benchmarks/KTruss/truss_utils.h:99
↓ 8 callersFunctionfetch_and_add
pbbslib/utilities.h:221
↓ 8 callersFunctionfilter_edges
gbbs/graph_mutation.h:181
↓ 8 callersFunctionfilter_out
pbbslib/sequence_ops.h:296
↓ 8 callersFunctionget_edges
gbbs/graph.h:536
↓ 8 callersMethodget_ith_neighbor
gbbs/vertex.h:88
↓ 8 callersMethodincrement
flag \in {1,2,3}
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/shared.h:285
↓ 8 callersFunctionmake_range
pbbslib/seq.h:65
↓ 8 callersMethodnext
updates last_ngh
gbbs/semiasym/bitset_managers.h:1562
↓ 8 callersMethodnum_edges
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/dynamic_graph.h:215
↓ 8 callersFunctionpack_out
pbbslib/sequence_ops.h:252
↓ 8 callersMethodpop
pbbslib/concurrent_stack.h:118
↓ 8 callersMethodresize
gbbs/histogram.h:147
↓ 8 callersFunctionsample_frequent_element
benchmarks/Connectivity/connectit.h:90
↓ 8 callersFunctionsample_sort
pbbslib/sample_sort.h:202
↓ 8 callersFunctionwriteArrayToStream
utils/generators/torus.cc:105
↓ 7 callersFunctionBFS
benchmarks/BFS/NonDeterministicBFS/BFS.h:49
↓ 7 callersFunctionDegeneracyOrder_intsort
benchmarks/DegeneracyOrder/GoodrichPszona11/DegeneracyOrder.h:86
↓ 7 callersFunctionModularity
benchmarks/SCAN/IndexBased/utils.h:166
← previousnext →101–200 of 3,007, ranked by callers