Trait consistent_hash_ring::collections::Set

pub trait Set<T> {
    fn set_insert(&mut self, t: T) -> bool;
}

Required methods

fn set_insert(&mut self, t: T) -> bool

Add val to the set.

If the set did not have this value present, true is returned.

If the set did have this value present, false is returned.

Loading content...

Implementations on Foreign Types

impl<T: Ord> Set<T> for Vec<T>

fn set_insert(&mut self, val: T) -> bool

O(n + log n)

use consistent_hash_ring::collections::Set;

let mut set = Vec::new();

assert!(set.set_insert(0));
assert!(!set.set_insert(0));
assert!(set.set_insert(5));
assert!(!set.set_insert(5));
assert!(set.set_insert(3));
assert!(!set.set_insert(3));
assert_eq!(vec![0, 3, 5], set);

Loading content...

Implementors

Loading content...