MCPcopy Create free account

hub / github.com/ParAlg/gbbs / functions

Functions3,007 in github.com/ParAlg/gbbs

Methodcontains
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/sparse_table.h:355
Methodcontains
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/tomb_table.h:329
Functioncontract
gbbs/contract.h:206
Functionconverter
utils/converter.h:951
Functionconverter
utils/compressor.cc:404
Functioncopy
pbbslib/sequence_ops.h:82
Methodcopy
gbbs/vertex.h:238
Methodcopy
creates an in-memory copy of the graph.
gbbs/graph.h:255
Methodcopy
gbbs/compressed_vertex.h:77
MethodcopyArrayToTable
copy u's neighbors to table with OLD_EDGE insert top tables if needed
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/dynamic_graph.h:441
MethodcopyArrayToTable
copy u's neighbors to table with OLD_EDGE insert top tables if needed
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/dynamic_graph_hash.h:431
FunctioncopyNghs
gbbs/semiasym/block_vertex.h:207
FunctioncopyNghs
gbbs/semiasym/bitset_managers.h:214
Methodcopy_here
pbbslib/seq.h:285
Functioncount
pbbslib/stlalgs.h:48
Methodcount
gbbs/compressed_vertex.h:88
Methodcount
gbbs/semiasym/bitset_managers.h:480
Methodcount
gbbs/semiasym/bitset_managers.h:1079
MethodcountF
benchmarks/KTruss/truss_utils.h:286
MethodcountF
benchmarks/TriangleCounting/ShunTangwongsan15/Triangle.h:41
MethodcountTriangles
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_hash.h:648
MethodcountTrianglesHelper
update triangle count for a wedge with val1 and val2 edges flag is true if inserts, false if deletes
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/dynamic_graph.h:624
MethodcountTrianglesHelper
update triangle count for a wedge with val1 and val2 edges flag is true if inserts, false if deletes
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/dynamic_graph_hash.h:614
Functioncount_sort_
pbbslib/counting_sort.h:113
Methodcpu_stats
gbbs/benchmark.cc:5
Methodcur
utils/add_weights.cc:61
Methodcur
gbbs/encodings/byte_pd.h:218
Methodcur
gbbs/encodings/byte_pd_amortized.h:261
Methodcur
gbbs/semiasym/bitset_managers.h:926
MethodcurBucketNonEmpty
gbbs/bucket.h:332
Functiondecode
gbbs/encodings/byte_pd.h:243
Functiondecode
gbbs/encodings/byte_pd_amortized.h:286
Functiondecode
gbbs/encodings/byte.h:121
Methoddecode
gbbs/compressed_vertex.h:178
Methoddecode
gbbs/encodings/decoders.h:100
Methoddecode
gbbs/encodings/decoders.h:174
Methoddecode
gbbs/encodings/decoders.h:266
Methoddecode
gbbs/semiasym/bitset_managers.h:500
Methoddecode
gbbs/semiasym/bitset_managers.h:1099
MethoddecodeBreakEarly
gbbs/compressed_vertex.h:163
MethoddecodeBreakEarly
gbbs/semiasym/bitset_managers.h:505
MethoddecodeBreakEarly
gbbs/semiasym/bitset_managers.h:1104
FunctiondecodeNghs
gbbs/semiasym/block_vertex.h:244
FunctiondecodeNghs
gbbs/semiasym/bitset_managers.h:251
FunctiondecodeNghsBreakEarly
gbbs/semiasym/block_vertex.h:261
FunctiondecodeNghsBreakEarly
gbbs/semiasym/bitset_managers.h:268
FunctiondecodeNghsSparse
gbbs/semiasym/block_vertex.h:224
FunctiondecodeNghsSparse
gbbs/semiasym/bitset_managers.h:231
MethoddecodeSparse
gbbs/compressed_vertex.h:192
MethoddecodeSparse
gbbs/semiasym/bitset_managers.h:487
MethoddecodeSparse
gbbs/semiasym/bitset_managers.h:1086
MethoddecodeSparseBlock
gbbs/vertex.h:344
MethoddecodeSparseBlock
gbbs/compressed_vertex.h:225
MethoddecodeSparseSeq
gbbs/vertex.h:324
MethoddecodeSparseSeq
gbbs/compressed_vertex.h:208
Functiondecode_block
gbbs/semiasym/block_vertex.h:296
Functiondecode_block
gbbs/semiasym/bitset_managers.h:303
Methoddecode_block
gbbs/compressed_vertex.h:241
Methoddecode_block
gbbs/encodings/decoders.h:35
Methoddecode_block
gbbs/encodings/decoders.h:184
Methoddecode_block
gbbs/encodings/decoders.h:276
Methoddecode_block
gbbs/semiasym/bitset_managers.h:493
Functiondecode_block_cond
gbbs/encodings/byte_pd_amortized.h:414
Methoddecode_block_cond
gbbs/semiasym/bitset_managers.h:556
Functiondecode_block_seq
gbbs/encodings/byte_pd.h:370
Functiondecode_block_seq
gbbs/encodings/byte.h:155
MethoddecreaseVertexDegree
degree must be <= old_degree
gbbs/graph.h:69
MethoddecreaseVertexDegree
degree must be <= old_degree
gbbs/graph.h:198
Methoddecrement
flag \in {1,2,3}
benchmarks/TriangleCounting/Makkar/shared.h:206
MethoddecrementIndex
pbbslib/hash_table.h:65
MethoddecrementIndex
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/sparse_table.h:58
MethoddecrementIndex
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/tomb_table.h:66
Functiondecrement_trussness
benchmarks/KTruss/truss_utils.h:383
Methoddegree
gbbs/semiasym/bitset_managers.h:925
Methoddegree_wgh_it
utils/add_weights.cc:58
Methoddel
gbbs/histogram.h:158
Methoddel
gbbs/graph.h:130
Methoddel
gbbs/graph.h:252
Methoddel
gbbs/graph.h:393
Methoddel
gbbs/graph.h:438
Methoddel
gbbs/pbbslib/resizable_table.h:107
Methoddel
gbbs/pbbslib/sparse_table.h:57
Methoddel
gbbs/pbbslib/sparse_additive_map.h:51
Methoddel
gbbs/semiasym/graph_filter.h:250
Methoddel
gbbs/semiasym/graph_filter.h:539
Methoddel
gbbs/semiasym/bitvector.h:50
Methoddel
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/sparse_table.h:61
Methoddel
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/tomb_table.h:69
Methoddel
benchmarks/CliqueCounting/intersect.h:432
Methoddel
benchmarks/CliqueCounting/intersect.h:508
MethoddelDeg
benchmarks/TriangleCounting/Makkar/shared.h:96
Methoddelayed_sequence
pbbslib/seq.h:72
MethoddeleteVal
pbbslib/hash_table.h:140
MethoddeleteVal
Pre-condition: k must be present in T. do not support removing and inserting at the same time needs to be more thoroughly tested currently always retu
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/sparse_table.h:144
MethoddeleteVal
change to tombstone if found, return true if deleted, false if not found does not support delete and insert at the same time can run update/find at th
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/tomb_table.h:161
Methoddense
gbbs/vertex_subset.h:339
Functiondeterministic_multi_bfs
benchmarks/Biconnectivity/TarjanVishkin/Biconnectivity.h:391
Methoddo_merge_ins
benchmarks/TriangleCounting/Makkar/dynamic_graph.h:138
Methoddo_merge_ins
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/makkar_graph.h:138
MethoddownSizeTables
D and lowD updated to after updates and rebalanced pack table to arrays if new degree is low enough all deleted edges are removed status is not change
benchmarks/TriangleCounting/DhulipalaLiuShunYu20/dynamic_graph_hash.h:1495
← previousnext →1,401–1,500 of 3,007, ranked by callers