Struct LookupProducer

Source

pub struct LookupProducer { /* private fields */ }

Expand description

A lookup producer gadget is used to create a lookup table.

The lookup producer pushes the value columns to a channel with prover-chosen multiplicities. This allows consumers of the channel can read any value in the table an arbitrary number of times. Table values are given as tuples of column entries.

Implementations§

Source §

impl LookupProducer

Source

pub fn new<FSub>( table: &mut TableBuilder<'_>, chan: ChannelId, value_cols: &[Col<FSub>], n_multiplicity_bits: usize, ) -> Self
where B128: ExtensionField<FSub>, FSub: TowerField,

Source

pub fn populate( &self, index: &mut TableWitnessSegment<'_, P>, counts: impl Iterator<Item = u32> + Clone, ) -> Result<(), Error>
where P: PackedExtension<B1>, P::Scalar: TowerField,

Populate the multiplicity witness columns.

§Pre-condition

Multiplicities must be sorted in ascending order.

Trait Implementations§

Source §

impl Debug for LookupProducer

Source §

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

Formats the value using the given formatter. Read more

Auto Trait Implementations§

§

impl UnwindSafe for LookupProducer

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 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

§