@@ -10,7 +10,7 @@ use core::ops::{BitAnd, BitOr, BitXor, RangeBounds, Sub};
10
10
11
11
use super :: map:: { BTreeMap , Keys } ;
12
12
use super :: merge_iter:: MergeIterInner ;
13
- use super :: set_val:: SetValZST ;
13
+ use super :: set_val:: SetValZst ;
14
14
use super :: Recover ;
15
15
16
16
use crate :: alloc:: { Allocator , Global } ;
@@ -76,7 +76,7 @@ pub struct BTreeSet<
76
76
T ,
77
77
#[ unstable( feature = "allocator_api" , issue = "32838" ) ] A : Allocator + Clone = Global ,
78
78
> {
79
- map : BTreeMap < T , SetValZST , A > ,
79
+ map : BTreeMap < T , SetValZst , A > ,
80
80
}
81
81
82
82
#[ stable( feature = "rust1" , since = "1.0.0" ) ]
@@ -130,7 +130,7 @@ impl<T: Clone, A: Allocator + Clone> Clone for BTreeSet<T, A> {
130
130
#[ must_use = "iterators are lazy and do nothing unless consumed" ]
131
131
#[ stable( feature = "rust1" , since = "1.0.0" ) ]
132
132
pub struct Iter < ' a , T : ' a > {
133
- iter : Keys < ' a , T , SetValZST > ,
133
+ iter : Keys < ' a , T , SetValZst > ,
134
134
}
135
135
136
136
#[ stable( feature = "collection_debug" , since = "1.17.0" ) ]
@@ -152,7 +152,7 @@ pub struct IntoIter<
152
152
T ,
153
153
#[ unstable( feature = "allocator_api" , issue = "32838" ) ] A : Allocator + Clone = Global ,
154
154
> {
155
- iter : super :: map:: IntoIter < T , SetValZST , A > ,
155
+ iter : super :: map:: IntoIter < T , SetValZst , A > ,
156
156
}
157
157
158
158
/// An iterator over a sub-range of items in a `BTreeSet`.
@@ -165,7 +165,7 @@ pub struct IntoIter<
165
165
#[ derive( Debug ) ]
166
166
#[ stable( feature = "btree_range" , since = "1.17.0" ) ]
167
167
pub struct Range < ' a , T : ' a > {
168
- iter : super :: map:: Range < ' a , T , SetValZST > ,
168
+ iter : super :: map:: Range < ' a , T , SetValZst > ,
169
169
}
170
170
171
171
/// A lazy iterator producing elements in the difference of `BTreeSet`s.
@@ -900,7 +900,7 @@ impl<T, A: Allocator + Clone> BTreeSet<T, A> {
900
900
where
901
901
T : Ord ,
902
902
{
903
- self . map . insert ( value, SetValZST :: default ( ) ) . is_none ( )
903
+ self . map . insert ( value, SetValZst :: default ( ) ) . is_none ( )
904
904
}
905
905
906
906
/// Adds a value to the set, replacing the existing element, if any, that is
@@ -1197,7 +1197,7 @@ impl<T: Ord> FromIterator<T> for BTreeSet<T> {
1197
1197
1198
1198
impl < T : Ord , A : Allocator + Clone > BTreeSet < T , A > {
1199
1199
fn from_sorted_iter < I : Iterator < Item = T > > ( iter : I , alloc : A ) -> BTreeSet < T , A > {
1200
- let iter = iter. map ( |k| ( k, SetValZST :: default ( ) ) ) ;
1200
+ let iter = iter. map ( |k| ( k, SetValZst :: default ( ) ) ) ;
1201
1201
let map = BTreeMap :: bulk_build_from_sorted_iter ( iter, alloc) ;
1202
1202
BTreeSet { map }
1203
1203
}
@@ -1221,7 +1221,7 @@ impl<T: Ord, const N: usize> From<[T; N]> for BTreeSet<T> {
1221
1221
1222
1222
// use stable sort to preserve the insertion order.
1223
1223
arr. sort ( ) ;
1224
- let iter = IntoIterator :: into_iter ( arr) . map ( |k| ( k, SetValZST :: default ( ) ) ) ;
1224
+ let iter = IntoIterator :: into_iter ( arr) . map ( |k| ( k, SetValZst :: default ( ) ) ) ;
1225
1225
let map = BTreeMap :: bulk_build_from_sorted_iter ( iter, Global ) ;
1226
1226
BTreeSet { map }
1227
1227
}
@@ -1272,7 +1272,7 @@ pub struct ExtractIf<
1272
1272
F : ' a + FnMut ( & T ) -> bool ,
1273
1273
{
1274
1274
pred : F ,
1275
- inner : super :: map:: ExtractIfInner < ' a , T , SetValZST > ,
1275
+ inner : super :: map:: ExtractIfInner < ' a , T , SetValZst > ,
1276
1276
/// The BTreeMap will outlive this IntoIter so we don't care about drop order for `alloc`.
1277
1277
alloc : A ,
1278
1278
}
@@ -1297,7 +1297,7 @@ where
1297
1297
1298
1298
fn next ( & mut self ) -> Option < T > {
1299
1299
let pred = & mut self . pred ;
1300
- let mut mapped_pred = |k : & T , _v : & mut SetValZST | pred ( k) ;
1300
+ let mut mapped_pred = |k : & T , _v : & mut SetValZst | pred ( k) ;
1301
1301
self . inner . next ( & mut mapped_pred, self . alloc . clone ( ) ) . map ( |( k, _) | k)
1302
1302
}
1303
1303
0 commit comments