Enum rustc_middle::ty::ValTree

pub enum ValTree<'tcx> {
    Leaf(ScalarInt),
    Branch(&'tcx [ValTree<'tcx>]),
}

This datastructure is used to represent the value of constants used in the type system.

We explicitly choose a different datastructure from the way values are processed within CTFE, as in the type system equal values (according to their PartialEq) must also have equal representation (== on the rustc data structure, e.g. ValTree) and vice versa. Since CTFE uses AllocId to represent pointers, it often happens that two different AllocIds point to equal values. So we may end up with different representations for two constants whose value is &42. Furthermore any kind of struct that has padding will have arbitrary values within that padding, even if the values of the struct are the same.

ValTree does not have this problem with representation, as it only contains integers or lists of (nested) ValTree.

Variants

Leaf(ScalarInt)

ZSTs, integers, bool, char are represented as scalars. See the ScalarInt documentation for how ScalarInt guarantees that equal values of these types have the same representation.

Branch(&'tcx [ValTree<'tcx>])

The fields of any kind of aggregate. Structs, tuples and arrays are represented by listing their fields’ values in order. Enums are represented by storing their discriminant as a field, followed by all the fields of the variant.

Implementations

impl<'tcx> ValTree<'tcx>

pub fn zst() -> Self

Trait Implementations

impl<'tcx> Clone for ValTree<'tcx>

fn clone(&self) -> ValTree<'tcx>

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<'tcx> Copy for ValTree<'tcx>

impl<'tcx> Debug for ValTree<'tcx>

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

Formats the value using the given formatter.

impl<'tcx, __D: TyDecoder<'tcx>> Decodable<__D> for ValTree<'tcx>

fn decode(__decoder: &mut __D) -> Result<Self, <__D as Decoder>::Error>

impl<'tcx, __E: TyEncoder<'tcx>> Encodable<__E> for ValTree<'tcx>

fn encode(&self, __encoder: &mut __E) -> Result<(), <__E as Encoder>::Error>

impl<'tcx> Eq for ValTree<'tcx>

impl<'tcx> Hash for ValTree<'tcx>

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

Feeds this value into the given Hasher.

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

Feeds a slice of this type into the given Hasher.

impl<'tcx, '__ctx> HashStable<StableHashingContext<'__ctx>> for ValTree<'tcx>

fn hash_stable(
    &self,
    __hcx: &mut StableHashingContext<'__ctx>,
    __hasher: &mut StableHasher
)

impl<'tcx> Ord for ValTree<'tcx>

fn cmp(&self, other: &ValTree<'tcx>) -> Ordering

This method returns an Ordering between self and other.

#[must_use]pub fn max(self, other: Self) -> Self

Compares and returns the maximum of two values.

#[must_use]pub fn min(self, other: Self) -> Self

Compares and returns the minimum of two values.

#[must_use]pub fn clamp(self, min: Self, max: Self) -> Self

Restrict a value to a certain interval.

impl<'tcx> PartialEq<ValTree<'tcx>> for ValTree<'tcx>

fn eq(&self, other: &ValTree<'tcx>) -> bool

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

fn ne(&self, other: &ValTree<'tcx>) -> bool

This method tests for !=.

impl<'tcx> PartialOrd<ValTree<'tcx>> for ValTree<'tcx>

fn partial_cmp(&self, other: &ValTree<'tcx>) -> Option<Ordering>

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

#[must_use]pub fn lt(&self, other: &Rhs) -> bool

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

#[must_use]pub fn le(&self, other: &Rhs) -> bool

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

#[must_use]pub fn gt(&self, other: &Rhs) -> bool

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

#[must_use]pub 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<'tcx> StructuralEq for ValTree<'tcx>

impl<'tcx> StructuralPartialEq for ValTree<'tcx>