Struct rolling_set::RollingSet

pub struct RollingSet<T: Hash + Eq> { /* private fields */ }

Implementations

impl<T> RollingSet<T>where
    T: Eq + Hash,

pub fn new(cap: usize) -> Self

pub fn with_capacity(cap: usize) -> Self

pub fn insert(&mut self, element: T)

pub fn remove(&mut self, element: &T) -> bool

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

pub fn len(&self) -> usize

Examples found in repository

src/lib.rs (line 43)

    pub fn insert(&mut self, element: T) {
        self.i += 1;
        let v = Arc::new(element);
        self.i_val_ordered.insert(self.i, v.clone());
        // Here v is guaranteed to be unique
        self.val_i.insert(v, self.i);

        if self.len() > self.cap {
            let first = self.i_val_ordered.first_key_value().unwrap().0;
            let v = self.i_val_ordered.get(&first).unwrap();
            self.val_i.remove(v);
        }
    }

Trait Implementations

impl<T: Clone + Hash + Eq> Clone for RollingSet<T>

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

Returns a copy of the value.

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

Performs copy-assignment from source.

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

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

Formats the value using the given formatter.

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

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

This method tests for self and other values to be equal, and is used by ==.

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

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

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