Struct shortcut::idx::HashIndex

pub struct HashIndex<K: Eq + Hash> { /* fields omitted */ }

An implementation of EqualityIndex that uses a HashMap.

Implementations

impl<K: Eq + Hash> HashIndex<K>

pub fn new() -> HashIndex<K>

Allocate a new HashIndex.

Trait Implementations

impl<K: Clone + Eq + Hash> Clone for HashIndex<K>

fn clone(&self) -> HashIndex<K>

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<T: Eq + Hash> EqualityIndex<T> for HashIndex<T>

fn lookup<'a>(&'a self, key: &T) -> Box<dyn Iterator<Item = usize> + 'a>

Return an iterator that yields the indices of all rows that match the given value.

fn index(&mut self, key: T, row: usize)

Add the given row index to the index under the given value.

fn undex(&mut self, key: &T, row: usize)

Remove the given row index under the given value from the index.

fn estimate(&self) -> usize

Give the expected number of rows returned for a key. This method may be called often, and in rapid succession, and so should return quickly.

impl<T: Eq + Hash + 'static + Send + Sync> From<HashIndex<T>> for Index<T>

fn from(x: HashIndex<T>) -> Index<T>

Performs the conversion.