Struct rustdb::util::SmallSet

pub struct SmallSet {
    pub bitset: u64,
    pub overflow: BTreeSet<usize>,
}

Set of usize, optimised for elements < 64. default() is empty set.

Fields

bitset: u64

overflow: BTreeSet<usize>

Implementations

impl SmallSet

pub fn insert(&mut self, x: usize)

Insert x into set.

pub fn contains(&self, x: usize) -> bool

Test whether set contains x.

pub fn remove(&mut self, x: usize) -> bool

Remove x from set, result is whether set contained x.

Trait Implementations

impl Default for SmallSet

fn default() -> SmallSet

Returns the “default value” for a type.