Enum LookupTableIDs

pub enum LookupTableIDs {
    PadLookup = 0,
    RoundConstantsLookup = 1,
    AtMost4Lookup = 2,
    ByteLookup = 3,
    RangeCheck16Lookup = 4,
    SparseLookup = 5,
    ResetLookup = 6,
    MemoryLookup = 7,
    RegisterLookup = 8,
    SyscallLookup = 9,
    KeccakStepLookup = 10,
}

All of the possible lookup table IDs used in the zkVM

Variants

PadLookup = 0

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

RoundConstantsLookup = 1

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

AtMost4Lookup = 2

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

ByteLookup = 3

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

RangeCheck16Lookup = 4

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

SparseLookup = 5

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

ResetLookup = 6

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

MemoryLookup = 7

RegisterLookup = 8

SyscallLookup = 9

Syscalls communication channel

KeccakStepLookup = 10

Input/Output of Keccak steps

Trait Implementations

impl Clone for LookupTableIDs

fn clone(&self) -> LookupTableIDs

Returns a duplicate 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) -> F

where F: Field,

Assign a unique ID to the lookup tables.

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

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) -> 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 PartialEq for LookupTableIDs

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

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

impl Eq for LookupTableIDs

impl StructuralPartialEq for LookupTableIDs