radix-tree 0.2.0

A radix tree implementation for router, path search
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

use crate::Vectorable;
use alloc::string::String;
use alloc::vec::Vec;

#[doc(hidden)]
#[macro_export]
#[allow(unused_macros)]
macro_rules! impl_vec {
    ($from: ty, $to: ty, $transform: expr) => {
        impl Vectorable<$to> for $from {
            #[inline]
            fn into(&self) -> Vec<$to> {
                $transform(self)
            }
        }
    };
}

#[doc(hidden)]
#[macro_export]
#[allow(unused_macros)]
macro_rules! impl_vec_k {
    ($from: ty, $transform: expr) => {
        impl<K> Vectorable<K> for $from
        where
            K: Copy + PartialEq + PartialOrd,
        {
            #[inline]
            fn into(&self) -> Vec<K> {
                $transform(self)
            }
        }
    };
}

impl_vec!(&'static str, u8, |x: &'static str| x.as_bytes().to_owned());
impl_vec!(String, u8, |x: &String| x.as_bytes().to_owned());

impl_vec!(&'static str, u32, |x: &'static str| x
    .chars()
    .map(|x| x as u32)
    .collect());
impl_vec!(String, u32, |x: &String| x
    .chars()
    .map(|x| x as u32)
    .collect());

impl_vec!(&'static str, char, |x: &'static str| x.chars().collect());
impl_vec!(String, char, |x: &String| x.chars().collect());

impl_vec_k!(Vec<K>, |x: &Vec<K>| x.to_owned());
impl_vec_k!(&[K], |x: &[K]| x.to_owned());