Struct Index 

pub struct Index<T: Translator> { /* private fields */ }

Positions of retained keys by translated key.

Implementations

impl<T: Translator> Index<T>

pub fn new( ctx: impl Metrics, translator: T, start: u64, capacity: usize, ) -> Self

Create an empty index for positions at or above start, with room for capacity positions before the table or the key ring grows.

pub fn insert(&mut self, key: &[u8], position: u64)

Index key at position, which must be at or above the start and not indexed already.

pub fn get(&self, key: &[u8]) -> impl Iterator<Item = u64> + '_

Return the indexed positions whose translated key is that of key, in no particular order.

pub fn prune(&mut self, start: u64)

Retire every indexed position below start.

pub const fn len(&self) -> usize

Return the number of indexed positions.

pub const fn is_empty(&self) -> bool

Return whether no position is indexed.