Functions — github.com/bitcoin-core/minisketch

CodeHub MCPcopy Create free account

hub / github.com/bitcoin-core/minisketch / functions

Functions199 in github.com/bitcoin-core/minisketch

⨍ Functions 199◇ Types & classes 27

↓ 16 callersMethodmul

Multiply x by y in GF(2^field_size).

tests/pyminisketch.py:105

↓ 12 callersMethodCheck

src/sketch.h:24

↓ 8 callersMethodBits

src/sketch.h:27

↓ 8 callersMethodDecode

src/sketch_impl.h:395

↓ 8 callersFunctionSipHashRound

src/int_utils.h:26

↓ 7 callersFunctionminisketch_create

src/minisketch.cpp:378

↓ 6 callersMethodinv

Compute the inverse of x in GF(2^field_size).

tests/pyminisketch.py:119

↓ 6 callersFunctionminisketch_destroy

src/minisketch.cpp:424

↓ 5 callersMethodDeserialize

src/sketch_impl.h:387

↓ 5 callersMethodSerialize

src/sketch_impl.h:378

↓ 5 callersMethodSqr

Compute the square of a. */

src/fields/generic_common_impl.h:40

↓ 5 callersFunctionminisketch_add_uint64

src/minisketch.cpp:452

↓ 4 callersMethodGetSerializedSize

Get the serialized size in bytes for this (valid) Minisketch object.. */

include/minisketch.h:321

↓ 4 callersMethodImplementation

src/sketch.h:26

↓ 4 callersFunctionMask

src/int_utils.h:142

↓ 4 callersFunctionminisketch_decode

src/minisketch.cpp:468

↓ 4 callersFunctionpoly_divmod

Return the polynomial (quotient, remainder) of poly divided by mod.

tests/pyminisketch.py:197

↓ 4 callersMethodsqr

Square x in GF(2^field_size).

tests/pyminisketch.py:115

↓ 3 callersMethodAdd

src/sketch_impl.h:372

↓ 3 callersFunctionComputeCapacity

src/false_positives.h:82

↓ 3 callersFunctionCreateSketches

Create a vector with Minisketch objects, one for each implementation. */

src/test.cpp:31

↓ 3 callersMethodInv

Compute the inverse of x1. */

src/fields/generic_common_impl.h:46

↓ 3 callersMethodMul

src/fields/generic_common_impl.h:37

↓ 3 callersFunctionPolyMod

src/sketch_impl.h:18

↓ 3 callersMethodSyndromes

src/sketch_impl.h:369

↓ 3 callersFunctionTestRandomized

Test properties of sketches with random elements put in. */

src/test.cpp:126

↓ 3 callersFunctionminisketch_bits_supported

src/minisketch.cpp:163

↓ 3 callersFunctionminisketch_implementation_max

src/minisketch.cpp:356

↓ 3 callersMethodmul2

Multiply x by 2 in GF(2^field_size).

tests/pyminisketch.py:98

↓ 3 callersFunctionpoly_monic

Return a monic version of the polynomial poly.

tests/pyminisketch.py:191

↓ 2 callersFunctionBerlekampMassey

src/sketch_impl.h:282

↓ 2 callersFunctionComputeMaxElements

src/false_positives.h:92

↓ 2 callersFunctionConstruct

src/minisketch.cpp:80

↓ 2 callersFunctionEnableClmul

src/minisketch.cpp:67

↓ 2 callersFunctionFindRoots

src/sketch_impl.h:264

↓ 2 callersMethodFromSeed

Generate a random field element. */

src/fields/generic_common_impl.h:49

↓ 2 callersFunctionMakeMonic

src/sketch_impl.h:62

↓ 2 callersMethodMerge

src/sketch_impl.h:412

↓ 2 callersFunctionSipHash

src/int_utils.h:35

↓ 2 callersFunctionSqr

src/sketch_impl.h:92

↓ 2 callersMethodadd

Add an element to this sketch. 1 <= element < 2**field_size.

tests/pyminisketch.py:386

↓ 2 callersFunctionminisketch_clone

src/minisketch.cpp:414

↓ 2 callersFunctionminisketch_compute_capacity

src/minisketch.cpp:480

↓ 2 callersFunctionminisketch_compute_max_elements

src/minisketch.cpp:484

↓ 2 callersFunctionminisketch_deserialize

src/minisketch.cpp:446

↓ 2 callersFunctionminisketch_merge

src/minisketch.cpp:458

↓ 2 callersFunctionminisketch_serialize

src/minisketch.cpp:440

↓ 2 callersFunctionminisketch_serialized_size

src/minisketch.cpp:432

↓ 2 callersFunctionpoly_find_roots

Find the roots of poly if fully factorizable with unique roots, [] otherwise.

tests/pyminisketch.py:260

↓ 2 callersFunctionpoly_sqr

Return the square of polynomial poly.

tests/pyminisketch.py:228

↓ 2 callersMethodserialized_size

Compute how many bytes a serialization of this sketch will be in size.

tests/pyminisketch.py:393

↓ 1 callersFunctionAddToOddSyndromes

src/sketch_impl.h:337

↓ 1 callersFunctionBaseFPBits

Compute floor(log2(2^(bits * capacity) / sum((2^bits - 1) choose k, k=0..capacity))), for bits>1 * * See doc/gen_basefpbits.sage for how the tables

src/false_positives.h:49

↓ 1 callersFunctionCombination

src/test.cpp:20

↓ 1 callersFunctionConstructClMul1Byte

src/fields/clmul_1byte.cpp:85

↓ 1 callersFunctionConstructClMul2Bytes

src/fields/clmul_2bytes.cpp:108

↓ 1 callersFunctionConstructClMul3Bytes

src/fields/clmul_3bytes.cpp:117

↓ 1 callersFunctionConstructClMul4Bytes

src/fields/clmul_4bytes.cpp:115

↓ 1 callersFunctionConstructClMul5Bytes

src/fields/clmul_5bytes.cpp:125

↓ 1 callersFunctionConstructClMul6Bytes

src/fields/clmul_6bytes.cpp:124

↓ 1 callersFunctionConstructClMul7Bytes

src/fields/clmul_7bytes.cpp:124

↓ 1 callersFunctionConstructClMul8Bytes

src/fields/clmul_8bytes.cpp:132

↓ 1 callersFunctionConstructClMulTri1Byte

src/fields/clmul_1byte.cpp:97

↓ 1 callersFunctionConstructClMulTri2Bytes

src/fields/clmul_2bytes.cpp:132

↓ 1 callersFunctionConstructClMulTri3Bytes

src/fields/clmul_3bytes.cpp:144

↓ 1 callersFunctionConstructClMulTri4Bytes

src/fields/clmul_4bytes.cpp:139

↓ 1 callersFunctionConstructClMulTri5Bytes

src/fields/clmul_5bytes.cpp:155

↓ 1 callersFunctionConstructClMulTri6Bytes

src/fields/clmul_6bytes.cpp:151

↓ 1 callersFunctionConstructClMulTri7Bytes

src/fields/clmul_7bytes.cpp:154

↓ 1 callersFunctionConstructClMulTri8Bytes

src/fields/clmul_8bytes.cpp:156

↓ 1 callersFunctionConstructGeneric1Byte

src/fields/generic_1byte.cpp:86

↓ 1 callersFunctionConstructGeneric2Bytes

src/fields/generic_2bytes.cpp:95

↓ 1 callersFunctionConstructGeneric3Bytes

src/fields/generic_3bytes.cpp:95

↓ 1 callersFunctionConstructGeneric4Bytes

src/fields/generic_4bytes.cpp:95

↓ 1 callersFunctionConstructGeneric5Bytes

src/fields/generic_5bytes.cpp:95

↓ 1 callersFunctionConstructGeneric6Bytes

src/fields/generic_6bytes.cpp:95

↓ 1 callersFunctionConstructGeneric7Bytes

src/fields/generic_7bytes.cpp:95

↓ 1 callersFunctionConstructGeneric8Bytes

src/fields/generic_8bytes.cpp:95

↓ 1 callersFunctionCountBits

src/int_utils.h:146

↓ 1 callersFunctionDivMod

src/sketch_impl.h:38

↓ 1 callersMethodFlush

src/int_utils.h:95

↓ 1 callersMethodFromUint64

src/fields/generic_common_impl.h:64

↓ 1 callersFunctionGCD

src/sketch_impl.h:76

↓ 1 callersMethodGetBits

Return the field size for a (valid) Minisketch object. */

include/minisketch.h:279

↓ 1 callersMethodGetCapacity

Return the capacity for a (valid) Minisketch object. */

include/minisketch.h:282

↓ 1 callersMethodInit

src/sketch_impl.h:370

↓ 1 callersFunctionLog2Factorial

Compute floor(log2(x!)), exactly up to x=57; an underestimate up to x=2^32-1. */

src/false_positives.h:19

↓ 1 callersMethodMul2

src/fields/generic_common_impl.h:27

↓ 1 callersMethodQrt

Compute x such that x^2 + x = a (undefined result if no solution exists). */

src/fields/generic_common_impl.h:43

↓ 1 callersMethodReady

src/sketch.h:23

↓ 1 callersFunctionRecFindRoots

src/sketch_impl.h:129

↓ 1 callersFunctionReconstructAllSyndromes

src/sketch_impl.h:326

↓ 1 callersMethodSetSeed

src/sketch_impl.h:424

↓ 1 callersFunctionTestComputeFunctions

src/test.cpp:225

↓ 1 callersFunctionTestExhaustive

Test properties by exhaustively decoding all 2**(bits*capacity) sketches * with specified capacity and bits. */

src/test.cpp:49

↓ 1 callersMethodToUint64

src/fields/generic_common_impl.h:65

↓ 1 callersFunctionTraceMod

src/sketch_impl.h:103

↓ 1 callersMethodUnReady

src/sketch.h:25

↓ 1 callersFunctionberlekamp_massey

Implement the Berlekamp-Massey algorithm. Takes as input a sequence of GF(2^field_size) elements, and returns the shortest LSFR that generate

tests/pyminisketch.py:341

↓ 1 callersMethodclone

Return a clone of this sketch.

tests/pyminisketch.py:411

next →1–100 of 199, ranked by callers