Skip to main content

TagValNode

Struct TagValNode 

Source
pub struct TagValNode<Tag, Left, Right>(pub Left, pub Right, pub PhantomData<Tag>);
Expand description

One of the dependent family of combinators

Balanced binary tree node for tag-value choices.

Tuple Fields§

§0: Left§1: Right§2: PhantomData<Tag>

Trait Implementations§

Source§

impl<Tag, Left, Right> DepCombinator for TagValNode<Tag, Left, Right>
where Left: DepCombinator<Key = Tag>, Right: DepCombinator<Key = Tag>,

Source§

open spec fn apply(&self, key: Self::Key) -> Self::Body

{ Choice(self.0.apply(key), self.1.apply(key)) }
Source§

open spec fn recover(&self, value: Self::Val) -> Self::Key

{
    match value {
        Sum::Inl(vl) => self.0.recover(vl),
        Sum::Inr(vr) => self.1.recover(vr),
    }
}
Source§

open spec fn recover_inv(&self) -> bool

{ self.0.recover_inv() && self.1.recover_inv() }
Source§

proof fn lemma_recover_consistent(&self, key: Self::Key, value: Self::Val)

Source§

type Key = Tag

The type of keys parsed by the head combinator/to be recovered during serialization.
Source§

type Val = Sum<<Left as DepCombinator>::Val, <Right as DepCombinator>::Val>

The type of values consumed/produced by the body combinator.
Source§

type Body = Choice<<Left as DepCombinator>::Body, <Right as DepCombinator>::Body>

The type of the body combinator produced by apply.

Auto Trait Implementations§

§

impl<Tag, Left, Right> Freeze for TagValNode<Tag, Left, Right>
where Left: Freeze, Right: Freeze,

§

impl<Tag, Left, Right> RefUnwindSafe for TagValNode<Tag, Left, Right>
where Left: RefUnwindSafe, Right: RefUnwindSafe, Tag: RefUnwindSafe,

§

impl<Tag, Left, Right> Send for TagValNode<Tag, Left, Right>
where Left: Send, Right: Send, Tag: Send,

§

impl<Tag, Left, Right> Sync for TagValNode<Tag, Left, Right>
where Left: Sync, Right: Sync, Tag: Sync,

§

impl<Tag, Left, Right> Unpin for TagValNode<Tag, Left, Right>
where Left: Unpin, Right: Unpin, Tag: Unpin,

§

impl<Tag, Left, Right> UnsafeUnpin for TagValNode<Tag, Left, Right>
where Left: UnsafeUnpin, Right: UnsafeUnpin,

§

impl<Tag, Left, Right> UnwindSafe for TagValNode<Tag, Left, Right>
where Left: UnwindSafe, Right: UnwindSafe, Tag: 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
Source§

impl<T> From<T> for T

Source§

fn from(t: T) -> T

Returns the argument unchanged.

§

impl<T, VERUS_SPEC__A> FromSpec<T> for VERUS_SPEC__A
where VERUS_SPEC__A: From<T>,

§

fn obeys_from_spec() -> bool

§

fn from_spec(v: T) -> VERUS_SPEC__A

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.

§

impl<T, VERUS_SPEC__A> IntoSpec<T> for VERUS_SPEC__A
where VERUS_SPEC__A: Into<T>,

§

fn obeys_into_spec() -> bool

§

fn into_spec(self) -> T

§

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

§

fn obeys_into_spec() -> bool

§

fn into_spec(self) -> U

Source§

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

Source§

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

impl<T, VERUS_SPEC__A> TryFromSpec<T> for VERUS_SPEC__A
where VERUS_SPEC__A: TryFrom<T>,

§

fn obeys_try_from_spec() -> bool

§

fn try_from_spec( v: T, ) -> Result<VERUS_SPEC__A, <VERUS_SPEC__A as TryFrom<T>>::Error>

Source§

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

Source§

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, VERUS_SPEC__A> TryIntoSpec<T> for VERUS_SPEC__A
where VERUS_SPEC__A: TryInto<T>,

§

fn obeys_try_into_spec() -> bool

§

fn try_into_spec(self) -> Result<T, <VERUS_SPEC__A as TryInto<T>>::Error>

§

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

§

fn obeys_try_into_spec() -> bool

§

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

§

impl<A> SpecEq<&A> for A
where A: ?Sized,

§

impl<A> SpecEq<&mut A> for A
where A: ?Sized,

§

impl<A> SpecEq<A> for A
where A: ?Sized,

§

impl<A> SpecEq<Ghost<A>> for A

§

impl<A> SpecEq<Tracked<A>> for A