Struct fr_trie::node::RFRNode

pub struct RFRNode<K: KeyPrefix + Clone, V: Clone> {
    pub node_key: TrieKey<K>,
    pub value: Option<V>,
    pub children: Vec<Box<RFRNode<K, V>>>,
    // some fields omitted
}

Fields

node_key: TrieKey<K>

value: Option<V>

The key and value stored at this node.

children: Vec<Box<RFRNode<K, V>>>

Implementations

impl<K, V> RFRNode<K, V> where
    K: KeyPrefix + Clone,
    V: Clone, 

pub fn new() -> Self

pub fn new_aux(node_key: TrieKey<K>) -> Self

pub fn new_leaf_with_prefix(node_key: TrieKey<K>, value: V) -> Self

pub fn strip_prefix(&mut self, prefix_len: usize)

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

pub fn lookup<M: PushdownStateMachine + Clone>(
    &self,
    match_key: &K
) -> TrieIterator<'_, K, V, M>

pub fn get<M: PushdownStateMachine + Clone>(&self, key: &K) -> Option<V>

pub fn iter(&self) -> Iter<'_, Box<RFRNode<K, V>>>

pub fn foreach<F>(&self, level: usize, f: &F) where
    F: Fn((usize, &K, &Option<V>)), 

Trait Implementations

impl<K: Clone + KeyPrefix, V: Clone> Clone for RFRNode<K, V>

fn clone(&self) -> RFRNode<K, V>

Returns a copy of the value.

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

Performs copy-assignment from source.

impl<'de, K: KeyPrefix + Clone, V: Clone> Deserialize<'de> for RFRNode<K, V> where
    K: Deserialize<'de>,
    V: Deserialize<'de>, 

fn deserialize<__D>(__deserializer: __D) -> Result<Self, __D::Error> where
    __D: Deserializer<'de>, 

Deserialize this value from the given Serde deserializer.

impl<K: KeyPrefix + Clone, V: Clone> Serialize for RFRNode<K, V> where
    K: Serialize,
    V: Serialize, 

fn serialize<__S>(&self, __serializer: __S) -> Result<__S::Ok, __S::Error> where
    __S: Serializer, 

Serialize this value into the given Serde serializer.