Module sparse 

Bit vectors over the hypercube stored as their set bits, and their multilinear extensions.

Structs

SparseBitVector

A bit vector of length 2^log_len, stored as the indices of its set bits.

Functions

evaluate_sparse_b1_multilinear

Evaluates the multilinear extension of a bit vector at a point of bits.log_len() coordinates.

evaluate_sparse_b1_multilinear_native

Evaluates the multilinear extension of a bit vector natively in the field F.