Functions — github.com/ParAlg/gbbs

CodeHub MCPcopy Create free account

hub / github.com/ParAlg/gbbs / functions

Functions3,007 in github.com/ParAlg/gbbs

⨍ Functions 3,007◇ Types & classes 303

FunctionBenchmark_runner

benchmarks/Connectivity/ConnectIt/mains/unite_nosample.cc:58

FunctionBenchmark_runner

benchmarks/Connectivity/ConnectIt/mains/unite_rem_lock_nosample.cc:94

FunctionBenchmark_runner

benchmarks/Connectivity/ConnectIt/mains/shiloach_vishkin.cc:80

FunctionBenchmark_runner

benchmarks/Connectivity/ConnectIt/mains/unite_rem_cas_bfs.cc:98

FunctionBenchmark_runner

benchmarks/Connectivity/ConnectIt/mains/unite_bfs.cc:59

FunctionBenchmark_runner

benchmarks/Connectivity/ConnectIt/mains/jayanti_kout.cc:48

FunctionBenchmark_runner

benchmarks/Connectivity/ConnectIt/mains/jayanti_ldd.cc:48

FunctionBenchmark_runner

benchmarks/Connectivity/ConnectIt/mains/bfscc.cc:53

FunctionBiconnectivity_runner

benchmarks/Biconnectivity/TarjanVishkin/Biconnectivity.cc:133

benchmarks/Connectivity/LabelPropagation/Connectivity.h:125

FunctionCC_runner

benchmarks/Connectivity/SimpleUnionAsync/Connectivity.cc:40

FunctionCC_runner

benchmarks/Connectivity/WorkEfficientSDB14/Connectivity.cc:40

FunctionCC_runner

benchmarks/Connectivity/LabelPropagation/Connectivity.cc:28

FunctionCC_runner

benchmarks/Connectivity/BFSCC/Connectivity.cc:40

FunctionClique_enum

benchmarks/CliqueCounting/Clique.h:227

FunctionClusteringToString

benchmarks/SCAN/Naive/unit_tests/scan_test.cc:27

FunctionCoSimRankNumpy

(G, src=0, ngh=1, importance_factor=0.85, max_iterations=100, tolerance=0.0001)

scripts/ligra_to_nx.py:204

FunctionCoSimRank_runner

benchmarks/CoSimRank/CoSimRank.cc:38

benchmarks/CoSimRank/CoSimRank.h:14

FunctionColoring_runner

benchmarks/GraphColoring/Hasenplaugh14/GraphColoring.cc:47

FunctionCompactClustering

benchmarks/SCAN/IndexBased/utils.cc:32

FunctionCompute

benchmarks/PositiveWeightSSSP/DeltaStepping/DeltaStepping.h:120

MethodCoreBFSEdgeMapFunctions

benchmarks/SCAN/Naive/scan_helpers.cc:13

MethodCoreOrder

benchmarks/SCAN/IndexBased/scan_helpers.cc:132

MethodCosineSimilarity

benchmarks/SCAN/IndexBased/similarity_measure.h:74

FunctionCount5Cycle_runner

benchmarks/CycleCounting/Parallel5Cycle/FiveCycle.cc:5

FunctionCountCliques

benchmarks/CliqueCounting/induced_intersection.h:85

FunctionCountCliques

benchmarks/CliqueCounting/induced_neighborhood.h:88

FunctionCountCliques

benchmarks/CliqueCounting/induced_hybrid.h:156

FunctionCountDirected

benchmarks/TriangleCounting/ShunTangwongsan15/Triangle.h:78

FunctionDBT_read_edge_list

benchmarks/TriangleCounting/DhulipalaLiuShunYu20/Triangle.cc:160

MethodDET_BFS_F

benchmarks/Biconnectivity/TarjanVishkin/Biconnectivity.h:351

MethodDET_BFS_F_2

benchmarks/Biconnectivity/TarjanVishkin/Biconnectivity.h:371

FunctionDegeneracyOrder_runner

benchmarks/DegeneracyOrder/GoodrichPszona11/DegeneracyOrder.cc:6

FunctionDegeneracyOrder_runner

benchmarks/DegeneracyOrder/BarenboimElkin08/DegeneracyOrder.cc:6

FunctionDeltaStepping_runner

benchmarks/PositiveWeightSSSP/DeltaStepping/DeltaStepping.cc:43

FunctionDensestSubgraph_runner

benchmarks/ApproximateDensestSubgraph/ApproxPeelingBKV12/DensestSubgraph.cc:40

FunctionDensestSubgraph_runner

benchmarks/ApproximateDensestSubgraph/GreedyCharikar/DensestSubgraph.cc:40

pbbslib/scheduler.h:74

benchmarks/TriangleCounting/DhulipalaLiuShunYu20/dynamic_graph.h:924

benchmarks/TriangleCounting/DhulipalaLiuShunYu20/dynamic_graph_hash.h:898

MethodDynamicGraph

For now, num_vertices is a fixed upper-bound on the number of vertices. This code should be able to be easily extended to support vertex insertions.

benchmarks/TriangleCounting/Makkar/dynamic_graph.h:63

MethodDynamicGraph

For now, num_vertices is a fixed upper-bound on the number of vertices. This code should be able to be easily extended to support vertex insertions.

benchmarks/TriangleCounting/DhulipalaLiuShunYu20/makkar_graph.h:63

FunctionDynamic_Triangle

benchmarks/TriangleCounting/DhulipalaLiuShunYu20/Triangle2.h:267

FunctionDynamic_Triangle_Helper

benchmarks/TriangleCounting/DhulipalaLiuShunYu20/Triangle.h:50

FunctionDynamic_Triangle_Helper

benchmarks/TriangleCounting/DhulipalaLiuShunYu20/Triangle2.h:50

FunctionDynamic_Triangle_runner

benchmarks/TriangleCounting/Makkar/Triangle.cc:41

FunctionDynamic_Triangle_runner

benchmarks/TriangleCounting/DhulipalaLiuShunYu20/Triangle.cc:41

gbbs/graph_io.h:49

gbbs/graph_io.cc:32

gbbs/edge_map_reduce.h:297

MethodEdgeMap_F

gbbs/edge_map_data.h:187

MethodFirst_Search

benchmarks/StronglyConnectedComponents/BGSS16-Filtering/StronglyConnectedComponents.h:53

MethodFirst_Search

benchmarks/StronglyConnectedComponents/RandomGreedyBGSS16/StronglyConnectedComponents.h:159

MethodFullSpace_orig_lw

benchmarks/CliqueCounting/intersect.h:451

benchmarks/MaximalIndependentSet/RandomGreedy/MaximalIndependentSet.h:69

MethodHybridSpace_lw

if true, counting per vertex

benchmarks/CliqueCounting/intersect.h:37

MethodIOFileNames

looks for two filenames

gbbs/parse_command_line.cc:23

MethodInOutSizes

benchmarks/StronglyConnectedComponents/BGSS16-Filtering/StronglyConnectedComponents.h:211

benchmarks/SCAN/IndexBased/scan.cc:179

benchmarks/SCAN/IndexBased/scan.h:34

MethodInducedSpace_lw

benchmarks/CliqueCounting/intersect.h:420

MethodJaccardSimilarity

benchmarks/SCAN/IndexBased/similarity_measure.h:88

MethodJayantiTBUnite

benchmarks/SpanningForest/UnionFind/jayanti.h:160

MethodJayantiTBUnite

benchmarks/Connectivity/UnionFind/jayanti.h:150

FunctionKCore_runner

benchmarks/KCore/JulienneDBS17/KCore.cc:40

MethodKOutSamplingTemplate

benchmarks/SpanningForest/Framework/kout_sampling.h:14

MethodKOutSamplingTemplate

benchmarks/Connectivity/ConnectIt/sampling.h:80

FunctionKTruss_runner

benchmarks/KTruss/KTruss.cc:39

MethodLDDSamplingTemplate

benchmarks/SpanningForest/Framework/ldd_sampling.h:93

MethodLDDSamplingTemplate

benchmarks/Connectivity/ConnectIt/sampling.h:386

MethodLDD_Edge_F

benchmarks/SpanningForest/SDB14/SpanningForest.h:41

MethodLDD_Edges_Fn

benchmarks/SpanningForest/Framework/ldd_sampling.h:11

benchmarks/LowDiameterDecomposition/MPX13/LowDiameterDecomposition.h:101

MethodLDD_Parents_F

benchmarks/Spanner/MPXV15/Spanner.h:196

FunctionLDD_oracle

benchmarks/LowDiameterDecomposition/MPX13/LowDiameterDecomposition.h:205

FunctionLDD_runner

benchmarks/LowDiameterDecomposition/MPX13/LowDiameterDecomposition.cc:41

MethodLPAlgorithm

benchmarks/SpanningForest/LabelPropagation/SpanningForest.h:105

MethodLPAlgorithm

benchmarks/Connectivity/LabelPropagation/Connectivity.h:75

MethodLabelProp_F

benchmarks/SpanningForest/LabelPropagation/SpanningForest.h:52

MethodLabelProp_F

benchmarks/Connectivity/LabelPropagation/Connectivity.h:50

MethodLabelProp_F_2

benchmarks/SpanningForest/LabelPropagation/SpanningForest.h:78

MethodLiuTarjanAlgorithm

benchmarks/SpanningForest/LiuTarjan/SpanningForest.h:93

MethodLiuTarjanAlgorithm

benchmarks/Connectivity/LiuTarjan/Connectivity.h:107

MethodLiuTarjanAlgorithmCOO

benchmarks/Connectivity/LiuTarjan/Connectivity.h:328

benchmarks/TriangleCounting/Makkar/shared.h:117

benchmarks/TriangleCounting/DhulipalaLiuShunYu20/shared.h:201

MethodMakeEdgeEntry

benchmarks/TriangleCounting/Makkar/shared.h:128

MethodMakeEdgeEntry

benchmarks/TriangleCounting/DhulipalaLiuShunYu20/shared.h:212

MethodMakeEdgeEntryMajor

benchmarks/TriangleCounting/Makkar/shared.h:139

MethodMakeEdgeEntryMajor

benchmarks/TriangleCounting/DhulipalaLiuShunYu20/shared.h:223

MethodMakeEdgeHtoL

benchmarks/TriangleCounting/Makkar/shared.h:162

MethodMakeEdgeHtoL

benchmarks/TriangleCounting/DhulipalaLiuShunYu20/shared.h:246

MethodMakeEdgeLtoH

benchmarks/TriangleCounting/Makkar/shared.h:151

MethodMakeEdgeLtoH

benchmarks/TriangleCounting/DhulipalaLiuShunYu20/shared.h:235

FunctionMakkar_Dynamic_Triangle

benchmarks/TriangleCounting/DhulipalaLiuShunYu20/makkar.h:14

FunctionMaximalIndependentSet_runner

benchmarks/MaximalIndependentSet/RandomGreedy/MaximalIndependentSet.cc:41

FunctionMaximalIndependentSet_runner

benchmarks/MaximalIndependentSet/Yoshida/MaximalIndependentSet.cc:55

MethodMaximalIndependentSetstep

benchmarks/MaximalIndependentSet/RandomGreedy/MaximalIndependentSet.h:196

FunctionMaximalMatching_runner

benchmarks/MaximalMatching/RandomGreedy/MaximalMatching.cc:45

← previous next →1,001–1,100 of 3,007, ranked by callers