Enum LookupTable

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

Enumeration of concrete lookup tables used in FEC circuit.

Variants

RangeCheck15

x ∈ [0, 2^15]

RangeCheck14Abs

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

RangeCheck9Abs

x ∈ [-2^9, 2^9-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.

Implementations

impl<Ff: PrimeField> LookupTable<Ff>

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

Provides a full list of entries for the given table.

pub fn is_member<F: PrimeField>(&self, value: F) -> 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 duplicate 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 is_fixed(&self) -> bool

All tables are fixed tables.

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

where Self: Sized,

Compares and returns the maximum of two values.

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

where Self: Sized,

Compares and returns the minimum of two values.

fn clamp(self, min: Self, max: Self) -> Self

where Self: Sized,

Restrict a value to a certain interval.

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

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

Tests for self and other values to be equal, and is used by ==.

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

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

impl<Ff: PartialOrd> PartialOrd 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

Tests less than (for self and other) and is used by the < operator.

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

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

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

Tests greater than (for self and other) and is used by the > operator.

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

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> StructuralPartialEq for LookupTable<Ff>