pub struct Canonicalizer<'a, D: SolverDelegate<Interner = I>, I: Interner> {
delegate: &'a D,
canonicalize_mode: CanonicalizeMode,
variables: &'a mut Vec<I::GenericArg>,
primitive_var_infos: Vec<CanonicalVarInfo<I>>,
variable_lookup_table: HashMap<I::GenericArg, usize>,
binder_index: DebruijnIndex,
cache: HashMap<(DebruijnIndex, I::Ty), I::Ty>,
}
Fields§
§delegate: &'a D
§canonicalize_mode: CanonicalizeMode
§variables: &'a mut Vec<I::GenericArg>
§primitive_var_infos: Vec<CanonicalVarInfo<I>>
§variable_lookup_table: HashMap<I::GenericArg, usize>
§binder_index: DebruijnIndex
§cache: HashMap<(DebruijnIndex, I::Ty), I::Ty>
We only use the debruijn index during lookup. We don’t need to
track the variables
as each generic arg only results in a single
bound variable regardless of how many times it is encountered.
Implementations§
source§impl<'a, D: SolverDelegate<Interner = I>, I: Interner> Canonicalizer<'a, D, I>
impl<'a, D: SolverDelegate<Interner = I>, I: Interner> Canonicalizer<'a, D, I>
pub fn canonicalize<T: TypeFoldable<I>>( delegate: &'a D, canonicalize_mode: CanonicalizeMode, variables: &'a mut Vec<I::GenericArg>, value: T, ) -> Canonical<I, T>
fn get_or_insert_bound_var( &mut self, arg: impl Into<I::GenericArg>, canonical_var_info: CanonicalVarInfo<I>, ) -> BoundVar
fn finalize(self) -> (UniverseIndex, I::CanonicalVars)
fn cached_fold_ty(&mut self, t: I::Ty) -> I::Ty
Trait Implementations§
source§impl<D: SolverDelegate<Interner = I>, I: Interner> TypeFolder<I> for Canonicalizer<'_, D, I>
impl<D: SolverDelegate<Interner = I>, I: Interner> TypeFolder<I> for Canonicalizer<'_, D, I>
fn cx(&self) -> I
fn fold_binder<T>(&mut self, t: Binder<I, T>) -> Binder<I, T>where
T: TypeFoldable<I>,
fn fold_region(&mut self, r: I::Region) -> I::Region
fn fold_ty(&mut self, t: I::Ty) -> I::Ty
fn fold_const(&mut self, c: I::Const) -> I::Const
fn fold_predicate( &mut self, p: <I as Interner>::Predicate, ) -> <I as Interner>::Predicate
Auto Trait Implementations§
impl<'a, D, I> Freeze for Canonicalizer<'a, D, I>
impl<'a, D, I> RefUnwindSafe for Canonicalizer<'a, D, I>where
<D as Deref>::Target: Sized,
D: RefUnwindSafe,
<I as Interner>::GenericArg: RefUnwindSafe,
<I as Interner>::PlaceholderTy: RefUnwindSafe,
<I as Interner>::PlaceholderRegion: RefUnwindSafe,
<I as Interner>::PlaceholderConst: RefUnwindSafe,
<I as Interner>::Ty: RefUnwindSafe,
impl<'a, D, I> Send for Canonicalizer<'a, D, I>where
<D as Deref>::Target: Sized,
D: Sync,
<I as Interner>::GenericArg: Send,
<I as Interner>::Ty: Send,
<I as Interner>::PlaceholderTy: Send,
<I as Interner>::PlaceholderRegion: Send,
<I as Interner>::PlaceholderConst: Send,
impl<'a, D, I> Sync for Canonicalizer<'a, D, I>where
<D as Deref>::Target: Sized,
D: Sync,
<I as Interner>::GenericArg: Sync,
<I as Interner>::Ty: Sync,
<I as Interner>::PlaceholderTy: Sync,
<I as Interner>::PlaceholderRegion: Sync,
<I as Interner>::PlaceholderConst: Sync,
impl<'a, D, I> Unpin for Canonicalizer<'a, D, I>where
<D as Deref>::Target: Sized,
<I as Interner>::PlaceholderTy: Unpin,
<I as Interner>::PlaceholderRegion: Unpin,
<I as Interner>::PlaceholderConst: Unpin,
<I as Interner>::GenericArg: Unpin,
<I as Interner>::Ty: Unpin,
impl<'a, D, I> !UnwindSafe for Canonicalizer<'a, D, I>
Blanket Implementations§
source§impl<T> BorrowMut<T> for Twhere
T: ?Sized,
impl<T> BorrowMut<T> for Twhere
T: ?Sized,
source§fn borrow_mut(&mut self) -> &mut T
fn borrow_mut(&mut self) -> &mut T
Mutably borrows from an owned value. Read more
source§impl<T, R> CollectAndApply<T, R> for T
impl<T, R> CollectAndApply<T, R> for T
source§impl<I, F> FallibleTypeFolder<I> for Fwhere
I: Interner,
F: TypeFolder<I>,
impl<I, F> FallibleTypeFolder<I> for Fwhere
I: Interner,
F: TypeFolder<I>,
type Error = !
fn cx(&self) -> I
fn try_fold_binder<T>(&mut self, t: Binder<I, T>) -> Result<Binder<I, T>, !>where
T: TypeFoldable<I>,
fn try_fold_ty( &mut self, t: <I as Interner>::Ty, ) -> Result<<I as Interner>::Ty, !>
fn try_fold_region( &mut self, r: <I as Interner>::Region, ) -> Result<<I as Interner>::Region, !>
fn try_fold_const( &mut self, c: <I as Interner>::Const, ) -> Result<<I as Interner>::Const, !>
fn try_fold_predicate( &mut self, p: <I as Interner>::Predicate, ) -> Result<<I as Interner>::Predicate, !>
source§impl<T> Instrument for T
impl<T> Instrument for T
source§fn instrument(self, span: Span) -> Instrumented<Self>
fn instrument(self, span: Span) -> Instrumented<Self>
source§fn in_current_span(self) -> Instrumented<Self>
fn in_current_span(self) -> Instrumented<Self>
source§impl<T> IntoEither for T
impl<T> IntoEither for T
source§fn into_either(self, into_left: bool) -> Either<Self, Self>
fn into_either(self, into_left: bool) -> Either<Self, Self>
Converts
self
into a Left
variant of Either<Self, Self>
if into_left
is true
.
Converts self
into a Right
variant of Either<Self, Self>
otherwise. Read moresource§fn into_either_with<F>(self, into_left: F) -> Either<Self, Self>
fn into_either_with<F>(self, into_left: F) -> Either<Self, Self>
Converts
self
into a Left
variant of Either<Self, Self>
if into_left(&self)
returns true
.
Converts self
into a Right
variant of Either<Self, Self>
otherwise. Read moresource§impl<I, T, U> Upcast<I, U> for Twhere
U: UpcastFrom<I, T>,
impl<I, T, U> Upcast<I, U> for Twhere
U: UpcastFrom<I, T>,
source§impl<I, T> UpcastFrom<I, T> for T
impl<I, T> UpcastFrom<I, T> for T
fn upcast_from(from: T, _tcx: I) -> T
source§impl<T> WithSubscriber for T
impl<T> WithSubscriber for T
source§fn with_subscriber<S>(self, subscriber: S) -> WithDispatch<Self>
fn with_subscriber<S>(self, subscriber: S) -> WithDispatch<Self>
source§fn with_current_subscriber(self) -> WithDispatch<Self>
fn with_current_subscriber(self) -> WithDispatch<Self>
impl<'a, T> Captures<'a> for Twhere
T: ?Sized,
Layout§
Note: Most layout information is completely unstable and may even differ between compilations. The only exception is types with certain repr(...)
attributes. Please see the Rust Reference's “Type Layout” chapter for details on type layout guarantees.
Size: 112 bytes