Struct Trie 

pub struct Trie<V> { /* private fields */ }

A simple trie mapping byte strings to values.

Implementations

impl<V> Trie<V>

pub fn new() -> Self

Create an empty trie node.

pub fn insert(&mut self, key: &[u8], value: V)

Insert key → value.

pub fn get(&self, key: &[u8]) -> Option<&V>

Look up key and return a reference to the associated value, if any.

pub fn contains(&self, key: &[u8]) -> bool

Return true if key is present.

pub fn keys_with_prefix(&self, prefix: &[u8]) -> Vec<Vec<u8>>

Return all keys with the given prefix.

Trait Implementations

impl<V: Debug> Debug for Trie<V>

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

Formats the value using the given formatter.

impl<V> Default for Trie<V>

fn default() -> Self

Returns the “default value” for a type.