pub(super) struct SearchGraph<'tcx> {
    stack: IndexVec<StackDepth, StackElem<'tcx>>,
    overflow_data: OverflowData,
    provisional_cache: ProvisionalCache<'tcx>,
}

Fields§

§stack: IndexVec<StackDepth, StackElem<'tcx>>

The stack of goals currently being computed.

An element is deeper in the stack if its index is lower.

§overflow_data: OverflowData§provisional_cache: ProvisionalCache<'tcx>

Implementations§

Tries putting the new goal on the stack, returning an error if it is already cached.

This correctly updates the provisional cache if there is a cycle.

We cannot simply store the result of super::EvalCtxt::compute_goal as we have to deal with coinductive cycles.

When we encounter a coinductive cycle, we have to prove the final result of that cycle while we are still computing that result. Because of this we continously recompute the cycle until the result of the previous iteration is equal to the final result, at which point we are done.

This function returns true if we were able to finalize the goal and false if it has updated the provisional cache and we have to recompute the current goal.

FIXME: Refer to the rustc-dev-guide entry once it exists.

Auto Trait Implementations§

Blanket Implementations§

Gets the TypeId of self. Read more
Immutably borrows from an owned value. Read more
Mutably borrows from an owned value. Read more

Returns the argument unchanged.

Calls U::from(self).

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

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

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: 104 bytes