ExecMultiset

vstd::contrib::exec_spec

Struct ExecMultiset 

Source 
pub struct ExecMultiset<T: Hash + Eq> {
    pub m: HashMap<T, usize>,
}
Expand description

Multiset<T> is compiled to ExecMultiset<T>.

Fields§

§m: HashMap<T, usize>

Trait Implementations§

Source§

impl<T: Debug + Hash + Eq> Debug for ExecMultiset<T>

Source§

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

Formats the value using the given formatter. Read more
Source§

impl<T: DeepView + Hash + Eq> DeepView for ExecMultiset<T>

Implementations for shared traits

Source§

open spec fn deep_view(&self) -> Self::V

{ Multiset::from_map(self.m.deep_view().map_values(|v| v as nat)) }
Source§

type V = Multiset<<T as DeepView>::V>

Source§

impl<T: DeepView + DeepViewClone + Hash + Eq> DeepViewClone for ExecMultiset<T>

Source§

exec fn deep_clone(&self) -> Self

Source§

impl<'a, T: DeepView + DeepViewClone + Hash + Eq> ExecSpecEq<'a> for &'a ExecMultiset<T>
where &'a T: ExecSpecEq<'a, Other = &'a T>,

Source§

exec fn exec_eq(this: Self, other: Self::Other) -> bool

Source§

type Other = &'a ExecMultiset<T>

Source§

impl<'a, T: DeepView + DeepViewClone + Hash + Eq> ExecSpecLen for &'a ExecMultiset<T>

Source§

exec fn exec_len(self) -> res : usize

ensures
res == self.deep_view().len(),
Source§

impl<'a, T> ExecSpecMultisetAdd<'a, ExecMultiset<T>> for &'a ExecMultiset<T>
where T: DeepView + DeepViewClone + Hash + Eq,

Source§

exec fn exec_add(self, m2: Self) -> res : ExecMultiset<T>

ensures
res.deep_view() =~= self.deep_view().add(m2.deep_view()),
Source§

impl<'a, T: DeepView + DeepViewClone + Hash + Eq> ExecSpecMultisetCount for &'a ExecMultiset<T>

Source§

exec fn exec_count(self, value: Self::Elem) -> res : usize

ensures
res == self.deep_view().count(value.deep_view()),
Source§

type Elem = T

Source§

impl<T: DeepView + Hash + Eq> ExecSpecMultisetEmpty for ExecMultiset<T>

Source§

exec fn exec_empty() -> res : Self

ensures
res.deep_view() =~= Multiset::empty(),
Source§

impl<T: DeepView + DeepViewClone + Hash + Eq> ExecSpecMultisetSingleton for ExecMultiset<T>

Source§

exec fn exec_singleton(v: Self::Elem) -> res : Self

ensures
res.deep_view() =~= Multiset::singleton(v.deep_view()),
Source§

type Elem = T

Source§

impl<'a, T> ExecSpecMultisetSub<'a, ExecMultiset<T>> for &'a ExecMultiset<T>
where T: DeepView + DeepViewClone + Hash + Eq,

Source§

exec fn exec_sub(self, m2: Self) -> res : ExecMultiset<T>

ensures
res.deep_view() =~= self.deep_view().sub(m2.deep_view()),
Source§

impl<T: PartialEq + Hash + Eq> PartialEq for ExecMultiset<T>

Source§

fn eq(&self, other: &ExecMultiset<T>) -> bool

Tests for self and other values to be equal, and is used by ==.
1.0.0 · Source§

fn ne(&self, other: &Rhs) -> bool

Tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.
Source§

impl<'a, T: DeepView + DeepViewClone + Hash + Eq> ToOwned<ExecMultiset<T>> for &'a ExecMultiset<T>

Source§

exec fn get_owned(self) -> ExecMultiset<T>

Source§

impl<'a, T: DeepView + DeepViewClone + Hash + Eq> ToRef<&'a ExecMultiset<T>> for &'a ExecMultiset<T>

Source§

exec fn get_ref(self) -> &'a ExecMultiset<T>

Source§

impl<T: Eq + Hash + Eq> Eq for ExecMultiset<T>

Source§

impl<T: Hash + Eq> StructuralPartialEq for ExecMultiset<T>

Auto Trait Implementations§

§

impl<T> Freeze for ExecMultiset<T>

§

impl<T> RefUnwindSafe for ExecMultiset<T>
where T: RefUnwindSafe,

§

impl<T> Send for ExecMultiset<T>
where T: Send,

§

impl<T> Sync for ExecMultiset<T>
where T: Sync,

§

impl<T> Unpin for ExecMultiset<T>
where T: Unpin,

§

impl<T> UnwindSafe for ExecMultiset<T>
where T: 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) }
Source§

impl<A, Rhs> PartialEqIs<Rhs> for A
where A: PartialEq<Rhs> + ?Sized, Rhs: ?Sized,

Source§

open spec fn is_eq(&self, other: &Rhs) -> bool

{ self.eq_spec(other) }
Source§

open spec fn is_ne(&self, other: &Rhs) -> bool

{ !self.eq_spec(other) }
Source§

impl<Rhs, VERUS_SPEC__A> PartialEqSpec<Rhs> for VERUS_SPEC__A
where VERUS_SPEC__A: PartialEq<Rhs> + ?Sized, Rhs: ?Sized,

Source§

exec fn obeys_eq_spec() -> bool

Source§

exec fn eq_spec(&self, other: &Rhs) -> bool

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) }