Struct sets::IndexedSet

pub struct IndexedSet<T> {
    pub ascending: bool,
    pub v: Vec<T>,
    pub i: Vec<usize>,
}

Struct holding a borrowed unordered set and its sort index. Thus it is an index ordered set (ascending or descending).

Fields

ascending: bool

v: Vec<T>

i: Vec<usize>

Implementations

impl<'a, T> IndexedSet<T>

pub fn from_slice(s: &'a [T], asc: bool) -> Self where
    T: PartialOrd + Copy, 

Initiliser, indexsorts an unordered slice

pub fn from_set(s: &'a Set<T>, asc: bool) -> Self where
    T: PartialOrd + Copy, 

Initiliser, indexsorts an unordered Set

pub fn from_ordered(s: &'a OrderedSet<T>, asc: bool) -> Self where
    T: PartialOrd + Copy, 

From Oredered is not often needed, as the index will be trivial

pub fn from_ranked(s: &'a RankedSet<T>, asc: bool) -> Self where
    T: PartialOrd + Copy, 

Converts ranks to sort index

Trait Implementations

impl<'a, T: Display> Display for IndexedSet<T> where
    T: Copy, 

Display implemented for struct IndexedSet.

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

Formats the value using the given formatter.

impl<T> SetOps<T> for IndexedSet<T> where
    T: Copy, 

fn reverse(&self) -> Self where
    T: Copy, 

just reverse the index

fn nonrepeat(&self) -> Self where
    T: PartialOrd + Copy, 

Deletes repetitions.

fn infsup(&self) -> (T, usize, T, usize) where
    T: PartialOrd, 

Finds minimum, minimum’s first index, maximum, maximum’s first index

fn member(&self, m: T) -> bool where
    T: PartialOrd, 

True if m is a member of the set

fn search(&self, m: T) -> Option<usize> where
    T: PartialOrd, 

Search a Set for m. Returns index of the first m.

fn union(&self, s: &Self) -> OrderedSet<T> where
    T: PartialOrd, 

Union of two indexed sets of the same type -

fn intersection(&self, s: &Self) -> OrderedSet<T> where
    T: PartialOrd, 

Intersection of two sets of the same type. Via OrderedSet for convenience, for now. Probably should use intersect_indexed as in union above.

fn difference(&self, s: &Self) -> OrderedSet<T> where
    T: PartialOrd, 

Complement of s in self (i.e. self-s)