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
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90

//! Ternary search trie (TST) container.

/// - Create a `TSTMap` containing a given list of elements:
///
/// # Examples
///
/// ```
/// #[macro_use]
/// extern crate tst;
/// # fn main() {
/// let m = tstmap!{
///     "b" => 2, "a" => -1, "c" => 3,
/// };
///
/// assert_eq!(3, m.len());
/// assert_eq!(m["a"], -1);
/// assert_eq!(m["b"], 2);
/// assert_eq!(m["c"], 3);
/// # }
/// ```
#[macro_export]
macro_rules! tstmap {
    () => {{
        $crate::TSTMap::new()
    }};
    // trailing comma case
    ($($key:expr => $value:expr,)+) => (tstmap!($($key => $value),+));
    ($( $key: expr => $val: expr ),*) => {{
        let mut m = $crate::TSTMap::new();
        $(
            m.insert($key, $val);
        )*
        m
    }};
}

/// - Create a `TSTSet` containing a given list of elements:
///
/// # Examples
///
/// ```
/// #[macro_use]
/// extern crate tst;
/// # fn main() {
/// let s = tstset!{
///     "bcb", "bca", "bcd"
/// };
///
/// assert_eq!(3, s.len());
/// assert!(!s.contains("b"));
/// assert!(!s.contains("bc"));
/// assert!(s.contains("bca"));
/// assert!(s.contains("bcb"));
/// assert!(s.contains("bcd"));
/// # }
/// ```
#[macro_export]
macro_rules! tstset {
    () => {{
        $crate::TSTSet::new()
    }};
    // trailing comma case
    ($($key:expr,)+) => (tstset!($($key),+));
    ($($key: expr),*) => {{
        let mut s = $crate::TSTSet::new();
        $(
            s.insert($key);
        )*
        s
    }};
}

extern crate core;

pub use tst_map::TSTMap;
pub use tst_set::TSTSet;

/// TST container map and set implementation.
mod node;
mod traverse;
mod map;
mod set;

pub mod tst_map {
    pub use crate::map::*;
}

pub mod tst_set {
    pub use crate::set::*;
}