Enum cairo_lang_casm::hints::CoreHint

pub enum CoreHint {
    AllocSegment {
        dst: CellRef,
    },
    TestLessThan {
        lhs: ResOperand,
        rhs: ResOperand,
        dst: CellRef,
    },
    TestLessThanOrEqual {
        lhs: ResOperand,
        rhs: ResOperand,
        dst: CellRef,
    },
    WideMul128 {
        lhs: ResOperand,
        rhs: ResOperand,
        high: CellRef,
        low: CellRef,
    },
    DivMod {
        lhs: ResOperand,
        rhs: ResOperand,
        quotient: CellRef,
        remainder: CellRef,
    },
    Uint256DivMod {
        dividend0: ResOperand,
        dividend1: ResOperand,
        divisor0: ResOperand,
        divisor1: ResOperand,
        quotient0: CellRef,
        quotient1: CellRef,
        remainder0: CellRef,
        remainder1: CellRef,
    },
    Uint512DivModByUint256 {
        dividend0: ResOperand,
        dividend1: ResOperand,
        dividend2: ResOperand,
        dividend3: ResOperand,
        divisor0: ResOperand,
        divisor1: ResOperand,
        quotient0: CellRef,
        quotient1: CellRef,
        quotient2: CellRef,
        quotient3: CellRef,
        remainder0: CellRef,
        remainder1: CellRef,
    },
    SquareRoot {
        value: ResOperand,
        dst: CellRef,
    },
    Uint256SquareRoot {
        value_low: ResOperand,
        value_high: ResOperand,
        sqrt0: CellRef,
        sqrt1: CellRef,
        remainder_low: CellRef,
        remainder_high: CellRef,
        sqrt_mul_2_minus_remainder_ge_u128: CellRef,
    },
    LinearSplit {
        value: ResOperand,
        scalar: ResOperand,
        max_x: ResOperand,
        x: CellRef,
        y: CellRef,
    },
    AllocFelt252Dict {
        segment_arena_ptr: ResOperand,
    },
    Felt252DictEntryInit {
        dict_ptr: ResOperand,
        key: ResOperand,
    },
    Felt252DictEntryUpdate {
        dict_ptr: ResOperand,
        value: ResOperand,
    },
    GetSegmentArenaIndex {
        dict_end_ptr: ResOperand,
        dict_index: CellRef,
    },
    InitSquashData {
        dict_accesses: ResOperand,
        ptr_diff: ResOperand,
        n_accesses: ResOperand,
        big_keys: CellRef,
        first_key: CellRef,
    },
    GetCurrentAccessIndex {
        range_check_ptr: ResOperand,
    },
    ShouldSkipSquashLoop {
        should_skip_loop: CellRef,
    },
    GetCurrentAccessDelta {
        index_delta_minus1: CellRef,
    },
    ShouldContinueSquashLoop {
        should_continue: CellRef,
    },
    GetNextDictKey {
        next_key: CellRef,
    },
    AssertLeFindSmallArcs {
        range_check_ptr: ResOperand,
        a: ResOperand,
        b: ResOperand,
    },
    AssertLeIsFirstArcExcluded {
        skip_exclude_a_flag: CellRef,
    },
    AssertLeIsSecondArcExcluded {
        skip_exclude_b_minus_a: CellRef,
    },
    RandomEcPoint {
        x: CellRef,
        y: CellRef,
    },
    FieldSqrt {
        val: ResOperand,
        sqrt: CellRef,
    },
    DebugPrint {
        start: ResOperand,
        end: ResOperand,
    },
    AllocConstantSize {
        size: ResOperand,
        dst: CellRef,
    },
}

Variants

AllocSegment

Fields

dst: CellRef

TestLessThan

Fields

lhs: ResOperand

rhs: ResOperand

dst: CellRef

TestLessThanOrEqual

Fields

lhs: ResOperand

rhs: ResOperand

dst: CellRef

WideMul128

Fields

lhs: ResOperand

rhs: ResOperand

high: CellRef

low: CellRef

Multiplies two 128-bit integers and returns two 128-bit integers: the high and low parts of the product.

DivMod

Fields

lhs: ResOperand

rhs: ResOperand

quotient: CellRef

remainder: CellRef

Computes lhs/rhs and returns the quotient and remainder.

Note: the hint may be used to write an already assigned memory cell.

Uint256DivMod

Fields

dividend0: ResOperand

dividend1: ResOperand

divisor0: ResOperand

divisor1: ResOperand

quotient0: CellRef

quotient1: CellRef

remainder0: CellRef

remainder1: CellRef

Divides dividend (represented by 2 128bit limbs) by divisor (represented by 2 128bit limbs). Returns the quotient (represented by 2 128bit limbs) and remainder (represented by 2 128bit limbs). In all cases - name0 is the least significant limb.

Uint512DivModByUint256

Fields

dividend0: ResOperand

dividend1: ResOperand

dividend2: ResOperand

dividend3: ResOperand

divisor0: ResOperand

divisor1: ResOperand

quotient0: CellRef

quotient1: CellRef

quotient2: CellRef

quotient3: CellRef

remainder0: CellRef

remainder1: CellRef

Divides dividend (represented by 4 128bit limbs) by divisor (represented by 2 128bit limbs). Returns the quotient (represented by 4 128bit limbs) and remainder (represented by 2 128bit limbs). In all cases - name0 is the least significant limb.

SquareRoot

Fields

value: ResOperand

dst: CellRef

Uint256SquareRoot

Fields

value_low: ResOperand

value_high: ResOperand

sqrt0: CellRef

sqrt1: CellRef

remainder_low: CellRef

remainder_high: CellRef

sqrt_mul_2_minus_remainder_ge_u128: CellRef

Computes the square root of value_low<<128+value_high, stores the 64bit limbs of the result in sqrt0 and sqrt1 as well as the 128bit limbs of the remainder in remainder_low and remainder_high. The remainder is defined as value - sqrt**2. Lastly it checks weather 2*sqrt - remainder >= 2**128.

LinearSplit

Fields

value: ResOperand

scalar: ResOperand

max_x: ResOperand

x: CellRef

y: CellRef

Finds some x and y such that x * scalar + y = value and x <= max_x.

AllocFelt252Dict

Fields

segment_arena_ptr: ResOperand

Allocates a new dict segment, and write its start address into the dict_infos segment.

Felt252DictEntryInit

Fields

dict_ptr: ResOperand

key: ResOperand

Fetch the previous value of a key in a dict, and write it in a new dict access.

Felt252DictEntryUpdate

Fields

dict_ptr: ResOperand

value: ResOperand

Similar to Felt252DictWrite, but updates an existing entry and does not write the previous value to the stack.

GetSegmentArenaIndex

Fields

dict_end_ptr: ResOperand

dict_index: CellRef

Retrieves the index of the given dict in the dict_infos segment.

InitSquashData

Fields

dict_accesses: ResOperand

ptr_diff: ResOperand

n_accesses: ResOperand

big_keys: CellRef

first_key: CellRef

Initialized the lists of accesses of each key of a dict as a preparation of squash_dict.

GetCurrentAccessIndex

Fields

range_check_ptr: ResOperand

Retrieves the current index of a dict access to process.

ShouldSkipSquashLoop

Fields

should_skip_loop: CellRef

Writes if the squash_dict loop should be skipped.

GetCurrentAccessDelta

Fields

index_delta_minus1: CellRef

Writes the delta from the current access index to the next one.

ShouldContinueSquashLoop

Fields

should_continue: CellRef

Writes if the squash_dict loop should be continued.

GetNextDictKey

Fields

next_key: CellRef

Writes the next dict key to process.

AssertLeFindSmallArcs

Fields

range_check_ptr: ResOperand

a: ResOperand

b: ResOperand

Finds the two small arcs from within [(0,a),(a,b),(b,PRIME)] and writes it to the range_check segment.

AssertLeIsFirstArcExcluded

Fields

skip_exclude_a_flag: CellRef

Writes if the arc (0,a) was excluded.

AssertLeIsSecondArcExcluded

Fields

skip_exclude_b_minus_a: CellRef

Writes if the arc (a,b) was excluded.

RandomEcPoint

Fields

x: CellRef

y: CellRef

Samples a random point on the EC.

FieldSqrt

Fields

val: ResOperand

sqrt: CellRef

Computes the square root of val, if val is a quadratic residue, and of 3 * val otherwise.

Since 3 is not a quadratic residue, exactly one of val and 3 * val is a quadratic residue (unless val is 0). This allows proving that val is not a quadratic residue.

DebugPrint

Fields

start: ResOperand

end: ResOperand

Prints the values from start to end. Both must be pointers.

AllocConstantSize

Fields

size: ResOperand

dst: CellRef

Returns an address with size free locations afterwards.

Trait Implementations

impl Clone for CoreHint

fn clone(&self) -> CoreHint

Returns a copy of the value.

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

Performs copy-assignment from source.

impl Debug for CoreHint

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

Formats the value using the given formatter.

impl Decode for CoreHint

fn decode<__CodecInputEdqy: Input>( __codec_input_edqy: &mut __CodecInputEdqy ) -> Result<Self, Error>

Attempt to deserialise the value from input.

fn decode_into<I>( input: &mut I, dst: &mut MaybeUninit<Self> ) -> Result<DecodeFinished, Error>where I: Input,

Attempt to deserialize the value from input into a pre-allocated piece of memory.

fn skip<I>(input: &mut I) -> Result<(), Error>where I: Input,

Attempt to skip the encoded value from input.

fn encoded_fixed_size() -> Option<usize>

Returns the fixed encoded size of the type.

impl<'de> Deserialize<'de> for CoreHint

fn deserialize<__D>(__deserializer: __D) -> Result<Self, __D::Error>where __D: Deserializer<'de>,

Deserialize this value from the given Serde deserializer.

impl Encode for CoreHint

fn size_hint(&self) -> usize

If possible give a hint of expected size of the encoding.

fn encode_to<__CodecOutputEdqy: Output + ?Sized>( &self, __codec_dest_edqy: &mut __CodecOutputEdqy )

Convert self to a slice and append it to the destination.

fn encode(&self) -> Vec<u8, Global>

Convert self to an owned vector.

fn using_encoded<R, F>(&self, f: F) -> Rwhere F: FnOnce(&[u8]) -> R,

Convert self to a slice and then invoke the given closure with it.

fn encoded_size(&self) -> usize

Calculates the encoded size.

impl From<CoreHint> for CoreHintBase

fn from(value: CoreHint) -> Self

Converts to this type from the input type.

impl From<CoreHint> for Hint

fn from(value: CoreHint) -> Self

Converts to this type from the input type.

impl JsonSchema for CoreHint

fn schema_name() -> String

The name of the generated JSON Schema.

fn json_schema(gen: &mut SchemaGenerator) -> Schema

Generates a JSON Schema for this type.

fn is_referenceable() -> bool

Whether JSON Schemas generated for this type should be re-used where possible using the $ref keyword.

impl PartialEq<CoreHint> for CoreHint

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

fn get_pythonic_hint(&self) -> String

impl Serialize for CoreHint

fn serialize<__S>(&self, __serializer: __S) -> Result<__S::Ok, __S::Error>where __S: Serializer,

Serialize this value into the given Serde serializer.

impl EncodeLike<CoreHint> for CoreHint

impl Eq for CoreHint

impl StructuralEq for CoreHint

impl StructuralPartialEq for CoreHint