MCPcopy Create free account

hub / github.com/ParAlg/gbbs / types & classes

Types & classes303 in github.com/ParAlg/gbbs

↓ 48 callersClassempty
gbbs/bridge.h:81
↓ 24 callersClassWTV
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/shared.h:314
↓ 19 callersClassrandom
A cheap version of an inteface that should be improved Allows forking a state into multiple states
pbbslib/random.h:38
↓ 18 callersClassvertexHash
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/shared.h:379
↓ 13 callersClassvdata
benchmarks/SpanningForest/UnionFind/jayanti.h:13
↓ 13 callersClassvdata
benchmarks/Connectivity/UnionFind/jayanti.h:13
↓ 9 callersClassrange
pbbslib/seq.h:35
↓ 7 callersClassupdateTF
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/dynamic_graph.h:151
↓ 7 callersClassupdateTF
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/dynamic_graph_hash.h:141
↓ 6 callersClassmessage
benchmarks/SpanningForest/LiuTarjan/liu_tarjan_rules.h:44
↓ 4 callersClassedgeHash
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/shared.h:384
↓ 4 callersClasshash_pair
benchmarks/SpanningForest/SDB14/contract_sf.h:15
↓ 3 callersClassDynamicGraph
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/makkar_graph.h:33
↓ 3 callersClassVtxUpdate
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/shared.h:165
↓ 2 callersClassTriangleCounts
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/shared.h:272
↓ 2 callersClassVtxUpdateInsDeg
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/shared.h:188
↓ 2 callersClassblock
gbbs/edge_map_blocked.h:79
↓ 2 callersClassbucket
gbbs/bucket.h:65
↓ 2 callersClasscluster_and_parent
cluster, parent
benchmarks/Spanner/MPXV15/Spanner.h:37
↓ 2 callersClasshasheq
pbbslib/collect_reduce.h:435
↓ 2 callersClasshashtup
Wrapper for a hash function
benchmarks/CliqueCounting/peel.h:17
↓ 2 callersClassiter
gbbs/semiasym/bitset_managers.h:1469
↓ 2 callersClassstat
pybindings/gbbs_lib.cc:195
↓ 1 callersClassAugF
Used to compute the size of each subtree (leaffix)
benchmarks/Biconnectivity/TarjanVishkin/Biconnectivity.h:45
↓ 1 callersClassBC_BFS_F
Deterministic version
benchmarks/Biconnectivity/TarjanVishkin/Biconnectivity.h:317
↓ 1 callersClassBF_F
benchmarks/GeneralWeightSSSP/BellmanFord/BellmanFord.h:28
↓ 1 callersClassBF_Vertex_F
reset visited vertices
benchmarks/GeneralWeightSSSP/BellmanFord/BellmanFord.h:52
↓ 1 callersClassDET_BFS_F
Deterministic version
benchmarks/Biconnectivity/TarjanVishkin/Biconnectivity.h:348
↓ 1 callersClassDET_BFS_F_2
Deterministic version
benchmarks/Biconnectivity/TarjanVishkin/Biconnectivity.h:368
↓ 1 callersClassDynamicGraph
benchmarks/TriangleCounting/Makkar/dynamic_graph.h:33
↓ 1 callersClassMinMaxF
Used to compute the (low, hi) values of each subtree (leaffix)
benchmarks/Biconnectivity/TarjanVishkin/Biconnectivity.h:66
↓ 1 callersClassPR_Vertex_F
vertex map function to update its p value according to PageRank equation
benchmarks/PageRank/PageRank.h:50
↓ 1 callersClassSSWidestPathBF_F
benchmarks/SSWidestPath/JulienneDBS17/SSWidestPath.h:160
↓ 1 callersClassSSWidestPath_BF_Vertex_F
reset visited vertices
benchmarks/SSWidestPath/JulienneDBS17/SSWidestPath.h:184
↓ 1 callersClassSimpleUnionAsyncStruct
benchmarks/Connectivity/SimpleUnionAsync/Connectivity.h:64
↓ 1 callersClassUnionFind
gbbs/union_find.h:33
↓ 1 callersClassUniteEarly
benchmarks/SpanningForest/UnionFind/union_find_rules.h:213
↓ 1 callersClassUniteRemLock
benchmarks/SpanningForest/UnionFind/union_find_rules.h:137
↓ 1 callersClassVisit_F
benchmarks/SSWidestPath/JulienneDBS17/SSWidestPath.h:35
↓ 1 callersClassVisit_F
benchmarks/PositiveWeightSSSP/DeltaStepping/DeltaStepping.h:35
↓ 1 callersClassVisit_F
benchmarks/IntegralWeightSSSP/JulienneDBS17/wBFS.h:36
↓ 1 callersClass__mallopt
pbbslib/alloc.h:13
↓ 1 callersClassbag
pbbslib/bag.h:47
↓ 1 callersClasscommandLine
gbbs/parse_command_line.h:33
↓ 1 callersClasscpu_stats
Aggregate metrics for a repeated experiment, repeated num_rounds times. */
gbbs/benchmark.h:11
↓ 1 callersClassgetKey
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/sparse_table.h:387
↓ 1 callersClasshash_kv
hash32 is sufficient?
benchmarks/StronglyConnectedComponents/BGSS16-Filtering/StronglyConnectedComponents.h:46
↓ 1 callersClasshash_kv
hash32 is sufficient
benchmarks/StronglyConnectedComponents/RandomGreedyBGSS16/StronglyConnectedComponents.h:46
↓ 1 callersClasshasheq
pbbslib/time_operations.h:332
↓ 1 callersClassmetadata
gbbs/semiasym/bitset.h:38
↓ 1 callersClasssequence
pbbslib/seq.h:99
↓ 1 callersClasssorted_it
benchmarks/MaximalMatching/Yoshida/yoshida_matching_utils.h:11
↓ 1 callersClasstimer
pbbslib/get_time.h:7
↓ 1 callersClassvtx_info
Note that the block degree is computable by differencing two starts. */
gbbs/semiasym/utils.h:8
ClassARIQuerier
benchmarks/SCAN/IndexBased/experiments/run_gbbs_experiments.cc:34
ClassAdd
pbbslib/monoid.h:96
ClassAdd_Array
pbbslib/monoid.h:126
ClassAdd_Nested_Array
pbbslib/monoid.h:142
ClassAdd_Pair
pbbslib/monoid.h:117
EnumAlgorithmType
Finish Algorithm Types */
benchmarks/Connectivity/connectit.h:53
ClassApproxCosineSimilarity
This is an approximate version of `CosineSimilarity`. Increasing `num_samples` increases the approximation accuracy. Let `m` be the number of undirec
benchmarks/SCAN/IndexBased/similarity_measure.h:111
ClassApproxJaccardSimilarity
This is an approximate version of `JaccardSimilarity`. Increasing `num_samples` increases the approximation accuracy. This is really only helpful for
benchmarks/SCAN/IndexBased/similarity_measure.h:131
ClassBFSSamplingTemplate
benchmarks/SpanningForest/Framework/bfs_sampling.h:56
ClassBFSSamplingTemplate
benchmarks/Connectivity/ConnectIt/sampling.h:342
ClassBFS_ComponentLabel_F
benchmarks/SpanningForest/Framework/bfs_sampling.h:5
ClassBFS_ComponentLabel_F
benchmarks/Connectivity/ConnectIt/sampling.h:302
ClassBFS_ComponentLabel_F
benchmarks/Connectivity/BFSCC/Connectivity.h:33
ClassBFS_F
benchmarks/BFS/NonDeterministicBFS/BFS.h:31
ClassBFS_F
benchmarks/SSBetweenessCentrality/Brandes/SSBetweennessCentrality.h:298
ClassBFS_SpanningForest_Det_F
benchmarks/SpanningForest/BFSSF/SpanningForest.h:77
ClassBFS_SpanningForest_Det_F_2
benchmarks/SpanningForest/BFSSF/SpanningForest.h:95
ClassBFS_SpanningForest_F
benchmarks/SpanningForest/BFSSF/SpanningForest.h:33
ClassCo_PR_F
benchmarks/CoSimRank/CoSimRank.h:10
ClassCoreBFSEdgeMapFunctions
benchmarks/SCAN/Naive/scan_helpers.h:26
ClassCoreOrder
benchmarks/SCAN/IndexBased/scan_helpers.h:68
ClassCoreThreshold
benchmarks/SCAN/IndexBased/scan_helpers.h:60
ClassCosineSimilarity
The cosine similarity between two adjacent vertices u and v is (size of intersection of the closed neighborhoods of u and v) / (geometric mean of size
benchmarks/SCAN/IndexBased/similarity_measure.h:72
ClassDeque
pbbslib/scheduler.h:45
ClassDyGraph
symmetric_graph
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/dynamic_graph.h:17
ClassDyGraph
symmetric_graph
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/dynamic_graph_hash.h:17
ClassEdge
gbbs/graph_io.h:44
ClassEdgeCounter
benchmarks/SCAN/IndexBased/similarity_measure.h:154
ClassEdgeCounter<gbbs::empty>
benchmarks/SCAN/IndexBased/similarity_measure.h:159
ClassEdgeMap
gbbs/edge_map_reduce.h:290
ClassEdgeMap_F
gbbs/edge_map_data.h:185
ClassEdgeSimilarity
benchmarks/SCAN/IndexBased/similarity_measure.h:30
EnumFindOption
Union-Find options */
benchmarks/Connectivity/connectit.h:21
ClassFirst_Search
benchmarks/StronglyConnectedComponents/BGSS16-Filtering/StronglyConnectedComponents.h:51
ClassFirst_Search
benchmarks/StronglyConnectedComponents/RandomGreedyBGSS16/StronglyConnectedComponents.h:156
ClassFullSpace_orig_lw
benchmarks/CliqueCounting/intersect.h:441
ClassGetNghs
benchmarks/MaximalIndependentSet/RandomGreedy/MaximalIndependentSet.h:67
ClassHybridSpace_lw
benchmarks/CliqueCounting/intersect.h:16
ClassInOutSizes
benchmarks/StronglyConnectedComponents/BGSS16-Filtering/StronglyConnectedComponents.h:208
ClassIndex
Index for an undirected graph from which clustering the graph with SCAN is quick, though index construction may be expensive.
benchmarks/SCAN/IndexBased/scan.h:19
ClassInducedSpace_lw
benchmarks/CliqueCounting/intersect.h:410
ClassIntersectReturn
benchmarks/SCAN/IndexBased/intersect.h:26
ClassIntersectReturn<gbbs::empty>
benchmarks/SCAN/IndexBased/intersect.h:31
ClassJaccardSimilarity
The Jaccard similarity between two adjacent vertices u and v is (size of intersection of the closed neighborhoods of u and v) / (size of union of the
benchmarks/SCAN/IndexBased/similarity_measure.h:86
EnumJayantiFindOption
Jayanti-specific options */
benchmarks/Connectivity/connectit.h:34
ClassJayantiTBUnite
benchmarks/SpanningForest/UnionFind/jayanti.h:155
next →1–100 of 303, ranked by callers