MCPcopy Create free account

hub / github.com/ParAlg/gbbs / functions

Functions3,007 in github.com/ParAlg/gbbs

FunctionMaximalMatching_runner
benchmarks/MaximalMatching/Yoshida/MaximalMatching.cc:57
MethodMinMaxF
benchmarks/Biconnectivity/TarjanVishkin/Biconnectivity.h:69
FunctionMinimumSpanningForest_runner
benchmarks/MinimumSpanningForest/Boruvka/MinimumSpanningForest.cc:44
FunctionMinimumSpanningForest_runner
benchmarks/MinimumSpanningForest/PBBSMST/MinimumSpanningForest.cc:46
FunctionMinimumSpanningForest_runner
benchmarks/MinimumSpanningForest/Kruskal/MinimumSpanningForest.cc:44
MethodNeighborOrder
benchmarks/SCAN/IndexBased/scan_helpers.cc:33
MethodNeighborOrder
benchmarks/SCAN/IndexBased/scan_helpers.h:89
MethodNoSamplingAlgorithmTemplate
benchmarks/SpanningForest/Framework/sampling.h:57
MethodNoSamplingAlgorithmTemplate
benchmarks/Connectivity/ConnectIt/sampling.h:59
FunctionOutputApproximateQuality
benchmarks/SCAN/IndexBased/experiments/run_gbbs_experiments.cc:266
FunctionOutputBuildApproximateIndexTimes
benchmarks/SCAN/IndexBased/experiments/run_gbbs_experiments.cc:196
MethodPR_Delta_F
benchmarks/PageRank/PageRank.h:194
MethodPR_F
benchmarks/PageRank/PageRank.h:37
MethodPR_Vertex_F
benchmarks/PageRank/PageRank.h:55
MethodPR_Vertex_F_FirstRound
benchmarks/PageRank/PageRank.h:255
MethodPR_Vertex_Reset
benchmarks/PageRank/PageRank.h:67
FunctionPYBIND11_MODULE
pybindings/gbbs_lib.cc:132
FunctionPageRank_runner
benchmarks/PageRank/PageRank.cc:39
FunctionPeel
benchmarks/CliqueCounting/peel.h:320
FunctionPreprocessing
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/preprocess.h:91
FunctionReencoder
utils/add_weights.cc:340
FunctionRelabelIds
gbbs/contract.h:21
FunctionReorderer
utils/random_reorder.cc:55
FunctionReorderer
utils/to_edge_list.cc:119
FunctionRun
benchmarks/Connectivity/Incremental/mains/subsample_starting_graph.h:14
FunctionRunScan
benchmarks/SCAN/IndexBased/run_scan.cc:26
FunctionSF_runner
benchmarks/SpanningForest/LiuTarjan/SpanningForest.cc:31
FunctionSF_runner
benchmarks/SpanningForest/LabelPropagation/SpanningForest.cc:31
MethodSSBetweennessCentrality_Back_Vertex_F
benchmarks/SSBetweenessCentrality/Brandes/SSBetweennessCentrality.h:80
MethodSSBetweennessCentrality_F
benchmarks/SSBetweenessCentrality/Brandes/SSBetweennessCentrality.h:40
MethodSSBetweennessCentrality_Vertex_F
benchmarks/SSBetweenessCentrality/Brandes/SSBetweennessCentrality.h:63
FunctionSSBetweennessCentrality_runner
benchmarks/SSBetweenessCentrality/Brandes/SSBetweennessCentrality.cc:40
MethodSSWidestPathBF_F
benchmarks/SSWidestPath/JulienneDBS17/SSWidestPath.h:163
MethodSSWidestPath_BF_Vertex_F
benchmarks/SSWidestPath/JulienneDBS17/SSWidestPath.h:186
FunctionSSWidestPath_runner
benchmarks/SSWidestPath/JulienneDBS17/SSWidestPath.cc:42
MethodSVAlgorithm
benchmarks/SpanningForest/ShiloachVishkin/SpanningForest.h:36
MethodSVAlgorithm
benchmarks/Connectivity/ShiloachVishkin/Connectivity.h:35
FunctionSampler
benchmarks/Connectivity/ConnectIt/benchmark_sampling.cc:232
FunctionSampler
benchmarks/Connectivity/ConnectIt/benchmark_edge_gather.cc:110
MethodSamplingAlgorithmTemplate
benchmarks/SpanningForest/Framework/sampling.h:26
MethodSamplingAlgorithmTemplate
benchmarks/Connectivity/ConnectIt/sampling.h:19
MethodSchedulerInitializer
pbbslib/scheduler.cc:15
MethodSearch_F
benchmarks/StronglyConnectedComponents/BGSS16-Filtering/StronglyConnectedComponents.h:98
MethodSearch_F
benchmarks/StronglyConnectedComponents/RandomGreedyBGSS16/StronglyConnectedComponents.h:55
FunctionSetCover_runner
benchmarks/ApproximateSetCover/MANISBPT11/ApproximateSetCover.cc:38
MethodSimpleUnionAsyncStruct
benchmarks/Connectivity/SimpleUnionAsync/Connectivity.h:67
FunctionSpanner_runner
benchmarks/Spanner/MPXV15/Spanner.cc:42
FunctionSpanningForest
benchmarks/SpanningForest/LabelPropagation/SpanningForest.h:162
FunctionSpanningForest_runner
benchmarks/SpanningForest/BFSSF/SpanningForest.cc:41
FunctionSpanningForest_runner
benchmarks/SpanningForest/SDB14/SpanningForest.cc:41
FunctionSpanningForest_runner
benchmarks/SpanningForest/ShiloachVishkin/SpanningForest.cc:42
MethodStergiouAlgorithm
benchmarks/Connectivity/LiuTarjan/Connectivity.h:391
FunctionStronglyConnectedComponents_runner
benchmarks/StronglyConnectedComponents/BGSS16-Filtering/StronglyConnectedComponents.cc:87
FunctionStronglyConnectedComponents_runner
benchmarks/StronglyConnectedComponents/RandomGreedyBGSS16/StronglyConnectedComponents.cc:39
FunctionSymGraphRegister
pybindings/gbbs_lib.cc:55
FunctionSymVertexRegister
pybindings/gbbs_lib.cc:28
FunctionTEST
pbbslib/unit_tests/seq_test.cc:9
FunctionTEST
pbbslib/unit_tests/sequence_ops_test.cc:10
FunctionTEST
gbbs/semiasym/tests/graph_filter_test.cc:23
FunctionTEST
gbbs/unit_tests/graph_test.cc:30
FunctionTEST
gbbs/unit_tests/graph_io_test.cc:14
FunctionTEST
gbbs/unit_tests/undirected_edge_test.cc:7
FunctionTEST
benchmarks/SCAN/IndexBased/unit_tests/scan_test.cc:126
FunctionTEST
benchmarks/SCAN/IndexBased/unit_tests/similarity_measure_test.cc:76
FunctionTEST
benchmarks/SCAN/IndexBased/unit_tests/utils_test.cc:10
FunctionTEST
benchmarks/SCAN/Naive/unit_tests/scan_test.cc:87
FunctionTEST
benchmarks/BFS/NonDeterministicBFS/unit_tests/test_bfs.cc:16
FunctionTEST
benchmarks/CliqueCounting/unit_tests/test_clique.cc:16
MethodTable
Size is the maximum number of values the hash table will hold. Overfilling the table could put it into an infinite loop.
pbbslib/hash_table.h:74
FunctionTestBFSSampling
benchmarks/Connectivity/ConnectIt/benchmark_sampling.cc:56
FunctionTestEdgeGather
benchmarks/Connectivity/ConnectIt/benchmark_edge_gather.cc:32
FunctionTestEdgeMap
benchmarks/Connectivity/ConnectIt/benchmark_edge_gather.cc:71
FunctionTestKOutAfforestSampling
benchmarks/Connectivity/ConnectIt/benchmark_sampling.cc:142
FunctionTestKOutMaxDegreeSampling
benchmarks/Connectivity/ConnectIt/benchmark_sampling.cc:202
FunctionTestKOutPureSampling
benchmarks/Connectivity/ConnectIt/benchmark_sampling.cc:172
FunctionTestKOutSampling
benchmarks/Connectivity/ConnectIt/benchmark_sampling.cc:112
FunctionTestLDDSampling
benchmarks/Connectivity/ConnectIt/benchmark_sampling.cc:84
MethodTriangleCounts
TriangleCounts():c1(0),c2(0),c3(0), c4(0), c5(0), c6(0){
benchmarks/TriangleCounting/Makkar/shared.h:194
MethodTriangleCounts
TriangleCounts():c1(0),c2(0),c3(0), c4(0), c5(0), c6(0){
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/shared.h:278
FunctionTriangle_degeneracy_ordering
benchmarks/TriangleCounting/ShunTangwongsan15/Triangle.h:209
FunctionTriangle_runner
benchmarks/TriangleCounting/ShunTangwongsan15/Triangle.cc:39
MethodUFAlgorithm
benchmarks/SpanningForest/UnionFind/SpanningForest.h:53
MethodUFAlgorithm
benchmarks/Connectivity/UnionFind/Connectivity.h:52
MethodUndirectedEdge
gbbs/undirected_edge.cc:17
MethodUnionFind
gbbs/union_find.cc:4
MethodUnionFindStep
gbbs/union_find.h:60
MethodUnite
benchmarks/SpanningForest/UnionFind/union_find_rules.h:115
MethodUnite
benchmarks/Connectivity/UnionFind/union_find_rules.h:103
MethodUniteEarly
benchmarks/SpanningForest/UnionFind/union_find_rules.h:214
MethodUniteEarly
benchmarks/Connectivity/UnionFind/union_find_rules.h:209
MethodUniteND
benchmarks/SpanningForest/UnionFind/union_find_rules.h:237
MethodUniteND
benchmarks/Connectivity/UnionFind/union_find_rules.h:237
MethodUniteRemCAS
benchmarks/SpanningForest/UnionFind/union_find_rules.h:183
MethodUniteRemCAS
benchmarks/Connectivity/UnionFind/union_find_rules.h:179
MethodUniteRemLock
benchmarks/SpanningForest/UnionFind/union_find_rules.h:142
MethodUniteRemLock
benchmarks/Connectivity/UnionFind/union_find_rules.h:129
MethodUpperTable
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/shared.h:89
MethodVisit_Elms
benchmarks/ApproximateSetCover/MANISBPT11/ApproximateSetCover.h:45
MethodVisit_F
benchmarks/SSWidestPath/JulienneDBS17/SSWidestPath.h:37
MethodVisit_F
benchmarks/PositiveWeightSSSP/DeltaStepping/DeltaStepping.h:37
← previousnext →1,101–1,200 of 3,007, ranked by callers