Struct qptrie::Trie

pub struct Trie<TK: PartialEq + AsRef<[u8]>, TV> { /* private fields */ }

A qp-trie.

Implementations

impl<TK: PartialEq + AsRef<[u8]>, TV> Trie<TK, TV>

pub fn new() -> Self

Creates a new, empty qp-trie.

pub fn max_height(self, max_height: usize) -> Self

Refuses to insert nodes that would make the trie height greater than max_height.

pub fn is_empty(&self) -> bool

Returns true if the trie is empty.

pub fn insert(&mut self, key: TK, val: TV) -> bool

Inserts a new node with the key key.

pub fn get(&self, key: &TK) -> Option<&TV>

Returns the value associated with the key key, or None if the key is not present in the trie.

pub fn get_mut(&mut self, key: &TK) -> Option<&mut TV>

Returns a mutable value associated with the key key, or None if the key is not present in the trie.

pub fn remove(&mut self, key: &TK) -> bool

Removes the node associated with the key key.

Returns true if the key was found, or false if the operation was a no-op.

pub fn prefix_iter<'t>( &'t self, prefix: &'t TK ) -> TriePrefixIterator<'_, TK, TV>

Creates a new iterator over all the nodes whose key includes prefix as a prefix.

Trait Implementations

impl<TK: Clone + PartialEq + AsRef<[u8]>, TV: Clone> Clone for Trie<TK, TV>

fn clone(&self) -> Trie<TK, TV>

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<TK: Debug + PartialEq + AsRef<[u8]>, TV: Debug> Debug for Trie<TK, TV>

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

Formats the value using the given formatter.

impl<TK: PartialEq + AsRef<[u8]>, TV> Default for Trie<TK, TV>

fn default() -> Self

Returns the “default value” for a type.