Skip to main content

CursorMutModel

vstd::std_specs::btree

Struct CursorMutModel 

Source 
pub struct CursorMutModel<Key, Value> {
    pub keys: Seq<Key>,
    pub position: int,
    pub map: Map<Key, Value>,
}
Expand description

The abstract state of a mutable B-tree cursor.

A cursor points at the gap immediately before keys[position]. Therefore, peek_next accesses keys[position], while peek_prev accesses keys[position - 1].

Fields§

§keys: Seq<Key>

All keys in the underlying map, in strictly increasing order.

§position: int

The index of the element immediately after the cursor.

§map: Map<Key, Value>

The current contents of the complete map borrowed by the cursor.

Implementations§

Source§

impl<Key, Value> CursorMutModel<Key, Value>

Source

pub open spec fn wf(self) -> bool

{
    &&& 0 <= self.position <= self.keys.len()
    &&& self.keys.no_duplicates()
    &&& self.keys.to_set() == self.map.dom()
    &&& increasing_seq(self.keys)

}

Whether this model consistently represents an ordered map and a gap in that map.

Auto Trait Implementations§

§

impl<Key, Value> Freeze for CursorMutModel<Key, Value>

§

impl<Key, Value> RefUnwindSafe for CursorMutModel<Key, Value>
where Key: RefUnwindSafe, Value: RefUnwindSafe,

§

impl<Key, Value> Send for CursorMutModel<Key, Value>
where Key: Send, Value: Send,

§

impl<Key, Value> Sync for CursorMutModel<Key, Value>
where Key: Sync, Value: Sync,

§

impl<Key, Value> Unpin for CursorMutModel<Key, Value>
where Key: Unpin, Value: Unpin,

§

impl<Key, Value> UnsafeUnpin for CursorMutModel<Key, Value>

§

impl<Key, Value> UnwindSafe for CursorMutModel<Key, Value>
where Key: UnwindSafe, Value: 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.

Source§

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

Source§

exec fn obeys_from_spec() -> bool

Source§

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

Source§

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

Source§

exec fn obeys_into_spec() -> bool

Source§

exec fn into_spec(self) -> T

Source§

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

Source§

open spec fn obeys_into_spec() -> bool

{ <U as FromSpec<Self>>::obeys_from_spec() }
Source§

open spec fn into_spec(self) -> U

{ U::from_spec(self) }
§

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

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

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

Source§

exec fn obeys_try_from_spec() -> bool

Source§

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

impl<T, VERUS_SPEC__A> TryIntoSpec<T> for VERUS_SPEC__A
where VERUS_SPEC__A: TryInto<T>,

Source§

exec fn obeys_try_into_spec() -> bool

Source§

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

Source§

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

Source§

open spec fn obeys_try_into_spec() -> bool

{ <U as TryFromSpec<Self>>::obeys_try_from_spec() }
Source§

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

{ <U as TryFromSpec<Self>>::try_from_spec(self) }