Construct two random lists of elements in [1..2**field_size-1]. Each list will have unique elements that don't appear in the other (num_a_onl

Decode the contents of this sketch. Returns either a list of elements or None if undecodable.

Deserialize a byte array into this sketch, overwriting its contents.

Test Minisketch methods for a specific field and capacity.

Test operations for given field_size.

Run tests for given field_size.

Merge a sketch with another sketch. Corresponds to XOR'ing their serializations.

Compute x^(2^field_size) mod poly.

Return the polynomial GCD of a and b.

Compute y + y^2 + y^4 + ... + y^(2^(field_size-1)) mod poly, where y = param*x.

Recursively split poly using the Berlekamp trace algorithm.

Serialize this sketch to bytes.

Check whether the library supports fields of the given size. */

Shift a value `a` up once, treating it as an `N`-bit LFSR, with pattern `MOD`. */

Given field size and a maximum number of decodable elements n, compute what capacity c to * use so that sketches with more elements than n have

Reverse operation of ComputeCapacity. See minisketch_compute_max_elements. */

Create a Minisketch object sufficiently large for the specified number of elements at given fpbits. * It may construct an invalid object, which

Decode this (valid) Minisketch object into the result vector, up to as many elements as the * vector's size permits. */

C++17 only: similar to Decode(), but with specified false positive probability. */

Generate a random field element. */

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

Check whether the library supports fields with a given size and implementation number. * If a particular field size `bits` is supported, impleme

Compute the inverse of x1. */

Get the highest supported implementation number. */

Construct a clone of the specified sketch. */

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

Serialize this (valid) Minisketch object as a byte vector. */

Compute the square of a. */

Construct a GF2Ops object for the specified field size.

Initialize an empty sketch with the specified field_size size and capacity.

Run tests.

Run tests.

Run tests.