Trait hibitset::BitSetLike

source ·
pub trait BitSetLike {
    // Required methods
    fn layer3(&self) -> usize;
    fn layer2(&self, i: usize) -> usize;
    fn layer1(&self, i: usize) -> usize;
    fn layer0(&self, i: usize) -> usize;
    fn contains(&self, i: u32) -> bool;

    // Provided methods
    fn get_from_layer(&self, layer: usize, idx: usize) -> usize { ... }
    fn is_empty(&self) -> bool { ... }
    fn iter(self) -> BitIter<Self> 
       where Self: Sized { ... }
    fn par_iter(self) -> BitParIter<Self>
       where Self: Sized { ... }
}
Expand description

A generic interface for BitSetLike-like types.

Every BitSetLike is hierarchical, meaning that there are multiple levels that branch out in a tree like structure.

Layer0 each bit represents one Index of the set Layer1 each bit represents one usize of Layer0, and will be set only if the word below it is not zero. Layer2 has the same arrangement but with Layer1, and Layer3 with Layer2.

This arrangement allows for rapid jumps across the key-space.

Required Methods§

source

fn layer3(&self) -> usize

Return a usize where each bit represents if any word in layer2 has been set.

source

fn layer2(&self, i: usize) -> usize

Return the usize from the array of usizes that indicates if any bit has been set in layer1

source

fn layer1(&self, i: usize) -> usize

Return the usize from the array of usizes that indicates if any bit has been set in layer0

source

fn layer0(&self, i: usize) -> usize

Return a usize that maps to the direct 1:1 association with each index of the set

source

fn contains(&self, i: u32) -> bool

Allows checking if set bit is contained in the bit set.

Provided Methods§

source

fn get_from_layer(&self, layer: usize, idx: usize) -> usize

Gets the usize corresponding to layer and index.

The layer should be in the range [0, 3]

source

fn is_empty(&self) -> bool

Returns true if this BitSetLike contains nothing, and false otherwise.

source

fn iter(self) -> BitIter<Self>
where Self: Sized,

Create an iterator that will scan over the keyspace

source

fn par_iter(self) -> BitParIter<Self>
where Self: Sized,

Create a parallel iterator that will scan over the keyspace

Implementations on Foreign Types§

source§

impl<'a, T> BitSetLike for &'a T
where T: BitSetLike + ?Sized,

source§

fn layer3(&self) -> usize

source§

fn layer2(&self, i: usize) -> usize

source§

fn layer1(&self, i: usize) -> usize

source§

fn layer0(&self, i: usize) -> usize

source§

fn contains(&self, i: u32) -> bool

source§

impl<'a, T> BitSetLike for &'a mut T
where T: BitSetLike + ?Sized,

source§

fn layer3(&self) -> usize

source§

fn layer2(&self, i: usize) -> usize

source§

fn layer1(&self, i: usize) -> usize

source§

fn layer0(&self, i: usize) -> usize

source§

fn contains(&self, i: u32) -> bool

Implementors§