Struct chalk_engine::table::Table

source ·
pub(crate) struct Table<I: Interner> {
    pub(crate) table_goal: UCanonical<InEnvironment<Goal<I>>>,
    pub(crate) coinductive_goal: bool,
    floundered: bool,
    answers: Vec<Answer<I>>,
    answers_hash: FxHashMap<Canonical<AnswerSubst<I>>, bool>,
    strands: VecDeque<Canonical<Strand<I>>>,
    pub(crate) answer_mode: AnswerMode,
}

Fields§

§table_goal: UCanonical<InEnvironment<Goal<I>>>

The goal this table is trying to solve (also the key to look it up).

§coinductive_goal: bool

A goal is coinductive if it can assume itself to be true, more or less. This is true for auto traits.

§floundered: bool

True if this table is floundered, meaning that it doesn’t have enough types specified for us to solve.

§answers: Vec<Answer<I>>

Stores the answers that we have found thus far. When we get a request for an answer N, we will first check this vector.

§answers_hash: FxHashMap<Canonical<AnswerSubst<I>>, bool>

An alternative storage for the answers we have so far, used to detect duplicates. Not every answer in answers will be represented here – we discard answers from answers_hash (but not answers) when better answers arrive (in particular, answers with no ambiguity).

FIXME – Ideally we would exclude the region constraints and delayed subgoals from the hash, but that’s a bit tricky to do with the current canonicalization setup. It should be ok not to do so though it can result in more answers than we need.

§strands: VecDeque<Canonical<Strand<I>>>

Stores the active strands that we can “pull on” to find more answers.

§answer_mode: AnswerMode

Implementations§

source§

impl<I: Interner> Table<I>

source

pub(crate) fn new( table_goal: UCanonical<InEnvironment<Goal<I>>>, coinductive_goal: bool, ) -> Table<I>

source

pub(crate) fn enqueue_strand(&mut self, strand: Canonical<Strand<I>>)

Push a strand to the back of the queue of strands to be processed.

source

pub(crate) fn strands_mut( &mut self, ) -> impl Iterator<Item = &mut Canonical<Strand<I>>>

source

pub(crate) fn strands(&self) -> impl Iterator<Item = &Canonical<Strand<I>>>

source

pub(crate) fn take_strands(&mut self) -> VecDeque<Canonical<Strand<I>>>

source

pub(crate) fn dequeue_next_strand_that( &mut self, test: impl Fn(&Canonical<Strand<I>>) -> bool, ) -> Option<Canonical<Strand<I>>>

Remove the next strand from the queue that meets the given criteria

source

pub(crate) fn mark_floundered(&mut self)

Mark the table as floundered – this also discards all pre-existing answers, as they are no longer relevant.

source

pub(crate) fn is_floundered(&self) -> bool

Returns true if the table is floundered.

source

pub(crate) fn push_answer(&mut self, answer: Answer<I>) -> Option<AnswerIndex>

Adds answer to our list of answers, unless it is already present.

Returns true if answer was added.

§Panics

This will panic if a previous answer with the same substitution was marked as ambgiuous, but the new answer is not. No current tests trigger this case, and assumptions upstream assume that when true is returned here, that a new answer was added (instead of an) existing answer replaced.

source

pub(crate) fn answer(&self, index: AnswerIndex) -> Option<&Answer<I>>

source

pub(crate) fn next_answer_index(&self) -> AnswerIndex

Trait Implementations§

source§

impl<I: Debug + Interner> Debug for Table<I>

source§

fn fmt(&self, f: &mut Formatter<'_>) -> Result

Formats the value using the given formatter. Read more

Auto Trait Implementations§

§

impl<I> Freeze for Table<I>
where <I as Interner>::InternedCanonicalVarKinds: Freeze, <I as Interner>::InternedGoal: Freeze, <I as Interner>::InternedProgramClauses: Freeze,

§

impl<I> RefUnwindSafe for Table<I>
where <I as Interner>::InternedCanonicalVarKinds: RefUnwindSafe, <I as Interner>::InternedGoal: RefUnwindSafe, <I as Interner>::InternedProgramClauses: RefUnwindSafe, <I as Interner>::InternedSubstitution: RefUnwindSafe, <I as Interner>::InternedConstraints: RefUnwindSafe, <I as Interner>::InternedLifetime: RefUnwindSafe, <I as Interner>::InternedType: RefUnwindSafe,

§

impl<I> Send for Table<I>
where <I as Interner>::InternedCanonicalVarKinds: Send, <I as Interner>::InternedGoal: Send, <I as Interner>::InternedProgramClauses: Send, <I as Interner>::InternedSubstitution: Send, <I as Interner>::InternedConstraints: Send, <I as Interner>::InternedLifetime: Send, <I as Interner>::InternedType: Send,

§

impl<I> Sync for Table<I>
where <I as Interner>::InternedCanonicalVarKinds: Sync, <I as Interner>::InternedGoal: Sync, <I as Interner>::InternedProgramClauses: Sync, <I as Interner>::InternedSubstitution: Sync, <I as Interner>::InternedConstraints: Sync, <I as Interner>::InternedLifetime: Sync, <I as Interner>::InternedType: Sync,

§

impl<I> Unpin for Table<I>
where <I as Interner>::InternedCanonicalVarKinds: Unpin, <I as Interner>::InternedGoal: Unpin, <I as Interner>::InternedProgramClauses: Unpin, <I as Interner>::InternedSubstitution: Unpin, <I as Interner>::InternedConstraints: Unpin, <I as Interner>::InternedLifetime: Unpin, <I as Interner>::InternedType: Unpin,

§

impl<I> UnwindSafe for Table<I>
where <I as Interner>::InternedCanonicalVarKinds: UnwindSafe, <I as Interner>::InternedGoal: UnwindSafe, <I as Interner>::InternedSubstitution: UnwindSafe, <I as Interner>::InternedConstraints: UnwindSafe, <I as Interner>::InternedProgramClauses: UnwindSafe, <I as Interner>::InternedLifetime: UnwindSafe, <I as Interner>::InternedType: UnwindSafe,

Blanket Implementations§

source§

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

source§

fn type_id(&self) -> TypeId

Gets the TypeId of self. Read more
source§

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

source§

fn borrow(&self) -> &T

Immutably borrows from an owned value. Read more
source§

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

source§

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

Mutably borrows from an owned value. Read more
§

impl<T> Cast for T

§

fn cast<U>(self, interner: <U as HasInterner>::Interner) -> U
where Self: CastTo<U>, U: HasInterner,

Cast a value to type U using CastTo.
source§

impl<T> From<T> for T

source§

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

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

source§

fn into(self) -> U

Calls U::from(self).

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

source§

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

§

type Error = Infallible

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

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

Performs the conversion.
source§

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

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

Performs the conversion.
§

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