Code
Hub
Workspaces
Following
Trending
Connect
MCP
copy
Create free account
hub
/
github.com/ParAlg/gbbs
/ functions
Functions
3,007 in github.com/ParAlg/gbbs
⨍
Functions
3,007
◇
Types & classes
303
↓ 2 callers
Method
link
gbbs/union_find.cc:25
↓ 2 callers
Function
lp_less
benchmarks/Connectivity/LabelPropagation/Connectivity.h:37
↓ 2 callers
Function
lt_less
benchmarks/SpanningForest/LiuTarjan/liu_tarjan_rules.h:8
↓ 2 callers
Function
lt_max
benchmarks/Connectivity/LiuTarjan/liu_tarjan_rules.h:35
↓ 2 callers
Function
lt_min
benchmarks/SpanningForest/LiuTarjan/liu_tarjan_rules.h:26
↓ 2 callers
Method
majorRebalance
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/dynamic_graph.h:254
↓ 2 callers
Function
make_bc_vertex_f
benchmarks/SSBetweenessCentrality/Brandes/SSBetweennessCentrality.h:71
↓ 2 callers
Function
make_range_min
pbbslib/range_min.h:120
↓ 2 callers
Function
make_sparse_table
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/sparse_table.h:411
↓ 2 callers
Method
map
gbbs/semiasym/bitset_managers.h:1068
↓ 2 callers
Method
markEdgeInsertion
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 callers
Function
max_element
pbbslib/stlalgs.h:152
↓ 2 callers
Method
minorRblMoveBottomTable
require: edges is updated and packed, tables are already resized, before top tables moves
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/dynamic_graph.h:1231
↓ 2 callers
Method
minorRblResizeBottomTable
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 callers
Function
minorRebalancing
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/rebalancing.h:165
↓ 2 callers
Function
multi_search
benchmarks/StronglyConnectedComponents/BGSS16-Filtering/StronglyConnectedComponents.h:142
↓ 2 callers
Function
multi_search
benchmarks/StronglyConnectedComponents/RandomGreedyBGSS16/StronglyConnectedComponents.h:100
↓ 2 callers
Method
next
gbbs/encodings/byte_pd.h:172
↓ 2 callers
Function
num_cc
benchmarks/SpanningForest/check.h:12
↓ 2 callers
Function
num_cc
benchmarks/Connectivity/ConnectIt/mains/check.h:7
↓ 2 callers
Method
numanode
pbbslib/scheduler.h:261
↓ 2 callers
Function
p_quicksort_
pbbslib/quicksort.h:185
↓ 2 callers
Function
p_split3
pbbslib/quicksort.h:156
↓ 2 callers
Method
pack
gbbs/vertex.h:212
↓ 2 callers
Function
packEdges
gbbs/graph_mutation.h:393
↓ 2 callers
Function
parallel_for_1
pbbslib/parallel.h:77
↓ 2 callers
Function
parents_to_edges
benchmarks/SpanningForest/common.h:14
↓ 2 callers
Function
parse_compressed_graph
gbbs/graph_io.cc:201
↓ 2 callers
Function
parse_unweighted_graph
gbbs/graph_io.cc:36
↓ 2 callers
Function
pcm_init
gbbs/benchmark.cc:144
↓ 2 callers
Function
pick_test
pbbslib/time_tests.cc:82
↓ 2 callers
Function
print_result
benchmarks/Connectivity/ConnectIt/benchmark_edge_gather.cc:10
↓ 2 callers
Function
print_stats
benchmarks/MaximalMatching/Yoshida/MaximalMatching.cc:44
↓ 2 callers
Function
quicksort_serial
pbbslib/quicksort.h:115
↓ 2 callers
Function
rankNodes
utils/converter.h:319
↓ 2 callers
Function
rankNodes
benchmarks/KTruss/truss_utils.h:320
↓ 2 callers
Function
read_unweighted_asymmetric_graph
gbbs/graph_io.cc:131
↓ 2 callers
Function
reduce
benchmarks/Connectivity/ConnectIt/mains/bench_utils.h:19
↓ 2 callers
Function
reduce_xor
gbbs/bridge.h:305
↓ 2 callers
Function
relabel_graph
benchmarks/CliqueCounting/relabel.h:13
↓ 2 callers
Function
reorder_updates
benchmarks/Connectivity/common.h:21
↓ 2 callers
Function
repeat
pbbslib/time_tests.cc:22
↓ 2 callers
Method
replaceQ
pbbslib/hash_table.h:309
↓ 2 callers
Method
report
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/shared.h:294
↓ 2 callers
Method
reserve
gbbs/speculative_for.h:36
↓ 2 callers
Function
sample_edges
gbbs/graph_mutation.h:315
↓ 2 callers
Function
sample_frequent_element
benchmarks/SpanningForest/Framework/utils.h:13
↓ 2 callers
Function
seq_collect_reduce_few
pbbslib/collect_reduce.h:56
↓ 2 callers
Function
seq_count_
pbbslib/counting_sort.h:44
↓ 2 callers
Function
seq_count_sort_
pbbslib/counting_sort.h:84
↓ 2 callers
Function
seq_random_shuffle_
pbbslib/random_shuffle.h:35
↓ 2 callers
Method
setDeg
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/shared.h:261
↓ 2 callers
Function
shuffle_edges
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/Triangle.cc:97
↓ 2 callers
Function
slice_eq
pbbslib/seq.h:299
↓ 2 callers
Function
sort5
pbbslib/quicksort.h:62
↓ 2 callers
Function
sort_and_dedupe
gbbs/graph_io.h:654
↓ 2 callers
Function
sparse_fa_dense_em
benchmarks/SSBetweenessCentrality/Brandes/SSBetweennessCentrality.h:156
↓ 2 callers
Function
split3
pbbslib/quicksort.h:74
↓ 2 callers
Function
split_three
pbbslib/sequence_ops.h:343
↓ 2 callers
Function
staticCount
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/benchmark.h:57
↓ 2 callers
Function
staticCountMixed
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/benchmark.h:79
↓ 2 callers
Function
test_benchmark
( benchmark: str, graph_file: str, additional_gbbs_flags: List[str] )
scripts/run_all_benchmarks.py:225
↓ 2 callers
Function
toCSR
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/preprocess.h:204
↓ 2 callers
Method
to_seq
Clears the edge array.
gbbs/edge_array.h:50
↓ 2 callers
Method
trans
pbbslib/transpose.h:71
↓ 2 callers
Function
type_to_string
gbbs/bridge.h:565
↓ 2 callers
Method
u_for_id
benchmarks/KTruss/truss_utils.h:258
↓ 2 callers
Function
unite_to_string
benchmarks/Connectivity/connectit.cc:37
↓ 2 callers
Function
unmmap
gbbs/io.cc:48
↓ 2 callers
Method
update
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/shared.h:325
↓ 2 callers
Method
updateDegrees
update degrees and low degrees from inserts/deletes
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/dynamic_graph.h:1537
↓ 2 callers
Method
updateDegreesTmp
only keep lowD because D can be computed
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/dynamic_graph.h:1550
↓ 2 callers
Method
updateNumEdges
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/dynamic_graph.h:259
↓ 2 callers
Method
updateTable
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 callers
Method
update_value
gbbs/pbbslib/atomic_sum_counter.h:56
↓ 2 callers
Method
use_block_v
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/dynamic_graph.h:222
↓ 2 callers
Function
verify_MaximalIndependentSet
benchmarks/MaximalIndependentSet/RandomGreedy/MaximalIndependentSet.h:242
↓ 2 callers
Function
vertexFilter_dense
gbbs/vertex_subset.h:425
↓ 2 callers
Function
vertexFilter_sparse
gbbs/vertex_subset.h:447
↓ 2 callers
Method
vtxData
gbbs/vertex_subset.h:291
↓ 2 callers
Function
vtx_intersect
benchmarks/CliqueCounting/peel.h:23
↓ 2 callers
Function
write_minus
pbbslib/utilities.h:251
↓ 2 callers
Function
xToString
utils/to_char_arr.h:5
↓ 1 callers
Function
ActualCoSimRank
(G, u=0, v=1, importance_factor=0.85, max_iterations=100, tolerance=0.000001)
scripts/ligra_to_nx.py:189
↓ 1 callers
Method
AdjustedRandIndex
benchmarks/SCAN/IndexBased/experiments/run_gbbs_experiments.cc:66
↓ 1 callers
Function
BFS_ComponentLabel
benchmarks/SpanningForest/Framework/bfs_sampling.h:29
↓ 1 callers
Function
BFS_ComponentLabel
benchmarks/Connectivity/ConnectIt/sampling.h:323
↓ 1 callers
Function
BFS_ComponentLabel
benchmarks/Connectivity/BFSCC/Connectivity.h:54
↓ 1 callers
Function
BFS_SpanningForest
benchmarks/SpanningForest/BFSSF/SpanningForest.h:48
↓ 1 callers
Function
BFS_SpanningForest_Det
benchmarks/SpanningForest/BFSSF/SpanningForest.h:118
↓ 1 callers
Function
BellmanFord
benchmarks/GeneralWeightSSSP/BellmanFord/BellmanFord.h:62
↓ 1 callers
Function
Biconnectivity
benchmarks/Biconnectivity/TarjanVishkin/Biconnectivity.h:528
↓ 1 callers
Function
BiconnectivityStats
benchmarks/Biconnectivity/TarjanVishkin/Biconnectivity.cc:48
↓ 1 callers
Function
Boruvka
benchmarks/MinimumSpanningForest/Boruvka/MinimumSpanningForest.h:47
↓ 1 callers
Function
BuildBarabasiAlbert
utils/generators/BarabasiAlbert.cc:11
↓ 1 callers
Function
BuildIndexAndOutputTimes
benchmarks/SCAN/IndexBased/experiments/run_gbbs_experiments.cc:121
↓ 1 callers
Function
BuildRMAT
utils/generators/RMAT.cc:11
↓ 1 callers
Function
BuildTorus
utils/generators/torus.cc:308
↓ 1 callers
Function
CC
benchmarks/Connectivity/WorkEfficientSDB14/Connectivity.h:113
↓ 1 callers
Function
CC_impl
benchmarks/Connectivity/WorkEfficientSDB14/Connectivity.h:35
← previous
next →
501–600 of 3,007, ranked by callers