Struct DomainTrie

pub struct DomainTrie<T> { /* private fields */ }

An efficient radix tree that can be used to match (sub)domains.

Implementations

impl<T> DomainTrie<T>

pub fn new() -> DomainTrie<T>

Create a new DomainTrie.

pub fn with_insert_domain( self, domain: impl AsRef<str>, value: T, ) -> DomainTrie<T>

Consume self and insert the given domain paired with the input value T.

This overwrites any existing value already in the tree for that (trie) node.

pub fn insert_domain( &mut self, domain: impl AsRef<str>, value: T, ) -> &mut DomainTrie<T>

Insert the given domain paired with the input value T.

This overwrites any existing value already in the tree for that (trie) node.

pub fn with_insert_domain_iter<I, S>( self, domains: I, value: T, ) -> DomainTrie<T>

where I: IntoIterator<Item = S>, S: AsRef<str>, T: Clone,

Consume self and insert the given domains paired with the input value T.

This overwrites any existing value already in the tree for that (trie) node.

pub fn insert_domain_iter<I, S>( &mut self, domains: I, value: T, ) -> &mut DomainTrie<T>

where I: IntoIterator<Item = S>, S: AsRef<str>, T: Clone,

Insert the given domains paired with the input value T.

This overwrites any existing value already in the tree for that (trie) node.

pub fn extend<I, S>(&mut self, iter: I) -> &mut DomainTrie<T>

where I: IntoIterator<Item = (S, T)>, S: AsRef<str>,

Extend this DomainTrie with the given pairs.

pub fn is_match_parent(&self, domain: impl AsRef<str>) -> bool

Returns true if the input domain is a subdomain of at least one node found in this DomainTrie.

pub fn match_parent(&self, domain: impl AsRef<str>) -> Option<&T>

Returns the value for the most specific node found in the DomainTrie which is the exact domain or parent domain for a domain in this trie.

Use Self::match_exact (first) in case you prefer an exact match instead.

pub fn is_match_exact(&self, domain: impl AsRef<str>) -> bool

Returns true if the input domain is an exact domain stored in this DomainTrie.

pub fn match_exact(&self, domain: impl AsRef<str>) -> Option<&T>

Returns the value that is stored for a given exact domain as stored in this trie.

pub fn iter(&self) -> impl Iterator<Item = (&str, &T)>

Iterate over the domains and values stored in this Trie.

Trait Implementations

impl<T> Clone for DomainTrie<T>

where T: Clone,

fn clone(&self) -> DomainTrie<T>

Returns a duplicate of the value.

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

Performs copy-assignment from source.

impl<T> Debug for DomainTrie<T>

where T: Debug,

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

Formats the value using the given formatter.

impl<T> Default for DomainTrie<T>

fn default() -> DomainTrie<T>

Returns the “default value” for a type.

impl<S, T> FromIterator<(S, T)> for DomainTrie<T>

where S: AsRef<str>,

fn from_iter<I>(iter: I) -> DomainTrie<T>

where I: IntoIterator<Item = (S, T)>,

Creates a value from an iterator.