Struct ironsea_index_hashmap::Index

pub struct Index<R, K> where
    K: Clone + Eq + Hash + PartialEq + Ord,  { /* fields omitted */ }

Implementation of ironsea_index::Indexed.

The index is backed by a std::collections::HashMap.

An ordered std::vec::Vec of keys is maintained, in order to satisfy range queries.

Methods

impl<K, R> Index<R, K> where
    R: Record<K>,
    K: Clone + Eq + Hash + PartialEq + Ord, 

pub fn new<I>(iter: I) -> Self where
    I: Iterator<Item = R>, 

Creates a new Index from the provided iterator.

pub fn keys(&self) -> &Vec<K>

Return an ordered list of all keys contained in the index.

Trait Implementations

impl<R: Clone, K: Clone> Clone for Index<R, K> where
    K: Clone + Eq + Hash + PartialEq + Ord, 

fn clone(&self) -> Index<R, K>

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<R: Debug, K: Debug> Debug for Index<R, K> where
    K: Clone + Eq + Hash + PartialEq + Ord, 

fn fmt(&self, f: &mut Formatter) -> Result

Formats the value using the given formatter.

impl<'de, R, K> Deserialize<'de> for Index<R, K> where
    K: Clone + Eq + Hash + PartialEq + Ord,
    R: Deserialize<'de>,
    K: Deserialize<'de>, 

fn deserialize<__D>(__deserializer: __D) -> Result<Self, __D::Error> where
    __D: Deserializer<'de>, 

Deserialize this value from the given Serde deserializer.

impl<K, R> Indexed<R, K> for Index<R, K> where
    R: Record<K>,
    K: Clone + Eq + Hash + PartialEq + Ord, 

fn find(&self, key: &K) -> Vec<&R>

Retrieve all records matching the key.

fn find_range(&self, start: &K, end: &K) -> Vec<&R>

Retrieve all records matching in the key range defined by start and end.

impl<R, K> Serialize for Index<R, K> where
    K: Clone + Eq + Hash + PartialEq + Ord,
    R: Serialize,
    K: Serialize, 

fn serialize<__S>(&self, __serializer: __S) -> Result<__S::Ok, __S::Error> where
    __S: Serializer, 

Serialize this value into the given Serde serializer.