@@ -88,36 +88,36 @@ pub struct BTreeMap<K, V> {
88
88
}
89
89
90
90
/// An abstract base over-which all other BTree iterators are built.
91
- struct AbsEntries < T > {
91
+ struct AbsIter < T > {
92
92
lca : T ,
93
93
left : RingBuf < T > ,
94
94
right : RingBuf < T > ,
95
95
size : uint ,
96
96
}
97
97
98
98
/// An iterator over a BTreeMap's entries.
99
- pub struct Entries < ' a , K : ' a , V : ' a > {
100
- inner : AbsEntries < Traversal < ' a , K , V > >
99
+ pub struct Iter < ' a , K : ' a , V : ' a > {
100
+ inner : AbsIter < Traversal < ' a , K , V > >
101
101
}
102
102
103
103
/// A mutable iterator over a BTreeMap's entries.
104
- pub struct MutEntries < ' a , K : ' a , V : ' a > {
105
- inner : AbsEntries < MutTraversal < ' a , K , V > >
104
+ pub struct IterMut < ' a , K : ' a , V : ' a > {
105
+ inner : AbsIter < MutTraversal < ' a , K , V > >
106
106
}
107
107
108
108
/// An owning iterator over a BTreeMap's entries.
109
- pub struct MoveEntries < K , V > {
110
- inner : AbsEntries < MoveTraversal < K , V > >
109
+ pub struct IntoIter < K , V > {
110
+ inner : AbsIter < MoveTraversal < K , V > >
111
111
}
112
112
113
113
/// An iterator over a BTreeMap's keys.
114
114
pub struct Keys < ' a , K : ' a , V : ' a > {
115
- inner : Map < ( & ' a K , & ' a V ) , & ' a K , Entries < ' a , K , V > , fn ( ( & ' a K , & ' a V ) ) -> & ' a K >
115
+ inner : Map < ( & ' a K , & ' a V ) , & ' a K , Iter < ' a , K , V > , fn ( ( & ' a K , & ' a V ) ) -> & ' a K >
116
116
}
117
117
118
118
/// An iterator over a BTreeMap's values.
119
119
pub struct Values < ' a , K : ' a , V : ' a > {
120
- inner : Map < ( & ' a K , & ' a V ) , & ' a V , Entries < ' a , K , V > , fn ( ( & ' a K , & ' a V ) ) -> & ' a V >
120
+ inner : Map < ( & ' a K , & ' a V ) , & ' a V , Iter < ' a , K , V > , fn ( ( & ' a K , & ' a V ) ) -> & ' a V >
121
121
}
122
122
123
123
/// A view into a single entry in a map, which may either be vacant or occupied.
@@ -929,7 +929,7 @@ enum StackOp<T> {
929
929
}
930
930
931
931
impl < K , V , E , T : Traverse < E > + DoubleEndedIterator < TraversalItem < K , V , E > > >
932
- Iterator < ( K , V ) > for AbsEntries < T > {
932
+ Iterator < ( K , V ) > for AbsIter < T > {
933
933
// This function is pretty long, but only because there's a lot of cases to consider.
934
934
// Our iterator represents two search paths, left and right, to the smallest and largest
935
935
// elements we have yet to yield. lca represents the least common ancestor of these two paths,
@@ -995,7 +995,7 @@ impl<K, V, E, T: Traverse<E> + DoubleEndedIterator<TraversalItem<K, V, E>>>
995
995
}
996
996
997
997
impl < K , V , E , T : Traverse < E > + DoubleEndedIterator < TraversalItem < K , V , E > > >
998
- DoubleEndedIterator < ( K , V ) > for AbsEntries < T > {
998
+ DoubleEndedIterator < ( K , V ) > for AbsIter < T > {
999
999
// next_back is totally symmetric to next
1000
1000
fn next_back ( & mut self ) -> Option < ( K , V ) > {
1001
1001
loop {
@@ -1032,34 +1032,34 @@ impl<K, V, E, T: Traverse<E> + DoubleEndedIterator<TraversalItem<K, V, E>>>
1032
1032
}
1033
1033
}
1034
1034
1035
- impl < ' a , K , V > Iterator < ( & ' a K , & ' a V ) > for Entries < ' a , K , V > {
1035
+ impl < ' a , K , V > Iterator < ( & ' a K , & ' a V ) > for Iter < ' a , K , V > {
1036
1036
fn next ( & mut self ) -> Option < ( & ' a K , & ' a V ) > { self . inner . next ( ) }
1037
1037
fn size_hint ( & self ) -> ( uint , Option < uint > ) { self . inner . size_hint ( ) }
1038
1038
}
1039
- impl < ' a , K , V > DoubleEndedIterator < ( & ' a K , & ' a V ) > for Entries < ' a , K , V > {
1039
+ impl < ' a , K , V > DoubleEndedIterator < ( & ' a K , & ' a V ) > for Iter < ' a , K , V > {
1040
1040
fn next_back ( & mut self ) -> Option < ( & ' a K , & ' a V ) > { self . inner . next_back ( ) }
1041
1041
}
1042
- impl < ' a , K , V > ExactSizeIterator < ( & ' a K , & ' a V ) > for Entries < ' a , K , V > { }
1042
+ impl < ' a , K , V > ExactSizeIterator < ( & ' a K , & ' a V ) > for Iter < ' a , K , V > { }
1043
1043
1044
1044
1045
- impl < ' a , K , V > Iterator < ( & ' a K , & ' a mut V ) > for MutEntries < ' a , K , V > {
1045
+ impl < ' a , K , V > Iterator < ( & ' a K , & ' a mut V ) > for IterMut < ' a , K , V > {
1046
1046
fn next ( & mut self ) -> Option < ( & ' a K , & ' a mut V ) > { self . inner . next ( ) }
1047
1047
fn size_hint ( & self ) -> ( uint , Option < uint > ) { self . inner . size_hint ( ) }
1048
1048
}
1049
- impl < ' a , K , V > DoubleEndedIterator < ( & ' a K , & ' a mut V ) > for MutEntries < ' a , K , V > {
1049
+ impl < ' a , K , V > DoubleEndedIterator < ( & ' a K , & ' a mut V ) > for IterMut < ' a , K , V > {
1050
1050
fn next_back ( & mut self ) -> Option < ( & ' a K , & ' a mut V ) > { self . inner . next_back ( ) }
1051
1051
}
1052
- impl < ' a , K , V > ExactSizeIterator < ( & ' a K , & ' a mut V ) > for MutEntries < ' a , K , V > { }
1052
+ impl < ' a , K , V > ExactSizeIterator < ( & ' a K , & ' a mut V ) > for IterMut < ' a , K , V > { }
1053
1053
1054
1054
1055
- impl < K , V > Iterator < ( K , V ) > for MoveEntries < K , V > {
1055
+ impl < K , V > Iterator < ( K , V ) > for IntoIter < K , V > {
1056
1056
fn next ( & mut self ) -> Option < ( K , V ) > { self . inner . next ( ) }
1057
1057
fn size_hint ( & self ) -> ( uint , Option < uint > ) { self . inner . size_hint ( ) }
1058
1058
}
1059
- impl < K , V > DoubleEndedIterator < ( K , V ) > for MoveEntries < K , V > {
1059
+ impl < K , V > DoubleEndedIterator < ( K , V ) > for IntoIter < K , V > {
1060
1060
fn next_back ( & mut self ) -> Option < ( K , V ) > { self . inner . next_back ( ) }
1061
1061
}
1062
- impl < K , V > ExactSizeIterator < ( K , V ) > for MoveEntries < K , V > { }
1062
+ impl < K , V > ExactSizeIterator < ( K , V ) > for IntoIter < K , V > { }
1063
1063
1064
1064
1065
1065
impl < ' a , K , V > Iterator < & ' a K > for Keys < ' a , K , V > {
@@ -1140,10 +1140,10 @@ impl<K, V> BTreeMap<K, V> {
1140
1140
/// assert_eq!((*first_key, *first_value), (1u, "a"));
1141
1141
/// ```
1142
1142
#[ unstable = "matches collection reform specification, waiting for dust to settle" ]
1143
- pub fn iter < ' a > ( & ' a self ) -> Entries < ' a , K , V > {
1143
+ pub fn iter < ' a > ( & ' a self ) -> Iter < ' a , K , V > {
1144
1144
let len = self . len ( ) ;
1145
- Entries {
1146
- inner : AbsEntries {
1145
+ Iter {
1146
+ inner : AbsIter {
1147
1147
lca : Traverse :: traverse ( & self . root ) ,
1148
1148
left : RingBuf :: new ( ) ,
1149
1149
right : RingBuf :: new ( ) ,
@@ -1172,10 +1172,10 @@ impl<K, V> BTreeMap<K, V> {
1172
1172
/// }
1173
1173
/// ```
1174
1174
#[ unstable = "matches collection reform specification, waiting for dust to settle" ]
1175
- pub fn iter_mut < ' a > ( & ' a mut self ) -> MutEntries < ' a , K , V > {
1175
+ pub fn iter_mut < ' a > ( & ' a mut self ) -> IterMut < ' a , K , V > {
1176
1176
let len = self . len ( ) ;
1177
- MutEntries {
1178
- inner : AbsEntries {
1177
+ IterMut {
1178
+ inner : AbsIter {
1179
1179
lca : Traverse :: traverse ( & mut self . root ) ,
1180
1180
left : RingBuf :: new ( ) ,
1181
1181
right : RingBuf :: new ( ) ,
@@ -1201,10 +1201,10 @@ impl<K, V> BTreeMap<K, V> {
1201
1201
/// }
1202
1202
/// ```
1203
1203
#[ unstable = "matches collection reform specification, waiting for dust to settle" ]
1204
- pub fn into_iter ( self ) -> MoveEntries < K , V > {
1204
+ pub fn into_iter ( self ) -> IntoIter < K , V > {
1205
1205
let len = self . len ( ) ;
1206
- MoveEntries {
1207
- inner : AbsEntries {
1206
+ IntoIter {
1207
+ inner : AbsIter {
1208
1208
lca : Traverse :: traverse ( self . root ) ,
1209
1209
left : RingBuf :: new ( ) ,
1210
1210
right : RingBuf :: new ( ) ,
0 commit comments