prefix-trie 0.8.3

Prefix trie (tree) datastructure (both a set and a map) that provides exact and longest-prefix matches.
Documentation 
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65

//! Module that defines the joint version of a prefix map and set, including all helper
//! functions. You can access each individual table of the prefix map, allowing you to perform the
//! usual operations set operations.
//!
//! Both the [`JointPrefixMap`] and [`JointPrefixSet`] allow users to directly access the two
//! underlying datastructures (`t1` for IPv4 and and `t2` for IPv6). You can then use the interface
//! provided by [`crate::trieview`], and interact with specific sets / maps.
//!
//! Unfortunately, a joint prefix map always returns owned instances of the (joint) prefix, and,
//! thus, always creates copied of the prefixes. This should not be any problem, as IPv4 and IPv6
//! prefixes implement `Copy`.

macro_rules! fork {
    ($self:ident, $prefix:ident, $func:ident $(, $args:expr),*) => {
        match $prefix.p1_or_p2() {
            ::either::Either::Left(p) => $self.t1.$func(p$(, $args),*),
            ::either::Either::Right(p) => $self.t2.$func(p$(, $args),*),
        }
    };
    ($self:ident, $prefix:ident as ($P:ty,T), $func:ident $(, $args:expr),*) => {
        match $prefix.p1_or_p2() {
            ::either::Either::Left(p) => $self.t1.$func(p$(, $args),*).map(|(p, t)| ($P::from_p1(p), t)),
            ::either::Either::Right(p) => $self.t2.$func(p$(, $args),*).map(|(p, t)| ($P::from_p2(p), t)),
        }
    };
    ($self:ident, $prefix:ident as $P:ty, $func:ident $(, $args:expr),*) => {
        match $prefix.p1_or_p2() {
            ::either::Either::Left(p) => $self.t1.$func(p$(, $args),*).map(|p| $P::from_p1(p)),
            ::either::Either::Right(p) => $self.t2.$func(p$(, $args),*).map(|p| $P::from_p2(p)),
        }
    };
}

macro_rules! fork_ref {
    ($self:ident, $prefix:ident, $func:ident $(, $args:expr),*) => {
        match $prefix.p1_or_p2_ref() {
            ::either::Either::Left(p) => $self.t1.$func(p$(, $args),*),
            ::either::Either::Right(p) => $self.t2.$func(p$(, $args),*),
        }
    };
    ($self:ident, $prefix:ident as ($P:ty,T), $func:ident $(, $args:expr),*) => {
        match $prefix.p1_or_p2_ref() {
            ::either::Either::Left(p) => $self.t1.$func(p$(, $args),*).map(|(p, t)| (<$P>::from_p1(p), t)),
            ::either::Either::Right(p) => $self.t2.$func(p$(, $args),*).map(|(p, t)| (<$P>::from_p2(p), t)),
        }
    };
    ($self:ident, $prefix:ident as $P:ty, $func:ident $(, $args:expr),*) => {
        match $prefix.p1_or_p2_ref() {
            ::either::Either::Left(p) => $self.t1.$func(p$(, $args),*).map(|p| <$P>::from_p1(p)),
            ::either::Either::Right(p) => $self.t2.$func(p$(, $args),*).map(|p| <$P>::from_p2(p)),
        }
    };
}

pub mod map;
mod prefix;
pub mod set;

#[cfg(test)]
#[cfg(feature = "ipnet")]
mod test;

pub use map::JointPrefixMap;
pub use prefix::JointPrefix;
pub use set::JointPrefixSet;