Struct trie_map::Trie

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

Implementations

impl<K, V> Trie<K, V>where
    K: Hash + Eq,

pub fn insert<Q, I: IntoIterator<Item = K>>(&mut self, prefix: I, value: V)where
    K: Borrow<Q>,
    Q: Hash + Eq + ?Sized,

pub fn insert_alt<Q, I: IntoIterator<Item = K>>(&mut self, prefix: I, value: V)where
    K: Borrow<Q>,
    Q: Hash + Eq + ?Sized,

pub fn is_empty(&self) -> bool

pub fn get_ref<Q, I: IntoIterator<Item = K>>(
    &self,
    prefix: I
) -> Option<&Trie<K, V>>where
    K: Borrow<Q>,
    Q: Hash + Eq + ?Sized,

pub fn get_mut<Q, I: IntoIterator<Item = K>>(
    &mut self,
    prefix: I
) -> Option<&mut Trie<K, V>>where
    K: Borrow<Q>,
    Q: Hash + Eq + ?Sized,

pub fn remove<Q, I: IntoIterator<Item = K>>(&mut self, prefix: I) -> Option<V>where
    K: Borrow<Q>,
    Q: Hash + Eq + ?Sized,

pub fn values_vec<'a, Q>(&'a self) -> Vec<&'a V>where
    K: Borrow<Q>,
    Q: Hash + Eq + ?Sized,

pub fn values<'a, B, Q>(&'a self) -> Bwhere
    B: FromIterator<&'a V>,
    K: Borrow<Q>,
    Q: Hash + Eq + ?Sized,

pub fn values_prefix<'a, I, Q>(&'a self, prefix: I) -> Vec<&'a V>where
    I: IntoIterator<Item = K>,
    V: Debug,
    K: Borrow<Q> + Debug,
    Q: Hash + Eq + ?Sized,

pub fn iter<'a>(&'a self) -> Iter<'a, K, V>

impl<V> Trie<char, V>

pub fn insert_str<S: AsRef<str>>(&mut self, prefix: S, value: V)

pub fn get_ref_str<Q, S: AsRef<str>>(&self, prefix: S) -> Option<&Trie<char, V>>where
    Q: Hash + Eq + ?Sized,

pub fn get_mut_str<Q, S: AsRef<str>>(
    &mut self,
    prefix: S
) -> Option<&mut Trie<char, V>>where
    Q: Hash + Eq + ?Sized,

pub fn remove_str<Q, S: AsRef<str>>(&mut self, prefix: S) -> Option<V>where
    Q: Hash + Eq + ?Sized,

impl<V> Trie<u8, V>

pub fn insert_bytes<S>(&mut self, prefix: S, value: V)where
    S: AsRef<[u8]>,

pub fn get_ref_str<Q, S: AsRef<[u8]>>(&self, prefix: S) -> Option<&Self>where
    Q: Hash + Eq + ?Sized,

pub fn get_mut_str<Q, S: AsRef<[u8]>>(&mut self, prefix: S) -> Option<&mut Self>where
    Q: Hash + Eq + ?Sized,

pub fn remove_str<Q, S: AsRef<[u8]>>(&mut self, prefix: S) -> Option<V>where
    Q: Hash + Eq + ?Sized,

Trait Implementations

impl<K, V> Default for Trie<K, V>where
    K: Eq + Hash,

fn default() -> Self

Returns the “default value” for a type.

impl<'a, K, V, P> Extend<(P, V)> for Trie<K, V>where
    P: IntoIterator<Item = K>,
    K: Eq + Hash,

fn extend<I: IntoIterator<Item = (P, V)>>(&mut self, iter: I)

Extends a collection with the contents of an iterator.

fn extend_one(&mut self, item: A)

🔬This is a nightly-only experimental API. (extend_one)

Extends a collection with exactly one element.

fn extend_reserve(&mut self, additional: usize)

🔬This is a nightly-only experimental API. (extend_one)

Reserves capacity in a collection for the given number of additional elements.

impl<'a, K, V, P> FromIterator<(P, V)> for Trie<K, V>where
    P: IntoIterator<Item = K>,
    K: Eq + Hash,

fn from_iter<I: IntoIterator<Item = (P, V)>>(iter: I) -> Self

Creates a value from an iterator.

impl<'a, K, V, P> Index<P> for Trie<K, V>where
    P: IntoIterator<Item = K>,
    K: Eq + Hash,

type Output = Trie<K, V>

The returned type after indexing.

fn index(&self, iter: P) -> &Self

Performs the indexing (container[index]) operation.

impl<'a, K, V, P> IndexMut<P> for Trie<K, V>where
    P: IntoIterator<Item = K>,
    K: Eq + Hash,

fn index_mut(&mut self, iter: P) -> &mut Self

Performs the mutable indexing (container[index]) operation.

impl<'a, K, V> IntoIterator for &'a Trie<K, V>where
    K: Eq + Hash,

type IntoIter = Iter<'a, K, V>

Which kind of iterator are we turning this into?

type Item = IterItem<'a, K, V>

The type of the elements being iterated over.

fn into_iter(self) -> Self::IntoIter

Creates an iterator from a value.