Enum o1vm::lookups::LookupTableIDs

pub enum LookupTableIDs {
    PadLookup,
    RoundConstantsLookup,
    AtMost4Lookup,
    ByteLookup,
    RangeCheck16Lookup,
    SparseLookup,
    ResetLookup,
    MemoryLookup,
    RegisterLookup,
    SyscallLookup,
    KeccakStepLookup,
}

All of the possible lookup table IDs used in the zkVM

Variants

PadLookup

All [1..136] values of possible padding lengths, the value 2^len, and the 5 corresponding pad suffixes with the 10*1 rule

RoundConstantsLookup

24-row table with all possible values for round and their round constant in expanded form (in big endian) [0..=23]

AtMost4Lookup

Values from 0 to 4 to check the number of bytes read from syscalls

ByteLookup

All values that can be stored in a byte (amortized table, better than model as RangeCheck16 (x and scaled x)

RangeCheck16Lookup

Single-column table of all values in the range [0, 2^16)

SparseLookup

Single-column table of 2^16 entries with the sparse representation of all values

ResetLookup

Dual-column table of all values in the range [0, 2^16) and their sparse representation

MemoryLookup

RegisterLookup

SyscallLookup

Syscalls communication channel

KeccakStepLookup

Input/Output of Keccak steps

Trait Implementations

impl Clone for LookupTableIDs

fn clone(&self) -> LookupTableIDs

Returns a copy of the value.

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

Performs copy-assignment from source.

impl Debug for LookupTableIDs

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

Formats the value using the given formatter.

impl Hash for LookupTableIDs

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 LookupTableID for LookupTableIDs

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 length(&self) -> usize

Returns the length of each table.

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 ix_by_value<F: PrimeField>(&self, _value: &[F]) -> Option<usize>

Returns None if the table is runtime (and thus mapping value -> ix is not known at compile time.

fn all_variants() -> Vec<Self>

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

Assign a unique ID to the lookup tables.

fn to_constraint<F>( &self ) -> Operations<ExprInner<Operations<ConstantExprInner<F, BerkeleyChallengeTerm>>, Column>>where F: Field,

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

impl Ord for LookupTableIDs

fn cmp(&self, other: &LookupTableIDs) -> 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 PartialEq<LookupTableIDs> for LookupTableIDs

fn eq(&self, other: &LookupTableIDs) -> 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 PartialOrd<LookupTableIDs> for LookupTableIDs

fn partial_cmp(&self, other: &LookupTableIDs) -> 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 Copy for LookupTableIDs

impl Eq for LookupTableIDs

impl StructuralEq for LookupTableIDs

impl StructuralPartialEq for LookupTableIDs