Struct sozu_lib::router::pattern_trie::TrieNode

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

Implementation of a trie tree structure. In Sozu this is used to store and lookup domains recursively. Each node represents a “level domain”. A leaf node (leftmost label) can be a wildcard, a regex pattern or a plain string. Leaves also store a value associated with the complete domain. For Sozu it is a list of (PathRule, MethodRule, ClusterId). See the Router strucure.

Implementations

impl<V: Debug + Clone> TrieNode<V>

pub fn new(key: Key, value: V) -> TrieNode<V>

pub fn wildcard(key: Key, value: V) -> TrieNode<V>

pub fn root() -> TrieNode<V>

pub fn is_empty(&self) -> bool

pub fn insert(&mut self, key: Key, value: V) -> InsertResult

pub fn insert_recursive( &mut self, partial_key: &[u8], key: &Key, value: V ) -> InsertResult

pub fn remove(&mut self, key: &Key) -> RemoveResult

pub fn remove_recursive(&mut self, partial_key: &[u8]) -> RemoveResult

pub fn lookup( &self, partial_key: &[u8], accept_wildcard: bool ) -> Option<&KeyValue<Key, V>>

pub fn lookup_mut( &mut self, partial_key: &[u8], accept_wildcard: bool ) -> Option<&mut KeyValue<Key, V>>

pub fn print(&self)

pub fn print_recursive(&self, partial_key: &[u8], indent: u8)

pub fn domain_insert(&mut self, key: Key, value: V) -> InsertResult

pub fn domain_remove(&mut self, key: &Key) -> RemoveResult

pub fn domain_lookup( &self, key: &[u8], accept_wildcard: bool ) -> Option<&KeyValue<Key, V>>

pub fn domain_lookup_mut( &mut self, key: &[u8], accept_wildcard: bool ) -> Option<&mut KeyValue<Key, V>>

pub fn size(&self) -> usize

pub fn to_hashmap(&self) -> HashMap<Key, V>

pub fn to_hashmap_recursive(&self, h: &mut HashMap<Key, V>)

Trait Implementations

impl<V: Debug> Debug for TrieNode<V>

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

Formats the value using the given formatter.

impl<V: PartialEq> PartialEq for TrieNode<V>

fn eq(&self, other: &Self) -> bool

This method tests for self and other values to be equal, and is used by ==.

fn ne(&self, other: &Rhs) -> bool

This method tests for !=. The default implementation is almost always sufficient, and should not be overridden without very good reason.