Code
Hub
Workspaces
Following
Trending
Connect
MCP
copy
Create free account
hub
/
github.com/ParAlg/gbbs
/ types & classes
Types & classes
303 in github.com/ParAlg/gbbs
⨍
Functions
3,007
◇
Types & classes
303
↓ 48 callers
Class
empty
gbbs/bridge.h:81
↓ 24 callers
Class
WTV
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/shared.h:314
↓ 19 callers
Class
random
A cheap version of an inteface that should be improved Allows forking a state into multiple states
pbbslib/random.h:38
↓ 18 callers
Class
vertexHash
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/shared.h:379
↓ 13 callers
Class
vdata
benchmarks/SpanningForest/UnionFind/jayanti.h:13
↓ 13 callers
Class
vdata
benchmarks/Connectivity/UnionFind/jayanti.h:13
↓ 9 callers
Class
range
pbbslib/seq.h:35
↓ 7 callers
Class
updateTF
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/dynamic_graph.h:151
↓ 7 callers
Class
updateTF
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/dynamic_graph_hash.h:141
↓ 6 callers
Class
message
benchmarks/SpanningForest/LiuTarjan/liu_tarjan_rules.h:44
↓ 4 callers
Class
edgeHash
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/shared.h:384
↓ 4 callers
Class
hash_pair
benchmarks/SpanningForest/SDB14/contract_sf.h:15
↓ 3 callers
Class
DynamicGraph
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/makkar_graph.h:33
↓ 3 callers
Class
VtxUpdate
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/shared.h:165
↓ 2 callers
Class
TriangleCounts
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/shared.h:272
↓ 2 callers
Class
VtxUpdateInsDeg
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/shared.h:188
↓ 2 callers
Class
block
gbbs/edge_map_blocked.h:79
↓ 2 callers
Class
bucket
gbbs/bucket.h:65
↓ 2 callers
Class
cluster_and_parent
cluster, parent
benchmarks/Spanner/MPXV15/Spanner.h:37
↓ 2 callers
Class
hasheq
pbbslib/collect_reduce.h:435
↓ 2 callers
Class
hashtup
Wrapper for a hash function
benchmarks/CliqueCounting/peel.h:17
↓ 2 callers
Class
iter
gbbs/semiasym/bitset_managers.h:1469
↓ 2 callers
Class
stat
pybindings/gbbs_lib.cc:195
↓ 1 callers
Class
AugF
Used to compute the size of each subtree (leaffix)
benchmarks/Biconnectivity/TarjanVishkin/Biconnectivity.h:45
↓ 1 callers
Class
BC_BFS_F
Deterministic version
benchmarks/Biconnectivity/TarjanVishkin/Biconnectivity.h:317
↓ 1 callers
Class
BF_F
benchmarks/GeneralWeightSSSP/BellmanFord/BellmanFord.h:28
↓ 1 callers
Class
BF_Vertex_F
reset visited vertices
benchmarks/GeneralWeightSSSP/BellmanFord/BellmanFord.h:52
↓ 1 callers
Class
DET_BFS_F
Deterministic version
benchmarks/Biconnectivity/TarjanVishkin/Biconnectivity.h:348
↓ 1 callers
Class
DET_BFS_F_2
Deterministic version
benchmarks/Biconnectivity/TarjanVishkin/Biconnectivity.h:368
↓ 1 callers
Class
DynamicGraph
benchmarks/TriangleCounting/Makkar/dynamic_graph.h:33
↓ 1 callers
Class
MinMaxF
Used to compute the (low, hi) values of each subtree (leaffix)
benchmarks/Biconnectivity/TarjanVishkin/Biconnectivity.h:66
↓ 1 callers
Class
PR_Vertex_F
vertex map function to update its p value according to PageRank equation
benchmarks/PageRank/PageRank.h:50
↓ 1 callers
Class
SSWidestPathBF_F
benchmarks/SSWidestPath/JulienneDBS17/SSWidestPath.h:160
↓ 1 callers
Class
SSWidestPath_BF_Vertex_F
reset visited vertices
benchmarks/SSWidestPath/JulienneDBS17/SSWidestPath.h:184
↓ 1 callers
Class
SimpleUnionAsyncStruct
benchmarks/Connectivity/SimpleUnionAsync/Connectivity.h:64
↓ 1 callers
Class
UnionFind
gbbs/union_find.h:33
↓ 1 callers
Class
UniteEarly
benchmarks/SpanningForest/UnionFind/union_find_rules.h:213
↓ 1 callers
Class
UniteRemLock
benchmarks/SpanningForest/UnionFind/union_find_rules.h:137
↓ 1 callers
Class
Visit_F
benchmarks/SSWidestPath/JulienneDBS17/SSWidestPath.h:35
↓ 1 callers
Class
Visit_F
benchmarks/PositiveWeightSSSP/DeltaStepping/DeltaStepping.h:35
↓ 1 callers
Class
Visit_F
benchmarks/IntegralWeightSSSP/JulienneDBS17/wBFS.h:36
↓ 1 callers
Class
__mallopt
pbbslib/alloc.h:13
↓ 1 callers
Class
bag
pbbslib/bag.h:47
↓ 1 callers
Class
commandLine
gbbs/parse_command_line.h:33
↓ 1 callers
Class
cpu_stats
Aggregate metrics for a repeated experiment, repeated num_rounds times. */
gbbs/benchmark.h:11
↓ 1 callers
Class
getKey
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/sparse_table.h:387
↓ 1 callers
Class
hash_kv
hash32 is sufficient?
benchmarks/StronglyConnectedComponents/BGSS16-Filtering/StronglyConnectedComponents.h:46
↓ 1 callers
Class
hash_kv
hash32 is sufficient
benchmarks/StronglyConnectedComponents/RandomGreedyBGSS16/StronglyConnectedComponents.h:46
↓ 1 callers
Class
hasheq
pbbslib/time_operations.h:332
↓ 1 callers
Class
metadata
gbbs/semiasym/bitset.h:38
↓ 1 callers
Class
sequence
pbbslib/seq.h:99
↓ 1 callers
Class
sorted_it
benchmarks/MaximalMatching/Yoshida/yoshida_matching_utils.h:11
↓ 1 callers
Class
timer
pbbslib/get_time.h:7
↓ 1 callers
Class
vtx_info
Note that the block degree is computable by differencing two starts. */
gbbs/semiasym/utils.h:8
Class
ARIQuerier
benchmarks/SCAN/IndexBased/experiments/run_gbbs_experiments.cc:34
Class
Add
pbbslib/monoid.h:96
Class
Add_Array
pbbslib/monoid.h:126
Class
Add_Nested_Array
pbbslib/monoid.h:142
Class
Add_Pair
pbbslib/monoid.h:117
Enum
AlgorithmType
Finish Algorithm Types */
benchmarks/Connectivity/connectit.h:53
Class
ApproxCosineSimilarity
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
Class
ApproxJaccardSimilarity
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
Class
BFSSamplingTemplate
benchmarks/SpanningForest/Framework/bfs_sampling.h:56
Class
BFSSamplingTemplate
benchmarks/Connectivity/ConnectIt/sampling.h:342
Class
BFS_ComponentLabel_F
benchmarks/SpanningForest/Framework/bfs_sampling.h:5
Class
BFS_ComponentLabel_F
benchmarks/Connectivity/ConnectIt/sampling.h:302
Class
BFS_ComponentLabel_F
benchmarks/Connectivity/BFSCC/Connectivity.h:33
Class
BFS_F
benchmarks/BFS/NonDeterministicBFS/BFS.h:31
Class
BFS_F
benchmarks/SSBetweenessCentrality/Brandes/SSBetweennessCentrality.h:298
Class
BFS_SpanningForest_Det_F
benchmarks/SpanningForest/BFSSF/SpanningForest.h:77
Class
BFS_SpanningForest_Det_F_2
benchmarks/SpanningForest/BFSSF/SpanningForest.h:95
Class
BFS_SpanningForest_F
benchmarks/SpanningForest/BFSSF/SpanningForest.h:33
Class
Co_PR_F
benchmarks/CoSimRank/CoSimRank.h:10
Class
CoreBFSEdgeMapFunctions
benchmarks/SCAN/Naive/scan_helpers.h:26
Class
CoreOrder
benchmarks/SCAN/IndexBased/scan_helpers.h:68
Class
CoreThreshold
benchmarks/SCAN/IndexBased/scan_helpers.h:60
Class
CosineSimilarity
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
Class
Deque
pbbslib/scheduler.h:45
Class
DyGraph
symmetric_graph
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/dynamic_graph.h:17
Class
DyGraph
symmetric_graph
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/dynamic_graph_hash.h:17
Class
Edge
gbbs/graph_io.h:44
Class
EdgeCounter
benchmarks/SCAN/IndexBased/similarity_measure.h:154
Class
EdgeCounter<gbbs::empty>
benchmarks/SCAN/IndexBased/similarity_measure.h:159
Class
EdgeMap
gbbs/edge_map_reduce.h:290
Class
EdgeMap_F
gbbs/edge_map_data.h:185
Class
EdgeSimilarity
benchmarks/SCAN/IndexBased/similarity_measure.h:30
Enum
FindOption
Union-Find options */
benchmarks/Connectivity/connectit.h:21
Class
First_Search
benchmarks/StronglyConnectedComponents/BGSS16-Filtering/StronglyConnectedComponents.h:51
Class
First_Search
benchmarks/StronglyConnectedComponents/RandomGreedyBGSS16/StronglyConnectedComponents.h:156
Class
FullSpace_orig_lw
benchmarks/CliqueCounting/intersect.h:441
Class
GetNghs
benchmarks/MaximalIndependentSet/RandomGreedy/MaximalIndependentSet.h:67
Class
HybridSpace_lw
benchmarks/CliqueCounting/intersect.h:16
Class
InOutSizes
benchmarks/StronglyConnectedComponents/BGSS16-Filtering/StronglyConnectedComponents.h:208
Class
Index
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
Class
InducedSpace_lw
benchmarks/CliqueCounting/intersect.h:410
Class
IntersectReturn
benchmarks/SCAN/IndexBased/intersect.h:26
Class
IntersectReturn<gbbs::empty>
benchmarks/SCAN/IndexBased/intersect.h:31
Class
JaccardSimilarity
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
Enum
JayantiFindOption
Jayanti-specific options */
benchmarks/Connectivity/connectit.h:34
Class
JayantiTBUnite
benchmarks/SpanningForest/UnionFind/jayanti.h:155
next →
1–100 of 303, ranked by callers