Expand description
Mathematical primitives used in Binius, built atop the binius-field crate.
This crate provides a variety of mathematical primitives used in Binius, including:
- Multilinear polynomials
- Univariate polynomials
- Additive number-theoretic transform
- Error-correcting codes
Re-exports§
pub use binary_subspace::BinarySubspace;pub use field_buffer::FieldBuffer;pub use field_buffer::FieldSlice;pub use field_buffer::FieldSliceMut;pub use field_buffer::FieldVec;pub use field_buffer::StructuredBuffer;pub use reed_solomon::ReedSolomonCode;
Modules§
- batch_
invert - Batch multiplicative inversion via Montgomery’s trick.
- binary_
subspace - Binary subspaces: $\mathbb{F}_2$-linear spans of a binary field, enumerated in order.
- bit_
reverse - field_
buffer - A power-of-two-sized buffer of packed field elements.
- inner_
product - Inner products
sum_i a_i * b_iover sequences of field elements. - line
- Extrapolation of the line through two points.
- multilinear
- ntt
- Efficient implementations of the binary field additive NTT.
- reed_
solomon - [Reed–Solomon] codes over binary fields.
- tensor_
algebra - test_
utils - univariate
- Univariate polynomials, in the two forms a protocol carries them in.