Struct prefixtree::PrefixTree

pub struct PrefixTree<Elem, Payload> where
    Elem: Hash + Eq + Clone,  {
    pub tab: HashMap<(u32, u32, Elem), (u32, bool, Option<Payload>)>,
}

Fields

tab: HashMap<(u32, u32, Elem), (u32, bool, Option<Payload>)>

Methods

impl<Elem: Hash + Eq + Clone, Payload: Clone> PrefixTree<Elem, Payload>

fn new(
    sorted_word_list_with_payload: &[(Vec<Elem>, Payload)]
) -> PrefixTree<Elem, Payload>

fn seek(&self, key: &(u32, u32, Elem)) -> Option<&(u32, bool, Option<Payload>)>

Trait Implementations

impl<Elem: Debug, Payload: Debug> Debug for PrefixTree<Elem, Payload> where
    Elem: Hash + Eq + Clone, 

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

Formats the value using the given formatter.

impl<Elem: Clone, Payload: Clone> Clone for PrefixTree<Elem, Payload> where
    Elem: Hash + Eq + Clone, 

fn clone(&self) -> PrefixTree<Elem, Payload>

Returns a copy of the value.

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

Performs copy-assignment from source.