MCPcopy Create free account

hub / github.com/ParAlg/gbbs / functions

Functions3,007 in github.com/ParAlg/gbbs

MethoddownSizeTablesBoth
D and lowD updated to after updates and rebalanced pack table to arrays if new degree is low enough, **delete table all deleted edges are removed chan
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/dynamic_graph.h:1641
MethoddownSizeTablesBoth
D and lowD updated to after updates and rebalanced pack table to arrays if new degree is low enough, **delete table all deleted edges are removed chan
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/dynamic_graph_hash.h:1571
MethoddownSizeTablesDeletes
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_hash.h:1540
Methoddyn_arr
gbbs/pbbslib/dyn_arr.h:43
FunctiondynamicBatches
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/Triangle.h:182
FunctiondynamicBatches
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/Triangle2.h:182
FunctioneatWeight
gbbs/encodings/byte_pd.h:52
FunctioneatWeight
gbbs/encodings/byte_pd_amortized.h:51
FunctioneatWeight
gbbs/encodings/byte.h:46
FunctionedgeMapBlocked
gbbs/edge_map_blocked.h:92
FunctionedgeMapChunked
gbbs/edge_map_blocked.h:320
FunctionedgeMapCount
gbbs/edge_map_reduce.h:195
MethodedgeMapCount
gbbs/edge_map_reduce.h:535
FunctionedgeMapCount_dense
gbbs/edge_map_reduce.h:131
MethodedgeMapCount_dense
gbbs/edge_map_reduce.h:478
FunctionedgeMapCount_sparse
gbbs/edge_map_reduce.h:102
MethodedgeMapCount_sparse
gbbs/edge_map_reduce.h:454
FunctionedgeMapData
gbbs/edge_map_data.h:125
FunctionedgeMapDense
gbbs/edge_map_data.h:46
FunctionedgeMapDenseForward
gbbs/edge_map_data.h:86
FunctionedgeMapInduced
gbbs/edge_map_reduce.h:39
MethodedgeMapReduce
gbbs/edge_map_reduce.h:418
MethodedgeMapReduce_dense
gbbs/edge_map_reduce.h:354
MethodedgeMapReduce_sparse
gbbs/edge_map_reduce.h:312
FunctionedgeMapSparse
gbbs/edge_map_blocked.h:18
FunctionedgeMapSparseNoOutput
gbbs/edge_map_blocked.h:63
Methodedge_array
gbbs/edge_array.h:42
Methodedge_id
benchmarks/KTruss/truss_utils.h:32
Methodedges
gbbs/graph.h:205
Functioneff_for
gbbs/speculative_for.h:58
Methodemhelper
gbbs/edge_map_blocked.h:227
Methodempty
pbbslib/seq.h:250
Methodempty>
Move constructor
gbbs/vertex_subset.h:207
Methodend
pbbslib/seq.h:252
Methodend
benchmarks/TriangleCounting/Makkar/shared.h:94
Methodend
benchmarks/TriangleCounting/Makkar/shared.h:184
Methodend
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/shared.h:178
Methodentries
gbbs/pbbslib/resizable_table.h:305
Methodentries
gbbs/pbbslib/sparse_additive_map.h:122
Methodentries
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/sparse_table.h:381
Methodentries
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/tomb_table.h:367
Methodentries_out
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/sparse_table.h:399
Functionenumerate
pbbslib/stlalgs.h:246
Methodeql
pbbslib/collect_reduce.h:214
Methodeql
pbbslib/time_operations.h:334
Functionequal
pbbslib/stlalgs.h:118
Functionextended_connect
For each edge e, request e.v.p from e.v and e.w.p from e.w; let the received values be x and y, respectively; if y < x then send y to v and to x else
benchmarks/SpanningForest/LiuTarjan/liu_tarjan_rules.h:75
Functionextended_connect
For each edge e, request e.v.p from e.v and e.w.p from e.w; let the received values be x and y, respectively; if y < x then send y to v and to x else
benchmarks/Connectivity/LiuTarjan/liu_tarjan_rules.h:72
Methodf
pbbslib/monoid.h:50
Methodf
pbbslib/monoid.h:58
Methodf
pbbslib/monoid.h:66
Methodf
pbbslib/monoid.h:74
Methodf
pbbslib/monoid.h:82
Methodf
pbbslib/monoid.h:90
Methodfence
pbbslib/scheduler.h:72
Methodfence
benchmarks/Connectivity/UnionFind/union_find_rules.h:133
Functionfilter
gbbs/encodings/byte_pd.h:822
Functionfilter
gbbs/encodings/byte_pd_amortized.h:1141
Methodfilter
gbbs/compressed_vertex.h:99
Methodfilter
gbbs/encodings/decoders.h:77
Methodfilter
gbbs/encodings/decoders.h:150
Methodfilter
gbbs/encodings/decoders.h:242
FunctionfilterBlock
gbbs/encodings/byte_pd.h:662
Methodfilter_iter
gbbs/bridge.h:503
Functionfilter_sequential
gbbs/encodings/byte_pd_amortized.h:1107
Functionfilterf_and_clear
gbbs/bridge.h:450
Functionfind
pbbslib/stlalgs.h:73
Methodfind
Returns the value if an equal value is found in the table otherwise returns the "empty" element. due to prioritization, can quit early if v is greater
pbbslib/hash_table.h:219
Methodfind
pbbslib/union_find.h:42
Methodfind
pbbslib/strings/suffix_tree.h:195
Methodfind
gbbs/sequential_ht.h:121
Methodfind
gbbs/pbbslib/sparse_table.h:262
Methodfind
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/sparse_table.h:368
Methodfind
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/tomb_table.h:348
MethodfindIndex
pbbslib/hash_table.h:248
Functionfind_atomic_halve
benchmarks/SpanningForest/UnionFind/union_find_rules.h:56
Functionfind_atomic_halve
benchmarks/Connectivity/UnionFind/union_find_rules.h:47
Functionfind_atomic_split
benchmarks/SpanningForest/UnionFind/union_find_rules.h:38
Functionfind_atomic_split
benchmarks/Connectivity/UnionFind/union_find_rules.h:32
Methodfind_child
pbbslib/strings/suffix_tree.h:189
Functionfind_compress
benchmarks/SpanningForest/UnionFind/union_find_rules.h:22
Functionfind_compress
benchmarks/Connectivity/UnionFind/union_find_rules.h:19
Functionfind_compress_uf
benchmarks/Connectivity/UnionFind/Connectivity.h:139
Functionfind_end
pbbslib/stlalgs.h:105
Functionfind_if_not
pbbslib/stlalgs.h:78
Functionfind_naive
benchmarks/SpanningForest/UnionFind/union_find_rules.h:12
Functionfind_naive
benchmarks/Connectivity/UnionFind/union_find_rules.h:12
Functionfind_twotry_splitting
benchmarks/SpanningForest/UnionFind/jayanti.h:96
Functionfind_twotry_splitting
benchmarks/Connectivity/UnionFind/jayanti.h:88
Methodfinish
pbbslib/list_allocator.h:250
Methodfinish
All scheduler threads quit after this is called.
pbbslib/scheduler.h:238
Methodfinish
benchmarks/CliqueCounting/intersect.h:363
Methodfinish
benchmarks/CliqueCounting/intersect.h:506
MethodfirstIndex
pbbslib/hash_table.h:63
MethodfirstIndex
gbbs/sequential_ht.h:49
MethodfirstIndex
gbbs/pbbslib/resizable_table.h:105
MethodfirstIndex
gbbs/pbbslib/sparse_table.h:54
MethodfirstIndex
gbbs/pbbslib/sparse_additive_map.h:48
MethodfirstIndex
benchmarks/KTruss/truss_utils.h:51
MethodfirstIndex
benchmarks/KTruss/truss_utils.h:133
← previousnext →1,501–1,600 of 3,007, ranked by callers