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
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120

//! # rk-utils
//!
//! A collection of utility functions and data structures.
//!
//! ## Features
//!
//! - `str`: String utilities
//! - `topo_sort`: Topological sorting
//! - `trie`: Trie data structure for longest matching a path of nodes
//!
//! ## Usage
//!
//! Add this to your `Cargo.toml`:
//!
//! ```toml
//! [dependencies]
//! rk-utils = "0.1"
//! ```
//!
//! ## Examples
//!
//! ```rust
//! use rk_utils::StringUtil;
//!
//! let s = "'Hello, World!'";
//! assert_eq!(s.is_quoted(), true);
//!
//! let s = "'Hello, World!'";
//! assert_eq!(s.unquote(true, None), "Hello, World!");
//!
//! let s = "'Hello, World!'";
//! assert_eq!(s.substring(1, -1), "Hello, World!");
//! ```
//! 
//! ```rust
//! use rk_utils::topo_sort;
//! use std::collections::{ HashMap, HashSet };
//! 
//! let mut deps = HashMap::new();
//! deps.insert("b".to_string(), HashSet::from(["a".to_string()]));
//! deps.insert("c".to_string(), HashSet::from(["b".to_string()]));
//! 
//! let sorted = topo_sort(&deps).unwrap();
//! assert_eq!(sorted, ["a", "b", "c"]);
//! ```
//! 
//! ```rust
//! use crate::str::StringUtil;
//! use crate::trie::Trie;
//! 
//! let mut trie = Trie::new();
//! 
//! let route1 = "/cloud/instance/".url_to_nodes();
//! let route2 = "/cloud/".url_to_nodes();
//! let route3 = "/builder/instance".url_to_nodes();
//! let route4 = "/builder".url_to_nodes();
//! let route5 = "/".url_to_nodes();
//! 
//! trie.insert(route1, 1);
//! trie.insert(route2, 2);
//! trie.insert(route3, 3);
//! trie.insert(route4, 4);
//! trie.insert(route5, 5);
//! 
//! let input1 = "/cloud/instance/xxx".url_to_nodes();
//! assert_eq!(trie.find_longest_match(input1), Some(&1));
//! 
//! let input2 = "/cloud/xxx".url_to_nodes();
//! assert_eq!(trie.find_longest_match(input2), Some(&2));
//! 
//! let input3 = "/builder/instance/".url_to_nodes();
//! assert_eq!(trie.find_longest_match(input3), Some(&3));
//! 
//! let input4 = "/fjeao".url_to_nodes();
//! assert_eq!(trie.find_longest_match(input4), Some(&5));
//! ``` 
//! 
//! ## License
//!
//! MIT

mod str;
mod topo_sort;
mod trie;

pub use crate::str::StringUtil;
pub use crate::topo_sort::{topo_sort, DepGraph};
pub use crate::trie::Trie;

#[macro_export]
macro_rules! to_matches {
    // to_matches!(Enum::variant(val) if val > 0)
    ($pattern:pat $(if $guard:expr)? $(,)?) => {
        |ttt| match ttt {
            $pattern $(if $guard)? => true,
            _ => false
        }
    };
}

#[macro_export]
macro_rules! e_value {
    // e_value!(enum_value, Enum::variant)
    ($enum:expr, $variant:pat) => {
        match $enum {
            $variant(val) => Some(val),
            _ => None,
        }
    };
    // e_value!(enum_value, Enum::variant if val > 0)
    ($enum:expr, $variant:pat $(if $guard:expr)? $(,)?) => {
        match $enum {
            $variant(val) $(if $guard)? => Some(val),
            _ => None,
        }
    };
}

#[cfg(test)]
mod tests;