Struct rustc_type_ir::search_graph::ProvisionalCacheEntry

source ·

struct ProvisionalCacheEntry<X: Cx> {
    stack_depth: Option<StackDepth>,
    with_inductive_stack: Option<DetachedEntry<X>>,
    with_coinductive_stack: Option<DetachedEntry<X>>,
}

Expand description

Stores the stack depth of a currently evaluated goal and already computed results for goals which depend on other goals still on the stack.

The provisional result may depend on whether the stack above it is inductive or coinductive. Because of this, we store separate provisional results for each case. If an provisional entry is not applicable, it may be the case that we already have provisional result while computing a goal. In this case we prefer the provisional result to potentially avoid fixpoint iterations. See tests/ui/traits/next-solver/cycles/mixed-cycles-2.rs for an example.

The provisional cache can theoretically result in changes to the observable behavior, see tests/ui/traits/next-solver/cycles/provisional-cache-impacts-behavior.rs.

Fields§

§stack_depth: Option<StackDepth>§with_inductive_stack: Option<DetachedEntry<X>>§with_coinductive_stack: Option<DetachedEntry<X>>

Struct rustc_type_ir::search_graph::ProvisionalCacheEntryCopy item path

Fields§

Implementations§

impl<X: Cx> ProvisionalCacheEntry<X>

fn is_empty(&self) -> bool

Trait Implementations§

impl<X: Cx> Default for ProvisionalCacheEntry<X>

fn default() -> Self

Auto Trait Implementations§

impl<X> Freeze for ProvisionalCacheEntry<X>where <X as Cx>::Result: Freeze,

impl<X> RefUnwindSafe for ProvisionalCacheEntry<X>where <X as Cx>::Result: RefUnwindSafe,

impl<X> Send for ProvisionalCacheEntry<X>where <X as Cx>::Result: Send,

impl<X> Sync for ProvisionalCacheEntry<X>where <X as Cx>::Result: Sync,

impl<X> Unpin for ProvisionalCacheEntry<X>where <X as Cx>::Result: Unpin,

impl<X> UnwindSafe for ProvisionalCacheEntry<X>where <X as Cx>::Result: UnwindSafe,

Blanket Implementations§

impl<T> Aligned for T

const ALIGN: Alignment = _

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

fn type_id(&self) -> TypeId

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

fn borrow(&self) -> &T

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

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

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

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

type Output = R

impl<T> From<T> for T

fn from(t: T) -> T

impl<T> Instrument for T

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

fn in_current_span(self) -> Instrumented<Self>

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

fn into(self) -> U

impl<T> IntoEither for T

fn into_either(self, into_left: bool) -> Either<Self, Self>

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

impl<T> Same for T

type Output = T

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

type Error = Infallible

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

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

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

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

impl<I, T, U> Upcast<I, U> for Twhere 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>,

fn with_current_subscriber(self) -> WithDispatch<Self>

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

Layout§

Struct rustc_type_ir::search_graph::ProvisionalCacheEntry

impl<X> Freeze for ProvisionalCacheEntry<X>
where <X as Cx>::Result: Freeze,

impl<X> RefUnwindSafe for ProvisionalCacheEntry<X>
where <X as Cx>::Result: RefUnwindSafe,

impl<X> Send for ProvisionalCacheEntry<X>
where <X as Cx>::Result: Send,

impl<X> Sync for ProvisionalCacheEntry<X>
where <X as Cx>::Result: Sync,

impl<X> Unpin for ProvisionalCacheEntry<X>
where <X as Cx>::Result: Unpin,

impl<X> UnwindSafe for ProvisionalCacheEntry<X>
where <X as Cx>::Result: UnwindSafe,

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

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

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

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

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

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

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

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

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

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

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