Trait radix_trie::TrieCommon [−][src]
pub trait TrieCommon<'a, K: 'a, V: 'a>: ContainsTrieNode<'a, K, V> where
K: TrieKey,
Self: Sized, { fn len(self) -> usize; fn children(self) -> Children<'a, K, V>; fn key(self) -> Option<&'a K> { ... } fn value(self) -> Option<&'a V> { ... } fn is_empty(self) -> bool { ... } fn is_leaf(self) -> bool { ... } fn iter(self) -> Iter<'a, K, V> { ... } fn keys(self) -> Keys<'a, K, V> { ... } fn values(self) -> Values<'a, K, V> { ... } fn prefix(self) -> &'a NibbleVec { ... } }
Common functionality available for tries and subtries.
Required Methods
fn len(self) -> usize
Number of key/value pairs stored in this trie.
ⓘImportant traits for Children<'a, K, V>
fn children(self) -> Children<'a, K, V>
Return an iterator over the child subtries of this node.
Provided Methods
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).
ⓘImportant traits for Iter<'a, K, V>
fn iter(self) -> Iter<'a, K, V>
Return an iterator over the keys and values of the Trie.
ⓘImportant traits for Keys<'a, K, V>
fn keys(self) -> Keys<'a, K, V>
Return an iterator over the keys of the Trie.
ⓘImportant traits for Values<'a, K, V>
fn values(self) -> Values<'a, K, V>
Return an iterator over the values of the Trie.
fn prefix(self) -> &'a NibbleVec
Get the prefix of this node.
Implementors
impl<'a, K: 'a, V: 'a> TrieCommon<'a, K, V> for &'a Trie<K, V> where
K: TrieKey,impl<'a: 'b, 'b, K: 'a, V: 'a> TrieCommon<'a, K, V> for &'b SubTrie<'a, K, V> where
K: TrieKey,impl<'a, K: 'a, V: 'a> TrieCommon<'a, K, V> for SubTrieMut<'a, K, V> where
K: TrieKey,impl<'a: 'b, 'b, K: 'a, V: 'a> TrieCommon<'b, K, V> for &'b SubTrieMut<'a, K, V> where
K: TrieKey,