2
2
3
3
use nfa:: NFA ;
4
4
use nfa:: CharacterClass ;
5
- use std:: collections:: TreeMap ;
5
+ use std:: collections:: BTreeMap ;
6
6
7
7
pub mod nfa;
8
8
@@ -56,20 +56,20 @@ impl Eq for Metadata {}
56
56
57
57
#[ deriving( PartialEq , Clone , Show ) ]
58
58
pub struct Params {
59
- map : TreeMap < String , String >
59
+ map : BTreeMap < String , String >
60
60
}
61
61
62
62
impl Params {
63
63
pub fn new ( ) -> Params {
64
- Params { map : TreeMap :: new ( ) }
64
+ Params { map : BTreeMap :: new ( ) }
65
65
}
66
66
67
67
pub fn insert ( & mut self , key : String , value : String ) {
68
68
self . map . insert ( key, value) ;
69
69
}
70
70
71
71
pub fn find < ' a > ( & ' a self , key : & str ) -> Option < & ' a str > {
72
- self . map . find_with ( |k| key. cmp ( k . as_slice ( ) ) ) . map ( |s| s. as_slice ( ) )
72
+ self . map . get ( key) . map ( |s| s. as_slice ( ) )
73
73
}
74
74
}
75
75
@@ -96,12 +96,12 @@ impl<T> Match<T> {
96
96
#[ deriving( Clone ) ]
97
97
pub struct Router < T > {
98
98
nfa : NFA < Metadata > ,
99
- handlers : TreeMap < uint , T >
99
+ handlers : BTreeMap < uint , T >
100
100
}
101
101
102
102
impl < T > Router < T > {
103
103
pub fn new ( ) -> Router < T > {
104
- Router { nfa : NFA :: new ( ) , handlers : TreeMap :: new ( ) }
104
+ Router { nfa : NFA :: new ( ) , handlers : BTreeMap :: new ( ) }
105
105
}
106
106
107
107
pub fn add ( & mut self , mut route : & str , dest : T ) {
0 commit comments