Struct radix_trie::SubTrieMut

pub struct SubTrieMut<'a, K: 'a, V: 'a> { /* private fields */ }

Mutable view of a sub-tree of a larger trie.

Implementations

impl<'a, K, V> SubTrieMut<'a, K, V>where
    K: TrieKey,

pub fn value_mut(&mut self) -> Option<&mut V>

Mutable reference to the node’s value.

pub fn get<Q>(&self, key: &Q) -> SubTrieResult<&V>where
    K: Borrow<Q>,
    Q: TrieKey + ?Sized,

Look up the value for the given key, which should be an extension of this subtrie’s key.

The key may be any borrowed form of the trie’s key type, but TrieKey on the borrowed form must match those for the key type

pub fn insert(&mut self, key: K, value: V) -> SubTrieResult<V>

Insert a value in this subtrie. The key should be an extension of this subtrie’s key.

pub fn remove<Q>(&mut self, key: &Q) -> SubTrieResult<V>where
    K: Borrow<Q>,
    Q: TrieKey + ?Sized,

Remove a value from this subtrie. The key should be an extension of this subtrie’s key.

The key may be any borrowed form of the trie’s key type, but TrieKey on the borrowed form must match those for the key type

Trait Implementations

impl<'a, K: Debug + 'a, V: Debug + 'a> Debug for SubTrieMut<'a, K, V>

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

Formats the value using the given formatter.

impl<'a, K, V: 'a> TrieCommon<'a, K, V> for SubTrieMut<'a, K, V>where
    K: TrieKey + 'a,

fn len(self) -> usize

Computes from scratch.

fn children(self) -> Children<'a, K, V>

Return an iterator over the child subtries of this node.

fn key(self) -> Option<&'a K>

Get the key stored at this node, if any.

fn value(self) -> Option<&'a V>

Get the value stored at this node, if any.

fn is_empty(self) -> bool

Determine if the Trie contains 0 key-value pairs.

fn is_leaf(self) -> bool

Determine if the trie is a leaf node (has no children).

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

Return an iterator over the keys and values of the Trie.

fn keys(self) -> Keys<'a, K, V>

Return an iterator over the keys of the Trie.

fn values(self) -> Values<'a, K, V>

Return an iterator over the values of the Trie.

fn prefix(self) -> &'a Nibblet

Get the prefix of this node.

impl<'a: 'b, 'b, K, V: 'a> TrieCommon<'b, K, V> for &'b SubTrieMut<'a, K, V>where
    K: TrieKey + 'a,

fn len(self) -> usize

Number of key/value pairs stored in this trie.

fn children(self) -> Children<'b, K, V>

Return an iterator over the child subtries of this node.

fn key(self) -> Option<&'a K>

Get the key stored at this node, if any.

fn value(self) -> Option<&'a V>

Get the value stored at this node, if any.

fn is_empty(self) -> bool

Determine if the Trie contains 0 key-value pairs.

fn is_leaf(self) -> bool

Determine if the trie is a leaf node (has no children).

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

Return an iterator over the keys and values of the Trie.

fn keys(self) -> Keys<'a, K, V>

Return an iterator over the keys of the Trie.

fn values(self) -> Values<'a, K, V>

Return an iterator over the values of the Trie.

fn prefix(self) -> &'a Nibblet

Get the prefix of this node.