Struct qptrie::Trie
[−]
[src]
pub struct Trie<TK: PartialEq + AsRef<[u8]>, TV> { /* fields omitted */ }
Methods
impl<TK: PartialEq + AsRef<[u8]>, TV> Trie<TK, TV>
[src]
fn new() -> Self
fn max_height(self, max_height: usize) -> Self
fn root(&self) -> Option<&Node<TK, TV>>
fn insert(&mut self, key: TK, val: TV) -> bool
fn get(&self, key: &TK) -> Option<&TV>
fn prefix_find(&self,
prefix: &TK,
include_prefix: bool)
-> Vec<&LeafNode<TK, TV>>
prefix: &TK,
include_prefix: bool)
-> Vec<&LeafNode<TK, TV>>
fn prefix_find_next<'t>(&self,
prefix: &TK,
todo: &mut Vec<&'t Node<TK, TV>>,
include_prefix: bool)
-> Option<&'t LeafNode<TK, TV>>
prefix: &TK,
todo: &mut Vec<&'t Node<TK, TV>>,
include_prefix: bool)
-> Option<&'t LeafNode<TK, TV>>
fn prefix_iter<'t>(&'t self, key: &'t TK) -> TriePrefixIterator<TK, TV>
Trait Implementations
impl<TK: Clone + PartialEq + AsRef<[u8]>, TV: Clone> Clone for Trie<TK, TV>
[src]
fn clone(&self) -> Trie<TK, TV>
Returns a copy of the value. Read more
fn clone_from(&mut self, source: &Self)
1.0.0
Performs copy-assignment from source
. Read more