Struct rustc_trait_selection::infer::canonical::ir::search_graph::SearchGraph
source · pub struct SearchGraph<D, X = X>{
mode: SolverMode,
stack: IndexVec<StackDepth, StackEntry<X>>,
provisional_cache: HashMap<<X as Cx>::Input, Vec<ProvisionalCacheEntry<X>>, BuildHasherDefault<FxHasher>>,
_marker: PhantomData<D>,
}
Fields§
§mode: SolverMode
§stack: IndexVec<StackDepth, StackEntry<X>>
§provisional_cache: HashMap<<X as Cx>::Input, Vec<ProvisionalCacheEntry<X>>, BuildHasherDefault<FxHasher>>
§_marker: PhantomData<D>
Implementations§
source§impl<D, X> SearchGraph<D, X>
impl<D, X> SearchGraph<D, X>
pub fn new(mode: SolverMode) -> SearchGraph<D, X>
pub fn solver_mode(&self) -> SolverMode
pub fn is_empty(&self) -> bool
sourcepub fn debug_current_depth(&self) -> usize
pub fn debug_current_depth(&self) -> usize
The number of goals currently in the search graph. This should only be used for debugging purposes.
sourcepub fn with_new_goal(
&mut self,
cx: X,
input: <X as Cx>::Input,
inspect: &mut <D as Delegate>::ProofTreeBuilder,
evaluate_goal: impl FnMut(&mut SearchGraph<D, X>, &mut <D as Delegate>::ProofTreeBuilder) -> <X as Cx>::Result,
) -> <X as Cx>::Result
pub fn with_new_goal( &mut self, cx: X, input: <X as Cx>::Input, inspect: &mut <D as Delegate>::ProofTreeBuilder, evaluate_goal: impl FnMut(&mut SearchGraph<D, X>, &mut <D as Delegate>::ProofTreeBuilder) -> <X as Cx>::Result, ) -> <X as Cx>::Result
Probably the most involved method of the whole solver.
Given some goal which is proven via the prove_goal
closure, this
handles caching, overflow, and coinductive cycles.
Auto Trait Implementations§
impl<D, X> Freeze for SearchGraph<D, X>
impl<D, X> RefUnwindSafe for SearchGraph<D, X>
impl<D, X> Send for SearchGraph<D, X>
impl<D, X> Sync for SearchGraph<D, X>
impl<D, X> Unpin for SearchGraph<D, X>
impl<D, X> UnwindSafe for SearchGraph<D, X>
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<T> Filterable for T
impl<T> Filterable for T
source§fn filterable(
self,
filter_name: &'static str,
) -> RequestFilterDataProvider<T, fn(_: DataRequest<'_>) -> bool>
fn filterable( self, filter_name: &'static str, ) -> RequestFilterDataProvider<T, fn(_: DataRequest<'_>) -> bool>
Creates a filterable data provider with the given name for debugging. Read more
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<P> IntoQueryParam<P> for P
impl<P> IntoQueryParam<P> for P
fn into_query_param(self) -> P
source§impl<T> MaybeResult<T> for T
impl<T> MaybeResult<T> for T
source§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<Tcx, T> Value<Tcx> for Twhere
Tcx: DepContext,
impl<Tcx, T> Value<Tcx> for Twhere
Tcx: DepContext,
default fn from_cycle_error( tcx: Tcx, cycle_error: &CycleError, _guar: ErrorGuaranteed, ) -> 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,
impl<T> ErasedDestructor for Twhere
T: 'static,
impl<T> MaybeSendSync for T
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: 64 bytes