ReplaceAliasWithInfer

Struct ReplaceAliasWithInfer 

Source
struct ReplaceAliasWithInfer<'me, 'a, D, I>
where D: SolverDelegate<Interner = I>, I: Interner,
{ ecx: &'me mut EvalCtxt<'a, D>, param_env: I::ParamEnv, normalization_goal_source: GoalSource, cache: HashMap<I::Ty, I::Ty>, }
Expand description

Eagerly replace aliases with inference variables, emitting AliasRelate goals, used when adding goals to the EvalCtxt. We compute the AliasRelate goals before evaluating the actual goal to get all the constraints we can.

This is a performance optimization to more eagerly detect cycles during trait solving. See tests/ui/traits/next-solver/cycles/cycle-modulo-ambig-aliases.rs.

The emitted goals get evaluated in the context of the parent goal; by replacing aliases in nested goals we essentially pull the normalization out of the nested goal. We want to treat the goal as if the normalization still happens inside of the nested goal by inheriting the step_kind of the nested goal and storing it in the GoalSource of the emitted AliasRelate goals. This is necessary for tests/ui/sized/coinductive-1.rs to compile.

Fields§

§ecx: &'me mut EvalCtxt<'a, D>§param_env: I::ParamEnv§normalization_goal_source: GoalSource§cache: HashMap<I::Ty, I::Ty>

Implementations§

Source§

impl<'me, 'a, D, I> ReplaceAliasWithInfer<'me, 'a, D, I>
where D: SolverDelegate<Interner = I>, I: Interner,

Source

fn new( ecx: &'me mut EvalCtxt<'a, D>, for_goal_source: GoalSource, param_env: I::ParamEnv, ) -> Self

Trait Implementations§

Source§

impl<D, I> TypeFolder<I> for ReplaceAliasWithInfer<'_, '_, D, I>
where D: SolverDelegate<Interner = I>, I: Interner,

Source§

fn cx(&self) -> I

Source§

fn fold_ty(&mut self, ty: I::Ty) -> I::Ty

Source§

fn fold_const(&mut self, ct: I::Const) -> I::Const

Source§

fn fold_predicate(&mut self, predicate: I::Predicate) -> I::Predicate

§

fn fold_binder<T>(&mut self, t: Binder<I, T>) -> Binder<I, T>
where T: TypeFoldable<I>,

§

fn fold_region(&mut self, r: <I as Interner>::Region) -> <I as Interner>::Region

§

fn fold_clauses( &mut self, c: <I as Interner>::Clauses, ) -> <I as Interner>::Clauses

Auto Trait Implementations§

§

impl<'me, 'a, D, I> DynSend for ReplaceAliasWithInfer<'me, 'a, D, I>

§

impl<'me, 'a, D, I> DynSync for ReplaceAliasWithInfer<'me, 'a, D, I>

§

impl<'me, 'a, D, I> Freeze for ReplaceAliasWithInfer<'me, 'a, D, I>
where <I as Interner>::ParamEnv: Freeze,

§

impl<'me, 'a, D, I> RefUnwindSafe for ReplaceAliasWithInfer<'me, 'a, D, I>

§

impl<'me, 'a, D, I> Send for ReplaceAliasWithInfer<'me, 'a, D, I>

§

impl<'me, 'a, D, I> Sync for ReplaceAliasWithInfer<'me, 'a, D, I>

§

impl<'me, 'a, D, I> Unpin for ReplaceAliasWithInfer<'me, 'a, D, I>
where <I as Interner>::ParamEnv: Unpin, <I as Interner>::Ty: Unpin,

§

impl<'me, 'a, D, I> !UnwindSafe for ReplaceAliasWithInfer<'me, 'a, D, I>

Blanket Implementations§

§

impl<T> Aligned for T

§

const ALIGN: Alignment

Alignment of Self.
§

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

§

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more
§

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

§

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more
§

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

§

fn borrow_mut(&mut self) -> &mut T

Mutably borrows from an owned value. Read more
§

impl<T, R> CollectAndApply<T, R> for T

§

fn collect_and_apply<I, F>(iter: I, f: F) -> R
where I: Iterator<Item = T>, F: FnOnce(&[T]) -> R,

Equivalent to f(&iter.collect::<Vec<_>>()).

§

type Output = R

§

impl<T> From<T> for T

§

fn from(t: T) -> T

Returns the argument unchanged.

§

impl<T> Instrument for T

§

fn instrument(self, span: Span) -> Instrumented<Self>

Instruments this type with the provided Span, returning an Instrumented wrapper. Read more
§

fn in_current_span(self) -> Instrumented<Self>

Instruments this type with the current Span, returning an Instrumented wrapper. Read more
§

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

§

fn into(self) -> U

Calls U::from(self).

That is, this conversion is whatever the implementation of From<T> for U chooses to do.

§

impl<T> IntoEither for T

§

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 more
§

fn into_either_with<F>(self, into_left: F) -> Either<Self, Self>
where F: FnOnce(&Self) -> bool,

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 more
§

impl<T> Pointable for T

§

const ALIGN: usize

The alignment of pointer.
§

type Init = T

The type for initializers.
§

unsafe fn init(init: <T as Pointable>::Init) -> usize

Initializes a with the given initializer. Read more
§

unsafe fn deref<'a>(ptr: usize) -> &'a T

Dereferences the given pointer. Read more
§

unsafe fn deref_mut<'a>(ptr: usize) -> &'a mut T

Mutably dereferences the given pointer. Read more
§

unsafe fn drop(ptr: usize)

Drops the object pointed to by the given pointer. Read more
§

impl<T> Same for T

§

type Output = T

Should always be Self
§

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

§

type Error = Infallible

The type returned in the event of a conversion error.
§

fn try_from(value: U) -> Result<T, <T as TryFrom<U>>::Error>

Performs the conversion.
§

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.
§

fn try_into(self) -> Result<U, <U as TryFrom<T>>::Error>

Performs the conversion.
§

impl<I, T, U> Upcast<I, U> for T
where U: UpcastFrom<I, T>,

§

fn upcast(self, interner: I) -> U

§

impl<I, T> UpcastFrom<I, T> for T

§

fn upcast_from(from: T, _tcx: I) -> T

§

impl<T> WithSubscriber for T

§

fn with_subscriber<S>(self, subscriber: S) -> WithDispatch<Self>
where S: Into<Dispatch>,

Attaches the provided Subscriber to this type, returning a WithDispatch wrapper. Read more
§

fn with_current_subscriber(self) -> WithDispatch<Self>

Attaches the current default Subscriber to this type, returning a WithDispatch wrapper. Read more
§

impl<T> ErasedDestructor for T
where T: 'static,

Layout§

Note: Unable to compute type layout, possibly due to this type having generic parameters. Layout can only be computed for concrete, fully-instantiated types.