MCPcopy Create free account

hub / github.com/ParAlg/gbbs / functions

Functions3,007 in github.com/ParAlg/gbbs

↓ 3 callersFunctionsum_bools_serial
pbbslib/sequence_ops.h:201
↓ 3 callersFunctionsym_ptr_graph_from_edges
gbbs/unit_tests/graph_test.cc:11
↓ 3 callersFunctiontriUpdate
benchmarks/CliqueCounting/peel.h:113
↓ 3 callersFunctionwrap
gbbs/bucket.h:433
↓ 3 callersFunctionwriteArrayToStream
utils/to_char_arr.h:74
↓ 2 callersFunctionAllEdgeNeighborhoodSimilarities
benchmarks/SCAN/IndexBased/similarity_measure.h:216
↓ 2 callersFunctionApproxJaccardEdgeSimilarities
benchmarks/SCAN/IndexBased/similarity_measure.h:609
↓ 2 callersFunctionApproxPeel
benchmarks/CliqueCounting/peel.h:436
↓ 2 callersFunctionAttachNoncoresToClusters
Given `clustering` that's populated for all core vertices, populate `clustering` for all non-core vertices. Arguments: neighbor_order Neighbor order
benchmarks/SCAN/IndexBased/scan.cc:94
↓ 2 callersFunctionAttachNoncoresToClustersDeterministic
Same as AttachNoncoresToClusters, but with a consistent, deterministic result. Does not attempt to be particularly efficient.
benchmarks/SCAN/IndexBased/scan.cc:123
↓ 2 callersFunctionCharikarAppxDensestSubgraph
benchmarks/ApproximateDensestSubgraph/GreedyCharikar/DensestSubgraph.h:34
↓ 2 callersFunctionCheckUnweightedNeighbors
gbbs/graph_test_utils.h:59
↓ 2 callersFunctionCollectReduce
benchmarks/SCAN/IndexBased/utils.h:106
↓ 2 callersFunctionCreateDirectedStar
gbbs/semiasym/tests/graph_filter_test.cc:58
↓ 2 callersFunctionCreateStar
gbbs/semiasym/tests/graph_filter_test.cc:11
↓ 2 callersFunctionDeltaStepping
benchmarks/PositiveWeightSSSP/DeltaStepping/DeltaStepping.h:72
↓ 2 callersFunctionDetermineUnclusteredType
benchmarks/SCAN/IndexBased/utils.h:140
↓ 2 callersFunctionGeneralWeightSSSP
(G, src=0)
scripts/ligra_to_nx.py:171
↓ 2 callersFunctionGetMaxDegree
benchmarks/SCAN/IndexBased/experiments/run_gbbs_experiments.cc:111
↓ 2 callersFunctionGraphColoring
(G, strategy='largest_first')
scripts/ligra_to_nx.py:182
↓ 2 callersFunctionKCore
(G)
scripts/ligra_to_nx.py:148
↓ 2 callersFunctionKCore
benchmarks/KCore/JulienneDBS17/KCore.h:32
↓ 2 callersFunctionLDD_impl
benchmarks/LowDiameterDecomposition/MPX13/LowDiameterDecomposition.h:123
↓ 2 callersFunctionMakeVertexSet
Creates a `VertexSet` for holding up to `capacity` elements.
benchmarks/SCAN/IndexBased/scan.cc:21
↓ 2 callersFunctionMaximalIndependentSet
benchmarks/MaximalIndependentSet/RandomGreedy/MaximalIndependentSet.h:121
↓ 2 callersFunctionPreprocess
benchmarks/CycleCounting/Parallel5Cycle/FiveCycle.h:203
↓ 2 callersFunctionPrintBreak
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/benchmark.h:33
↓ 2 callersFunctionProjectSequenceZero
benchmarks/SCAN/IndexBased/intersect.h:38
↓ 2 callersFunctionRelabelDet
benchmarks/SpanningForest/check.h:26
↓ 2 callersFunctionRelabelIds
benchmarks/SpanningForest/SDB14/contract_sf.h:28
↓ 2 callersFunctionRunCosineExperiments
benchmarks/SCAN/IndexBased/experiments/run_gbbs_experiments.cc:310
↓ 2 callersFunctionStronglyConnectedComponents
benchmarks/StronglyConnectedComponents/BGSS16-Filtering/StronglyConnectedComponents.h:216
↓ 2 callersFunctionWorkEfficientDensestSubgraph
benchmarks/ApproximateDensestSubgraph/ApproxPeelingBKV12/DensestSubgraph.h:28
↓ 2 callersFunction_seq_count
pbbslib/histogram.h:44
↓ 2 callersFunctionannotate_updates
benchmarks/Connectivity/common.h:39
↓ 2 callersMethodappend
pbbslib/bag.h:79
↓ 2 callersFunctionarrayToString
utils/to_char_arr.h:56
↓ 2 callersFunctionbase_case
pbbslib/quicksort.h:45
↓ 2 callersFunctionbase_sort
pbbslib/bucket_sort.h:85
↓ 2 callersFunctionblock_degree
gbbs/semiasym/bitset.h:160
↓ 2 callersMethodblock_degree
gbbs/vertex.h:97
↓ 2 callersFunctionbuild_asymmetric_packed_graph
gbbs/semiasym/graph_filter.h:553
↓ 2 callersMethodcleanUpEdgeDeletion
pack deletions in array removes edges from tables to delete empty tables, call updateDegreesDeleteFromTable() after minor rebalancing not packing tabl
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/dynamic_graph.h:746
↓ 2 callersMethodcleanUpEdgeInsertion
must be called before cleanUpEdgeTablesDeletion because markEdgeArrayInsertion starts from D[u]
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/dynamic_graph.h:728
↓ 2 callersMethodclear
benchmarks/TriangleCounting/Makkar/shared.h:220
↓ 2 callersMethodcommit
gbbs/union_find.h:82
↓ 2 callersMethodcompactIntoSelf
gbbs/sequential_ht.h:155
↓ 2 callersFunctioncompute_block_size
gbbs/encodings/byte_pd.h:522
↓ 2 callersMethodcond
gbbs/edge_map_data.h:196
↓ 2 callersFunctioncontract
benchmarks/SpanningForest/SDB14/contract_sf.h:163
↓ 2 callersMethodcountTriangles
requrie: tables and edges updated might swap u,v, so must make a new copy when pass in count the delta triangle caused by counting wedges of (u,v) for
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/dynamic_graph.h:658
↓ 2 callersMethodcur
utils/add_weights.cc:35
↓ 2 callersMethoddecode
gbbs/vertex.h:293
↓ 2 callersMethoddecodeBreakEarly
gbbs/vertex.h:258
↓ 2 callersFunctiondecode_block
gbbs/encodings/byte_pd.h:323
↓ 2 callersMethoddecode_block
gbbs/vertex.h:364
↓ 2 callersFunctiondecode_block_cond
gbbs/encodings/byte_pd.h:346
↓ 2 callersFunctiondelete_array
pbbslib/utilities.h:141
↓ 2 callersFunctiondouble_edges
benchmarks/SpanningForest/check.h:70
↓ 2 callersFunctionedgeMapFilter
gbbs/graph_mutation.h:443
↓ 2 callersMethodeql
pbbslib/collect_reduce.h:437
↓ 2 callersMethodeql
pbbslib/histogram.h:174
↓ 2 callersFunctionfilterEdges
gbbs/interface.h:120
↓ 2 callersFunctionfilter_all_edges
gbbs/graph_mutation.h:272
↓ 2 callersFunctionfilter_graph
gbbs/semiasym/graph_filter.h:264
↓ 2 callersFunctionfilter_seq
gbbs/bridge.h:373
↓ 2 callersMethodfind
gbbs/union_find.cc:10
↓ 2 callersFunctionfind_to_string
benchmarks/Connectivity/connectit.cc:15
↓ 2 callersFunctionfirst_search
benchmarks/StronglyConnectedComponents/BGSS16-Filtering/StronglyConnectedComponents.h:70
↓ 2 callersFunctiongenerate_updates
utils/generators/rmat.h:65
↓ 2 callersFunctiongetMemorySize
pbbslib/memory_size.cc:4
↓ 2 callersFunctionget_all_edges
benchmarks/MinimumSpanningForest/Boruvka/MinimumSpanningForest.h:217
↓ 2 callersFunctionget_counts
pbbslib/integer_sort.h:227
↓ 2 callersFunctionget_iter
gbbs/vertex.h:65
↓ 2 callersFunctionget_ith_neighbor
gbbs/encodings/byte.h:140
↓ 2 callersMethodget_neighbors_major
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/dynamic_graph.h:348
↓ 2 callersMethodget_new_degree
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/dynamic_graph.h:231
↓ 2 callersFunctionget_num_vertices_from_edges
gbbs/graph_io.h:518
↓ 2 callersFunctionget_ordering
benchmarks/CliqueCounting/Clique.h:73
↓ 2 callersFunctionget_remaining
benchmarks/MinimumSpanningForest/PBBSMST/MinimumSpanningForest.h:47
↓ 2 callersMethodget_total
gbbs/get_time.cc:37
↓ 2 callersFunctionget_vertex_pri
benchmarks/MaximalIndependentSet/Yoshida/MaximalIndependentSet.h:36
↓ 2 callersMethodget_weight
gbbs/vertex.h:87
↓ 2 callersFunctiongranularity
pbbslib/utilities.cc:6
↓ 2 callersMethodhas_next
utils/add_weights.cc:48
↓ 2 callersMethodhas_next
gbbs/vertex.h:61
↓ 2 callersMethodinit
benchmarks/CliqueCounting/intersect.h:362
↓ 2 callersMethodinitialize
benchmarks/SpanningForest/UnionFind/jayanti.h:164
↓ 2 callersFunctioninner_product
benchmarks/CoSimRank/CoSimRank.h:27
↓ 2 callersMethodinsert_check
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/sparse_table.h:316
↓ 2 callersMethodintersect
gbbs/vertex.h:108
↓ 2 callersFunctionintersect_f
gbbs/encodings/byte.h:356
↓ 2 callersMethodintersect_f
gbbs/vertex.h:113
↓ 2 callersMethodintersect_f_par
gbbs/vertex.h:118
↓ 2 callersFunctionis_bit_set
gbbs/semiasym/bitset.h:90
↓ 2 callersMethodithData
gbbs/vertex_subset.h:302
↓ 2 callersFunctionjayanti_options_to_string
benchmarks/Connectivity/connectit.cc:121
↓ 2 callersMethodkeys
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/sparse_table.h:393
↓ 2 callersFunctionlcp
pbbslib/strings/lcp.h:12
↓ 2 callersMethodlength
pbbslib/concurrent_stack.h:64
← previousnext →401–500 of 3,007, ranked by callers