MCPcopy Create free account

hub / github.com/ParAlg/gbbs / functions

Functions3,007 in github.com/ParAlg/gbbs

↓ 4 callersMethodcomponents
benchmarks/Connectivity/ConnectIt/sampling.h:21
↓ 4 callersFunctionconnect
For each edge e, send min{e.v, e.w} to max{e.v, e.w}.
benchmarks/Connectivity/LiuTarjan/liu_tarjan_rules.h:47
↓ 4 callersFunctioncount_if_index
pbbslib/stlalgs.h:10
↓ 4 callersFunctioncount_sort
pbbslib/counting_sort.h:237
↓ 4 callersMethoddecode_block_cond
gbbs/semiasym/bitset_managers.h:1163
↓ 4 callersFunctionedge_list_to_symmetric_graph
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/preprocess.h:15
↓ 4 callersMethodempty
pbbslib/seq.h:47
↓ 4 callersFunctionfilter_index
pbbslib/sequence_ops.h:315
↓ 4 callersFunctionfirst_search
benchmarks/StronglyConnectedComponents/RandomGreedyBGSS16/StronglyConnectedComponents.h:176
↓ 4 callersFunctiongenerate_shifts
Shifts[i] is the start of the vertices to take on round i
benchmarks/LowDiameterDecomposition/MPX13/LowDiameterDecomposition.h:39
↓ 4 callersMethodget_block_size
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/dynamic_graph.h:216
↓ 4 callersFunctionget_num_blocks
gbbs/encodings/byte_pd.cc:59
↓ 4 callersMethodhash
pbbslib/histogram.h:173
↓ 4 callersMethodin_neighbors
gbbs/semiasym/graph_filter.h:54
↓ 4 callersMethodinitial_components
benchmarks/Connectivity/ConnectIt/sampling.h:348
↓ 4 callersMethodins_high
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/shared.h:184
↓ 4 callersMethodins_low
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/shared.h:183
↓ 4 callersFunctioninteger_sort
pbbslib/integer_sort.h:214
↓ 4 callersFunctionlp_less
benchmarks/SpanningForest/LabelPropagation/SpanningForest.h:38
↓ 4 callersFunctionlt_min
benchmarks/Connectivity/LiuTarjan/liu_tarjan_rules.h:26
↓ 4 callersFunctionmake_bc_back_vertex_f
benchmarks/SSBetweenessCentrality/Brandes/SSBetweennessCentrality.h:90
↓ 4 callersFunctionmedian
benchmarks/Connectivity/Incremental/mains/bench_utils.h:25
↓ 4 callersMethodnewDeg
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/shared.h:181
↓ 4 callersMethodnewLowDeg
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/shared.h:263
↓ 4 callersMethodnext
utils/add_weights.cc:41
↓ 4 callersFunctionnghCount
gbbs/interface.h:46
↓ 4 callersMethodnum_appearances
gbbs/pbbslib/resizable_table.h:256
↓ 4 callersFunctionnumanode
pbbslib/parallel.h:119
↓ 4 callersFunctionpack
pbbslib/sequence_ops.h:229
↓ 4 callersMethodpackNeighbors
gbbs/graph.h:62
↓ 4 callersFunctionpar_do_if
pbbslib/utilities.h:337
↓ 4 callersMethodprocess_batch
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/makkar_graph.h:125
↓ 4 callersMethodrslice
pbbslib/seq.h:51
↓ 4 callersMethodsize
pbbslib/seq.h:46
↓ 4 callersFunctionsorted_edges_to_vertex_data_array
gbbs/graph_io.h:531
↓ 4 callersMethodspanning_forest
benchmarks/SpanningForest/Framework/sampling.h:28
↓ 4 callersFunctionsplit
pbbslib/transpose.h:32
↓ 4 callersFunctionuf_options_to_string
benchmarks/Connectivity/connectit.cc:99
↓ 4 callersMethodupdateSeq
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/shared.h:145
↓ 4 callersMethodupdate_nelms
gbbs/pbbslib/resizable_table.h:123
↓ 4 callersFunctionwrap_array
pybindings/gbbs_lib.cc:38
↓ 4 callersFunctionwrite_graph_to_file
gbbs/graph_io.h:463
↓ 4 callersMethodzeroVertexDegree
gbbs/graph.h:74
↓ 3 callersMethodAllEdges
benchmarks/SCAN/IndexBased/similarity_measure.h:810
↓ 3 callersFunctionApproxCosineEdgeSimilarities
benchmarks/SCAN/IndexBased/similarity_measure.h:301
↓ 3 callersFunctionClique
benchmarks/CliqueCounting/Clique.h:141
↓ 3 callersFunctionCount5CycleVertex
benchmarks/CycleCounting/Parallel5Cycle/FiveCycle.h:223
↓ 3 callersFunctionMakeBasicGraph
Returns a small graph. Graph diagram with cosine similarity scores labeled: .71 .67 .63 0 --- 1 ---- 2 -- 5 | / | .75 | .89 | .77 | / | 3 -
benchmarks/SCAN/IndexBased/unit_tests/similarity_measure_test.cc:59
↓ 3 callersFunctionPageRank
(G, max_iter=100, tol=1e-06)
scripts/ligra_to_nx.py:137
↓ 3 callersFunctionSearchForClusters
benchmarks/SCAN/IndexBased/experiments/run_gbbs_experiments.cc:222
↓ 3 callersFunctionSpanningForest
benchmarks/SpanningForest/BFSSF/SpanningForest.h:63
↓ 3 callersFunctionWriteEdgeListAsGraph
utils/snap_converter.cc:36
↓ 3 callersMethodalloc
benchmarks/CycleCounting/Parallel5Cycle/FiveCycle.h:34
↓ 3 callersFunctionalloc_finish
gbbs/edge_map_blocked.cc:4
↓ 3 callersMethodcheckReset
gbbs/speculative_for.h:42
↓ 3 callersFunctioncheck_shortcut
benchmarks/Connectivity/Incremental/mains/bench_utils.h:166
↓ 3 callersFunctioncliqueUpdate
benchmarks/CliqueCounting/peel.h:186
↓ 3 callersFunctioncollect_reduce
pbbslib/collect_reduce.h:218
↓ 3 callersMethodcompactInto
gbbs/sequential_ht.h:137
↓ 3 callersMethodcopyInF
gbbs/pbbslib/dyn_arr.h:99
↓ 3 callersFunctioncount_if
pbbslib/stlalgs.h:43
↓ 3 callersMethoddecodeSparse
gbbs/vertex.h:307
↓ 3 callersMethodend
pbbslib/seq.h:49
↓ 3 callersMethodentries
gbbs/pbbslib/sparse_table.h:284
↓ 3 callersFunctionfind_compress
benchmarks/Connectivity/SimpleUnionAsync/Connectivity.h:32
↓ 3 callersFunctionget_block_degree
gbbs/encodings/byte_pd.cc:63
↓ 3 callersMethodget_degree
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/dynamic_graph.h:235
↓ 3 callersMethodget_num_blocks
gbbs/vertex.h:93
↓ 3 callersFunctionget_virtual_degree
gbbs/encodings/byte.h:41
↓ 3 callersFunctionhash_combine
Combines two hash values.
pbbslib/utilities.h:97
↓ 3 callersMethodincrement
benchmarks/KTruss/truss_utils.h:254
↓ 3 callersMethodinitialize
benchmarks/Connectivity/UnionFind/jayanti.h:154
↓ 3 callersMethodinsert
gbbs/pbbslib/dyn_arr.h:79
↓ 3 callersMethodinsertAdd
V must support ++
gbbs/sequential_ht.h:89
↓ 3 callersFunctioninsertion_sort
pbbslib/quicksort.h:51
↓ 3 callersFunctionis_pointer
pbbslib/quicksort.h:34
↓ 3 callersFunctionlinear_search
pbbslib/binary_search.h:10
↓ 3 callersFunctionlink
benchmarks/SpanningForest/UnionFind/jayanti.h:46
↓ 3 callersFunctionmake_wgh_it
utils/add_weights.cc:89
↓ 3 callersMethodmarkEdgeDeletion
mark array or tables of i with DEL_EDGE for neghs in edgesD
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/dynamic_graph.h:541
↓ 3 callersFunctionmedian
benchmarks/Connectivity/Incremental/bench_utils.h:13
↓ 3 callersFunctionmerge_
pbbslib/merge.h:49
↓ 3 callersFunctionmerge_sort_
pbbslib/merge_sort.h:14
↓ 3 callersFunctionmy_alloc
pbbslib/utilities.h:15
↓ 3 callersFunctionpar_do3
pbbslib/utilities.h:347
↓ 3 callersFunctionreadStringFromFile
gbbs/io.cc:58
↓ 3 callersFunctionread_unweighted_edge_list
gbbs/graph_io.cc:226
↓ 3 callersFunctionreduce_serial
pbbslib/sequence_ops.h:87
↓ 3 callersFunctionremove_duplicates_ordered
pbbslib/stlalgs.h:230
↓ 3 callersMethodreport_stats
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/makkar_graph.h:629
↓ 3 callersFunctionscan
pbbslib/sequence_ops.h:183
↓ 3 callersFunctionscan_
pbbslib/sequence_ops.h:139
↓ 3 callersFunctionscan_serial
pbbslib/sequence_ops.h:116
↓ 3 callersFunctionseq_radix_sort_
pbbslib/integer_sort.h:38
↓ 3 callersFunctionseq_sort_
pbbslib/sample_sort.h:92
↓ 3 callersFunctionseq_sort_inplace
pbbslib/sample_sort.h:80
↓ 3 callersFunctionsequentialCompressEdgeSet
gbbs/encodings/byte.h:285
↓ 3 callersMethodsetInsDeg
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/shared.h:262
↓ 3 callersFunctionskip_ifstream_comments
Starting from the current position, skips all consecutive lines in the stream that start with '#' or are empty. The intent here is that lines startin
gbbs/graph_io.cc:17
↓ 3 callersMethodstart
pbbslib/get_time.cc:20
← previousnext →301–400 of 3,007, ranked by callers