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
↓ 1 callers
Function
CliqueCounting
(G)
scripts/ligra_to_nx.py:129
↓ 1 callers
Function
Clique_count
benchmarks/CliqueCounting/Clique.h:114
↓ 1 callers
Function
ClusterCores
Identifies the clusters for the core vertices and populates `clustering` accordingly. Non-core vertices in `clustering` are left unchanged. Arguments
benchmarks/SCAN/IndexBased/scan.cc:40
↓ 1 callers
Function
ClusteringToString
benchmarks/SCAN/IndexBased/utils.cc:20
↓ 1 callers
Function
CoSimRank
benchmarks/CoSimRank/CoSimRank.h:103
↓ 1 callers
Function
CoSimRank_edgeMap
benchmarks/CoSimRank/CoSimRank.h:35
↓ 1 callers
Function
Coloring
benchmarks/GraphColoring/Hasenplaugh14/GraphColoring.h:90
↓ 1 callers
Function
ComputeStructuralSimilarities
benchmarks/SCAN/Naive/scan_helpers.h:55
↓ 1 callers
Function
Count5Cycle
benchmarks/CycleCounting/Parallel5Cycle/FiveCycle.h:302
↓ 1 callers
Function
Count5Cycle_ESCAPE
benchmarks/CycleCounting/Parallel5Cycle/FiveCycle.h:626
↓ 1 callers
Function
Count5Cycle_ESCAPE_par
benchmarks/CycleCounting/Parallel5Cycle/FiveCycle.h:802
↓ 1 callers
Function
Count5Cycle_experiment
benchmarks/CycleCounting/Parallel5Cycle/FiveCycle.h:506
↓ 1 callers
Function
Count5Cycle_no_scheduling
benchmarks/CycleCounting/Parallel5Cycle/FiveCycle.h:462
↓ 1 callers
Function
Count5Cycle_serial
benchmarks/CycleCounting/Parallel5Cycle/FiveCycle.h:412
↓ 1 callers
Function
CountCliquesEnum
benchmarks/CliqueCounting/induced_hybrid.h:205
↓ 1 callers
Function
DegeneracyOrder
benchmarks/DegeneracyOrder/GoodrichPszona11/DegeneracyOrder.h:17
↓ 1 callers
Function
DegeneracyOrder
benchmarks/DegeneracyOrder/BarenboimElkin08/DegeneracyOrder.h:16
↓ 1 callers
Function
DivideRoundingUp
Compute (numerator / denominator), rounding up if there's any remainder. Numerator must be positive.
benchmarks/SCAN/IndexBased/similarity_measure.h:165
↓ 1 callers
Function
Dynamic_Triangle
benchmarks/TriangleCounting/Makkar/Triangle.h:34
↓ 1 callers
Function
Dynamic_Triangle
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/Triangle.h:237
↓ 1 callers
Function
KCliqueDir_fast_hybrid_rec_enum
benchmarks/CliqueCounting/induced_hybrid.h:102
↓ 1 callers
Function
KCliqueDir_fast_orig_rec
benchmarks/CliqueCounting/induced_neighborhood.h:22
↓ 1 callers
Function
KCliqueDir_fast_rec
benchmarks/CliqueCounting/induced_intersection.h:21
↓ 1 callers
Function
KCore_FA
benchmarks/KCore/JulienneDBS17/KCore.h:100
↓ 1 callers
Function
KTruss_ht
benchmarks/KTruss/KTruss.h:90
↓ 1 callers
Function
LCP
pbbslib/strings/test/suffix_array.cc:11
↓ 1 callers
Function
LDD_edges
benchmarks/SpanningForest/SDB14/SpanningForest.h:63
↓ 1 callers
Function
LDD_parents
benchmarks/Spanner/MPXV15/Spanner.h:216
↓ 1 callers
Function
LDD_sample_edges
benchmarks/SpanningForest/Framework/ldd_sampling.h:34
↓ 1 callers
Function
MaximalIndependentSet
benchmarks/MaximalIndependentSet/Yoshida/MaximalIndependentSet.h:89
↓ 1 callers
Function
MaximalMatching
(G)
scripts/ligra_to_nx.py:156
↓ 1 callers
Function
MaximalMatching
benchmarks/MaximalMatching/RandomGreedy/MaximalMatching.h:159
↓ 1 callers
Function
MaximalMatching
benchmarks/MaximalMatching/Yoshida/MaximalMatching.h:91
↓ 1 callers
Function
MinimumSpanningForest
benchmarks/MinimumSpanningForest/Boruvka/MinimumSpanningForest.h:323
↓ 1 callers
Function
MinimumSpanningForest
benchmarks/MinimumSpanningForest/PBBSMST/MinimumSpanningForest.h:129
↓ 1 callers
Function
MinimumSpanningForest
benchmarks/MinimumSpanningForest/Kruskal/MinimumSpanningForest.h:44
↓ 1 callers
Function
OutputQueryTimes
Output query time as the median of several trials.
benchmarks/SCAN/IndexBased/experiments/run_gbbs_experiments.cc:143
↓ 1 callers
Function
PageRank
benchmarks/PageRank/PageRank.h:119
↓ 1 callers
Function
PageRankDelta
benchmarks/PageRank/PageRank.h:313
↓ 1 callers
Function
PageRank_edgeMap
benchmarks/PageRank/PageRank.h:77
↓ 1 callers
Function
RandomNormalNumbers
benchmarks/SCAN/IndexBased/similarity_measure.cc:12
↓ 1 callers
Function
RemoveDuplicates
benchmarks/SCAN/Naive/scan_helpers.cc:38
↓ 1 callers
Function
RunEmptyStartingGraph
run synthetic coo */
benchmarks/Connectivity/Incremental/mains/empty_starting_graph.h:14
↓ 1 callers
Function
RunJaccardExperiments
benchmarks/SCAN/IndexBased/experiments/run_gbbs_experiments.cc:362
↓ 1 callers
Function
RunScanUnweighted
benchmarks/SCAN/IndexBased/experiments/run_gbbs_experiments.cc:404
↓ 1 callers
Function
RunScanWeighted
benchmarks/SCAN/IndexBased/experiments/run_gbbs_experiments.cc:418
↓ 1 callers
Function
RunSnapConverter
utils/snap_converter.cc:49
↓ 1 callers
Function
SSBetweennessCentrality
benchmarks/SSBetweenessCentrality/Brandes/SSBetweennessCentrality.h:96
↓ 1 callers
Function
SSBetweennessCentrality_BFS
benchmarks/SSBetweenessCentrality/Brandes/SSBetweennessCentrality.h:312
↓ 1 callers
Function
SSBetweennessCentrality_EM
benchmarks/SSBetweenessCentrality/Brandes/SSBetweennessCentrality.h:219
↓ 1 callers
Function
SSWidestPath
benchmarks/SSWidestPath/JulienneDBS17/SSWidestPath.h:74
↓ 1 callers
Function
SSWidestPathBF
benchmarks/SSWidestPath/JulienneDBS17/SSWidestPath.h:194
↓ 1 callers
Function
SetCover
benchmarks/ApproximateSetCover/MANISBPT11/ApproximateSetCover.h:70
↓ 1 callers
Function
SimpleUnionAsync
benchmarks/Connectivity/SimpleUnionAsync/Connectivity.h:85
↓ 1 callers
Function
Spanner
benchmarks/Spanner/MPXV15/Spanner.h:288
↓ 1 callers
Function
Spanner_impl
benchmarks/Spanner/MPXV15/Spanner.h:268
↓ 1 callers
Function
SpanningForest
benchmarks/SpanningForest/SDB14/SpanningForest.h:187
↓ 1 callers
Function
SpanningForest
benchmarks/SpanningForest/ShiloachVishkin/SpanningForest.h:120
↓ 1 callers
Function
SpanningForest_Impl
benchmarks/SpanningForest/SDB14/SpanningForest.h:122
↓ 1 callers
Function
StronglyConnectedComponents
benchmarks/StronglyConnectedComponents/RandomGreedyBGSS16/StronglyConnectedComponents.h:196
↓ 1 callers
Function
TCDirected
benchmarks/KTruss/truss_utils.h:311
↓ 1 callers
Function
TriClique_count
benchmarks/CliqueCounting/Clique.h:92
↓ 1 callers
Function
Triangle
benchmarks/TriangleCounting/ShunTangwongsan15/Triangle.h:243
↓ 1 callers
Function
TriangleCounting
(G)
scripts/ligra_to_nx.py:117
↓ 1 callers
Function
_binary_search
benchmarks/CycleCounting/Parallel5Cycle/FiveCycle.h:71
↓ 1 callers
Function
_linear_search
benchmarks/CycleCounting/Parallel5Cycle/FiveCycle.h:63
↓ 1 callers
Method
afree
pbbslib/alloc.cc:80
↓ 1 callers
Method
alloc
pbbslib/alloc.cc:49
↓ 1 callers
Function
alter_to_string
benchmarks/Connectivity/connectit.cc:91
↓ 1 callers
Function
approximate_kth_smallest
pbbslib/kth_smallest.h:26
↓ 1 callers
Function
asym_graph_from_edges
gbbs/graph.h:572
↓ 1 callers
Function
baseline_process_batch
benchmarks/Connectivity/Incremental/mains/bench_utils.h:155
↓ 1 callers
Function
bitset_init_blocks
gbbs/semiasym/bitset.h:116
↓ 1 callers
Function
bucket_sort
pbbslib/bucket_sort.h:126
↓ 1 callers
Function
bucket_sort_r
pbbslib/bucket_sort.h:97
↓ 1 callers
Function
build_symmetric_packed_graph
gbbs/semiasym/graph_filter.h:259
↓ 1 callers
Function
bytes_for_degree_and_bs
Returns the number of bytes needed for the bitset structure for a given degree and block size.
gbbs/semiasym/bitset.h:65
↓ 1 callers
Method
calculateTemporarySpaceBytes
gbbs/vertex.h:251
↓ 1 callers
Function
cartesian_tree
pbbslib/strings/cartesian_tree.h:74
↓ 1 callers
Function
cartesian_tree_r
pbbslib/strings/cartesian_tree.h:58
↓ 1 callers
Function
cc_check
benchmarks/SpanningForest/check.h:44
↓ 1 callers
Function
cc_sources
benchmarks/Biconnectivity/TarjanVishkin/Biconnectivity.h:412
↓ 1 callers
Method
change_status
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/dynamic_graph.h:224
↓ 1 callers
Function
char_seq_to_file
pbbslib/strings/string_basics.h:65
↓ 1 callers
Function
check_listed_binaries
Checks listed binaries for consistency. Args: valid_binaries: Names of binaries that are considered valid. ignored_binaries: Name
scripts/run_all_benchmarks.py:132
↓ 1 callers
Method
clear_vertices
gbbs/semiasym/graph_filter.h:477
↓ 1 callers
Function
cliqueUpdate_serial
benchmarks/CliqueCounting/peel.h:262
↓ 1 callers
Function
clr_sparsify_graph
benchmarks/CliqueCounting/relabel.h:199
↓ 1 callers
Function
cluster_sizes
benchmarks/LowDiameterDecomposition/MPX13/LowDiameterDecomposition.h:63
↓ 1 callers
Function
collect_reduce_few
pbbslib/collect_reduce.h:83
↓ 1 callers
Function
collect_reduce_sparse
pbbslib/collect_reduce.h:300
↓ 1 callers
Function
color
benchmarks/GraphColoring/Hasenplaugh14/GraphColoring.h:33
↓ 1 callers
Function
connect_to_string
benchmarks/Connectivity/connectit.cc:66
↓ 1 callers
Method
copy
benchmarks/CliqueCounting/intersect.h:53
↓ 1 callers
Function
cosimrank
(G, u, v, alpha=0.9, max_iter=100, tol=1.0e-6, weight='weight')
scripts/ligra_to_nx.py:11
↓ 1 callers
Function
critical_connectivity
benchmarks/Biconnectivity/TarjanVishkin/Biconnectivity.h:424
↓ 1 callers
Function
ct_merge
pbbslib/strings/cartesian_tree.h:41
↓ 1 callers
Method
cur
gbbs/bridge.h:510
↓ 1 callers
Method
cur
gbbs/encodings/byte_pd.h:170
↓ 1 callers
Method
cut
pbbslib/seq.h:223
← previous
next →
601–700 of 3,007, ranked by callers