Enum Sequence 

pub enum Sequence<T>
where
    T: DafnyType,
{
    ArraySequence {
        values: Rc<Vec<T>>,
    },
    ConcatSequence {
        left: Rc<RefCell<Sequence<T>>>,
        right: Rc<RefCell<Sequence<T>>>,
        length: SizeT,
        cache: Rc<RefCell<Option<Rc<Vec<T>>>>>,
    },
}

Variants

ArraySequence

Fields

values: Rc<Vec<T>>

ConcatSequence

Fields

left: Rc<RefCell<Sequence<T>>>

right: Rc<RefCell<Sequence<T>>>

length: SizeT

cache: Rc<RefCell<Option<Rc<Vec<T>>>>>

Implementations

impl<T> Sequence<T>

where T: DafnyType,

pub fn from_array(values: Ptr<[T]>) -> Sequence<T>

pub fn from_array_object(values: &Object<[T]>) -> Sequence<T>

pub fn from_array_slice( values: Ptr<[T]>, start: &DafnyInt, end: &DafnyInt, ) -> Sequence<T>

pub fn from_array_slice_object( values: &Object<[T]>, start: &DafnyInt, end: &DafnyInt, ) -> Sequence<T>

pub fn from_array_take(values: Ptr<[T]>, n: &DafnyInt) -> Sequence<T>

pub fn from_array_take_object(values: &Object<[T]>, n: &DafnyInt) -> Sequence<T>

pub fn from_array_drop(values: Ptr<[T]>, n: &DafnyInt) -> Sequence<T>

pub fn from_array_drop_object(values: &Object<[T]>, n: &DafnyInt) -> Sequence<T>

pub fn from_array_owned(values: Vec<T>) -> Sequence<T>

pub fn to_array(&self) -> Rc<Vec<T>>

pub fn append_simple(array: &mut Vec<T>, this: &Sequence<T>) -> bool

pub fn append_recursive(array: &mut Vec<T>, this: &Sequence<T>)

pub fn cardinality_usize(&self) -> SizeT

Returns the cardinality or length of this Sequence<T>.

pub fn cardinality(&self) -> DafnyInt

pub fn get_usize(&self, index: SizeT) -> T

pub fn slice(&self, start: &DafnyInt, end: &DafnyInt) -> Sequence<T>

pub fn take(&self, end: &DafnyInt) -> Sequence<T>

pub fn drop(&self, start: &DafnyInt) -> Sequence<T>

pub fn update_index(&self, index: &DafnyInt, value: &T) -> Self

pub fn concat(&self, other: &Sequence<T>) -> Sequence<T>

pub fn get(&self, index: &DafnyInt) -> T

pub fn iter(&self) -> SequenceIter<T>

impl<T: DafnyTypeEq> Sequence<T>

pub fn as_dafny_multiset(&self) -> Multiset<T>

impl<T: DafnyTypeEq> Sequence<T>

pub fn contains(&self, value: &T) -> bool

impl<U: DafnyType> Sequence<U>

pub fn coerce<V: DafnyType>( f: Rc<impl Fn(U) -> V>, ) -> Rc<impl Fn(Sequence<U>) -> Sequence<V>>

Trait Implementations

impl<T: DafnyType> Add<&Sequence<T>> for &Sequence<T>

type Output = Sequence<T>

The resulting type after applying the + operator.

fn add(self, rhs: &Sequence<T>) -> Self::Output

Performs the + operation.

impl<T> Clone for Sequence<T>

where T: DafnyType + Clone,

fn clone(&self) -> Sequence<T>

Returns a duplicate of the value.

fn clone_from(&mut self, source: &Self)

Performs copy-assignment from source.

impl<V: DafnyType> DafnyPrint for Sequence<V>

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

fn is_char() -> bool

impl<V: DafnyType> Debug for Sequence<V>

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

Formats the value using the given formatter.

impl<T: DafnyType> Default for Sequence<T>

fn default() -> Self

Returns the “default value” for a type.

impl<T: DafnyType> FromIterator<T> for Sequence<T>

fn from_iter<I: IntoIterator<Item = T>>(iter: I) -> Self

Creates a value from an iterator.

impl<T: DafnyType + Hash> Hash for Sequence<T>

fn hash<H: Hasher>(&self, state: &mut H)

Feeds this value into the given Hasher.

fn hash_slice<H>(data: &[Self], state: &mut H)

where H: Hasher, Self: Sized,

Feeds a slice of this type into the given Hasher.

impl<T: DafnyType> NontrivialDefault for Sequence<T>

fn nontrivial_default() -> Self

impl<T> PartialEq for Sequence<T>

where T: DafnyType + PartialEq<T>,

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

Tests for self and other values to be equal, and is used by ==.

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

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

impl<T: DafnyTypeEq> PartialOrd for Sequence<T>

fn partial_cmp(&self, other: &Sequence<T>) -> Option<Ordering>

This method returns an ordering between self and other values if one exists.

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

Tests less than (for self and other) and is used by the < operator.

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

Tests less than or equal to (for self and other) and is used by the <= operator.

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

Tests greater than (for self and other) and is used by the > operator.

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

Tests greater than or equal to (for self and other) and is used by the >= operator.

impl<T: DafnyTypeEq> Eq for Sequence<T>