Skip to main content

BitAxisFolder

Struct BitAxisFolder 

Source
pub struct BitAxisFolder<F: BinaryField> { /* private fields */ }
Expand description

A reusable folder over a fixed vector of bit-index scalars.

The one-shot function above rebuilds its lookup tables on every call. A caller folding several word-lists against the same scalar vector builds them once here, and reuses them across folds.

The word axis has a folder of its own, built the same way.

Implementations§

Source§

impl<F: BinaryField> BitAxisFolder<F>

Source

pub fn new(vec: &[F]) -> Self

Builds the folding transform for vec.

§Preconditions
  • vec contains exactly one scalar per bit of a word
Source

pub fn fold<P, A>(&self, alloc: &A, words: &[Word]) -> FieldBuffer<P, A::Vec<P>>
where P: PackedField<Scalar = F>, A: Allocator,

Folds words, mapping each word to the inner product of its bits with the scalar vector.

The one-shot function at the top of this module states the exact contract.

Source

pub fn fold_bitand_operands<P, A>( &self, alloc: &A, a_words: &[Word], b_words: &[Word], ) -> [FieldBuffer<P, A::Vec<P>>; 3]
where P: PackedField<Scalar = F>, A: Allocator,

Folds the two stored BitAnd operand columns and their derived AND column in one pass.

§Overview

The BitAnd zerocheck folds three columns of the constraint A & B = C. On a satisfying witness the third column equals the AND of the first two. So this fold reads only the two stored columns and derives the third in registers:

    stream A ──┬──> fold ──> folded A
    stream B ──┼──> fold ──> folded B
               └──> A & B ──> fold ──> folded C   (no third input stream)
§Returns

Three folded buffers, in order:

  • the first operand column, folded as a single column would be.
  • the second operand column, folded the same way.
  • the word-by-word AND of the two columns, folded the same way.

The AND column is derived in registers and never written to memory.

§Performance
  • Two input streams instead of three.
  • Two register ANDs per word pair replace one memory stream.
  • The bytewise lookup tables stay hot across all three outputs.
§Preconditions
  • The two word-lists have equal length.

Trait Implementations§

Source§

impl<F: Debug + BinaryField> Debug for BitAxisFolder<F>

Source§

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter. Read more

Auto Trait Implementations§

§

impl<F> Freeze for BitAxisFolder<F>
where <F as UnderlierView>::Underlier: Sized, F: Freeze,

§

impl<F> RefUnwindSafe for BitAxisFolder<F>

§

impl<F> Send for BitAxisFolder<F>
where <F as UnderlierView>::Underlier: Sized,

§

impl<F> Sync for BitAxisFolder<F>
where <F as UnderlierView>::Underlier: Sized,

§

impl<F> Unpin for BitAxisFolder<F>
where <F as UnderlierView>::Underlier: Sized, F: Unpin,

§

impl<F> UnsafeUnpin for BitAxisFolder<F>

§

impl<F> UnwindSafe for BitAxisFolder<F>

Blanket Implementations§

Source§

impl<T> Any for T
where T: 'static + ?Sized,

Source§

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more
Source§

impl<T> Borrow<T> for T
where T: ?Sized,

Source§

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more
Source§

impl<T> BorrowMut<T> for T
where T: ?Sized,

Source§

fn borrow_mut(&mut self) -> &mut T

Mutably borrows from an owned value. Read more
Source§

impl<T> From<T> for T

Source§

fn from(t: T) -> T

Returns the argument unchanged.

§

impl<T> Instrument for T

§

fn instrument(self, span: Span) -> Instrumented<Self>

Instruments this type with the provided [Span], returning an Instrumented wrapper. Read more
§

fn in_current_span(self) -> Instrumented<Self>

Instruments this type with the current Span, returning an Instrumented wrapper. Read more
Source§

impl<T, U> Into<U> for T
where U: From<T>,

Source§

fn into(self) -> U

Calls U::from(self).

That is, this conversion is whatever the implementation of From<T> for U chooses to do.

Source§

impl<T> IntoEither for T

Source§

fn into_either(self, into_left: bool) -> Either<Self, Self>

Converts self into a Left variant of Either<Self, Self> if into_left is true. Converts self into a Right variant of Either<Self, Self> otherwise. Read more
Source§

fn into_either_with<F>(self, into_left: F) -> Either<Self, Self>
where F: FnOnce(&Self) -> bool,

Converts self into a Left variant of Either<Self, Self> if into_left(&self) returns true. Converts self into a Right variant of Either<Self, Self> otherwise. Read more
§

impl<T> Pointable for T

§

const ALIGN: usize

The alignment of pointer.
§

type Init = T

The type for initializers.
§

unsafe fn init(init: <T as Pointable>::Init) -> usize

Initializes a with the given initializer. Read more
§

unsafe fn deref<'a>(ptr: usize) -> &'a T

Dereferences the given pointer. Read more
§

unsafe fn deref_mut<'a>(ptr: usize) -> &'a mut T

Mutably dereferences the given pointer. Read more
§

unsafe fn drop(ptr: usize)

Drops the object pointed to by the given pointer. Read more
Source§

impl<T> Same for T

Source§

type Output = T

Should always be Self
Source§

impl<T, U> TryFrom<U> for T
where U: Into<T>,

Source§

type Error = Infallible

The type returned in the event of a conversion error.
Source§

fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>

Performs the conversion.
Source§

impl<T, U> TryInto<U> for T
where U: TryFrom<T>,

Source§

type Error = <U as TryFrom<T>>::Error

The type returned in the event of a conversion error.
Source§

fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>

Performs the conversion.
§

impl<T> WithSubscriber for T

§

fn with_subscriber<S>(self, subscriber: S) -> WithDispatch<Self>
where S: Into<Dispatch>,

Attaches the provided Subscriber to this type, returning a [WithDispatch] wrapper. Read more
§

fn with_current_subscriber(self) -> WithDispatch<Self>

Attaches the current default Subscriber to this type, returning a [WithDispatch] wrapper. Read more