Enum kimchi_msm::serialization::lookups::LookupTable

pub enum LookupTable<Ff> {
    RangeCheck15,
    RangeCheck4,
    RangeCheck14Abs,
    RangeCheck9Abs,
    RangeCheckFfHighest(PhantomData<Ff>),
    MultiplicationBus,
}

Enumeration of concrete lookup tables used in serialization circuit.

Variants

RangeCheck15

x ∈ [0, 2^15]

RangeCheck4

x ∈ [0, 2^4]

RangeCheck14Abs

x ∈ [-2^14, 2^14-1]

RangeCheck9Abs

x ∈ [-2^4, 2^4-1]

RangeCheckFfHighest(PhantomData<Ff>)

x ∈ [0, ff_highest] where ff_highest is the highest 15-bit limb of the modulus of the foreign field Ff.

MultiplicationBus

Communication bus for the multiplication circuit.

Implementations

impl<Ff: PrimeField> LookupTable<Ff>

pub fn entries<F: PrimeField>(&self, domain_d1_size: u64) -> Option<Vec<F>>

Provides a full list of entries for the given table.

pub fn is_member<F: PrimeField>(&self, value: F) -> Option<bool>

Checks if a value is in a given table.

Trait Implementations

impl<Ff: Clone> Clone for LookupTable<Ff>

fn clone(&self) -> LookupTable<Ff>

Returns a copy of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl<Ff: Debug> Debug for LookupTable<Ff>

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

Formats the value using the given formatter.

impl<Ff: Hash> Hash for LookupTable<Ff>

fn hash<__H: Hasher>(&self, state: &mut __H)

Feeds this value into the given Hasher.

fn hash_slice<H>(data: &[Self], state: &mut H)where H: Hasher, Self: Sized,

Feeds a slice of this type into the given Hasher.

impl<Ff> IntoEnumIterator for LookupTable<Ff>

type Iterator = LookupTableIter<Ff>

fn iter() -> LookupTableIter<Ff>

impl<Ff: PrimeField> LookupTableID for LookupTable<Ff>

fn ix_by_value<F: PrimeField>(&self, value: &[F]) -> Option<usize>

Converts a value to its index in the fixed table.

fn to_u32(&self) -> u32

Assign a unique ID, as a u32 value

fn from_u32(value: u32) -> Self

Build a value from a u32

fn is_fixed(&self) -> bool

Identify fixed and RAMLookups with a boolean. This can be used to identify the lookups whose table values are fixed, like range checks.

fn runtime_create_column(&self) -> bool

If a table is runtime table, true means we should create an explicit extra column for it to “read” from. false means that this table will be reading from some existing (e.g. relation) columns, and no extra columns should be added.

fn length(&self) -> usize

Returns the length of each table.

fn all_variants() -> Vec<Self>

fn to_field<F: Field>(&self) -> F

Assign a unique ID to the lookup tables.

fn to_constraint<F: Field>(&self) -> E<F>

Assign a unique ID to the lookup tables, as an expression.

impl<Ff: Ord> Ord for LookupTable<Ff>

fn cmp(&self, other: &LookupTable<Ff>) -> Ordering

This method returns an Ordering between self and other.

fn max(self, other: Self) -> Selfwhere Self: Sized,

Compares and returns the maximum of two values.

fn min(self, other: Self) -> Selfwhere Self: Sized,

Compares and returns the minimum of two values.

fn clamp(self, min: Self, max: Self) -> Selfwhere Self: Sized + PartialOrd<Self>,

Restrict a value to a certain interval.

impl<Ff: PartialEq> PartialEq<LookupTable<Ff>> for LookupTable<Ff>

fn eq(&self, other: &LookupTable<Ff>) -> bool

This method tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &Rhs) -> bool

This method tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.

impl<Ff: PartialOrd> PartialOrd<LookupTable<Ff>> for LookupTable<Ff>

fn partial_cmp(&self, other: &LookupTable<Ff>) -> Option<Ordering>

This method returns an ordering between self and other values if one exists.

fn lt(&self, other: &Rhs) -> bool

This method tests less than (for self and other) and is used by the < operator.

fn le(&self, other: &Rhs) -> bool

This method tests less than or equal to (for self and other) and is used by the <= operator.

fn gt(&self, other: &Rhs) -> bool

This method tests greater than (for self and other) and is used by the > operator.

fn ge(&self, other: &Rhs) -> bool

This method tests greater than or equal to (for self and other) and is used by the >= operator.

impl<Ff: Copy> Copy for LookupTable<Ff>

impl<Ff: Eq> Eq for LookupTable<Ff>

impl<Ff> StructuralEq for LookupTable<Ff>

impl<Ff> StructuralPartialEq for LookupTable<Ff>