Struct rustc_middle::ty::UniverseIndex[][src]

pub struct UniverseIndex {
    private: u32,

“Universes” are used during type- and trait-checking in the presence of for<..> binders to control what sets of names are visible. Universes are arranged into a tree: the root universe contains names that are always visible. Each child then adds a new set of names that are visible, in addition to those of its parent. We say that the child universe “extends” the parent universe with new names.

To make this more concrete, consider this program:

struct Foo { }
fn bar<T>(x: T) {
  let y: for<'a> fn(&'a u8, Foo) = ...;

The struct name Foo is in the root universe U0. But the type parameter T, introduced on bar, is in an extended universe U1 – i.e., within bar, we can name both T and Foo, but outside of bar, we cannot name T. Then, within the type of y, the region 'a is in a universe U2 that extends U1, because we can name it inside the fn type but not outside.

Universes are used to do type- and trait-checking around these “forall” binders (also called universal quantification). The idea is that when, in the body of bar, we refer to T as a type, we aren’t referring to any type in particular, but rather a kind of “fresh” type that is distinct from all other types we have actually declared. This is called a placeholder type, and we use universes to talk about this. In other words, a type name in universe 0 always corresponds to some “ground” type that the user declared, but a type name in a non-zero universe is a placeholder type – an idealized representative of “types in general” that we use for checking generic functions.


private: u32


impl UniverseIndex[src]

pub const MAX_AS_U32: u32[src]

pub const MAX: Self[src]

pub const fn from_usize(value: usize) -> Self[src]

pub const fn from_u32(value: u32) -> Self[src]

pub const unsafe fn from_u32_unchecked(value: u32) -> Self[src]

pub const fn index(self) -> usize[src]

Extracts the value of this index as an integer.

pub const fn as_u32(self) -> u32[src]

Extracts the value of this index as a u32.

pub const fn as_usize(self) -> usize[src]

Extracts the value of this index as a usize.

impl UniverseIndex[src]

pub const ROOT: UniverseIndex[src]

pub fn next_universe(self) -> UniverseIndex[src]

Returns the “next” universe index in order – this new index is considered to extend all previous universes. This corresponds to entering a forall quantifier. So, for example, suppose we have this type in universe U:

for<'a> fn(&'a u32)

Once we “enter” into this for<'a> quantifier, we are in a new universe that extends U – in this new universe, we can name the region 'a, but that region was not nameable from U because it was not in scope there.

pub fn can_name(self, other: UniverseIndex) -> bool[src]

Returns true if self can name a name from other – in other words, if the set of names in self is a superset of those in other (self >= other).

pub fn cannot_name(self, other: UniverseIndex) -> bool[src]

Returns true if self cannot name some names from other – in other words, if the set of names in self is a strict subset of those in other (self < other).

Trait Implementations

impl Add<usize> for UniverseIndex[src]

type Output = Self

The resulting type after applying the + operator.

impl Clone for UniverseIndex[src]

impl Copy for UniverseIndex[src]

impl Debug for UniverseIndex[src]

impl<D: Decoder> Decodable<D> for UniverseIndex[src]

impl<E: Encoder> Encodable<E> for UniverseIndex[src]

impl Eq for UniverseIndex[src]

impl From<u32> for UniverseIndex[src]

impl From<usize> for UniverseIndex[src]

impl Hash for UniverseIndex[src]

impl<'__ctx> HashStable<StableHashingContext<'__ctx>> for UniverseIndex[src]

impl Idx for UniverseIndex[src]

impl<'tcx> Lift<'tcx> for UniverseIndex[src]

type Lifted = Self

impl Ord for UniverseIndex[src]

impl PartialEq<UniverseIndex> for UniverseIndex[src]

impl PartialOrd<UniverseIndex> for UniverseIndex[src]

impl Step for UniverseIndex[src]

impl StructuralEq for UniverseIndex[src]

impl StructuralPartialEq for UniverseIndex[src]

impl<'tcx> TypeFoldable<'tcx> for UniverseIndex[src]

Auto Trait Implementations

impl RefUnwindSafe for UniverseIndex

impl Send for UniverseIndex

impl Sync for UniverseIndex

impl Unpin for UniverseIndex

impl UnwindSafe for UniverseIndex

Blanket Implementations

impl<T> Any for T where
    T: 'static + ?Sized

impl<'tcx, T> ArenaAllocatable<'tcx, ()> for T where
    T: Copy

impl<T> Borrow<T> for T where
    T: ?Sized

impl<T> BorrowMut<T> for T where
    T: ?Sized

impl<'a, T> Captures<'a> for T where
    T: ?Sized

impl<T> From<T> for T[src]

impl<T, U> Into<U> for T where
    U: From<T>, 

impl<T> MaybeResult<T> for T[src]

type Error = !

impl<'tcx, T> Subst<'tcx> for T where
    T: TypeFoldable<'tcx>, 

impl<T> ToOwned for T where
    T: Clone

type Owned = T

The resulting type after obtaining ownership.

impl<T, U> TryFrom<U> for T where
    U: Into<T>, 

type Error = Infallible

The type returned in the event of a conversion error.

impl<T, U> TryInto<U> for T where
    U: TryFrom<T>, 

type Error = <U as TryFrom<T>>::Error

The type returned in the event of a conversion error.

impl<T> WithConstness for T[src]