9
9
// except according to those terms.
10
10
11
11
use std:: collections:: BTreeMap ;
12
- use std:: collections:: Bound :: { Excluded , Included , Unbounded , self } ;
12
+ use std:: collections:: Bound :: { self , Excluded , Included , Unbounded } ;
13
13
use std:: collections:: btree_map:: Entry :: { Occupied , Vacant } ;
14
14
use std:: rc:: Rc ;
15
15
@@ -20,41 +20,41 @@ fn test_basic_large() {
20
20
assert_eq ! ( map. len( ) , 0 ) ;
21
21
22
22
for i in 0 ..size {
23
- assert_eq ! ( map. insert( i, 10 * i) , None ) ;
23
+ assert_eq ! ( map. insert( i, 10 * i) , None ) ;
24
24
assert_eq ! ( map. len( ) , i + 1 ) ;
25
25
}
26
26
27
27
for i in 0 ..size {
28
- assert_eq ! ( map. get( & i) . unwrap( ) , & ( i* 10 ) ) ;
28
+ assert_eq ! ( map. get( & i) . unwrap( ) , & ( i * 10 ) ) ;
29
29
}
30
30
31
- for i in size..size* 2 {
31
+ for i in size..size * 2 {
32
32
assert_eq ! ( map. get( & i) , None ) ;
33
33
}
34
34
35
35
for i in 0 ..size {
36
- assert_eq ! ( map. insert( i, 100 * i) , Some ( 10 * i) ) ;
36
+ assert_eq ! ( map. insert( i, 100 * i) , Some ( 10 * i) ) ;
37
37
assert_eq ! ( map. len( ) , size) ;
38
38
}
39
39
40
40
for i in 0 ..size {
41
- assert_eq ! ( map. get( & i) . unwrap( ) , & ( i* 100 ) ) ;
41
+ assert_eq ! ( map. get( & i) . unwrap( ) , & ( i * 100 ) ) ;
42
42
}
43
43
44
- for i in 0 ..size/ 2 {
45
- assert_eq ! ( map. remove( & ( i* 2 ) ) , Some ( i* 200 ) ) ;
44
+ for i in 0 ..size / 2 {
45
+ assert_eq ! ( map. remove( & ( i * 2 ) ) , Some ( i * 200 ) ) ;
46
46
assert_eq ! ( map. len( ) , size - i - 1 ) ;
47
47
}
48
48
49
- for i in 0 ..size/ 2 {
50
- assert_eq ! ( map. get( & ( 2 * i) ) , None ) ;
51
- assert_eq ! ( map. get( & ( 2 * i+ 1 ) ) . unwrap( ) , & ( i* 200 + 100 ) ) ;
49
+ for i in 0 ..size / 2 {
50
+ assert_eq ! ( map. get( & ( 2 * i) ) , None ) ;
51
+ assert_eq ! ( map. get( & ( 2 * i + 1 ) ) . unwrap( ) , & ( i * 200 + 100 ) ) ;
52
52
}
53
53
54
- for i in 0 ..size/ 2 {
55
- assert_eq ! ( map. remove( & ( 2 * i) ) , None ) ;
56
- assert_eq ! ( map. remove( & ( 2 * i+ 1 ) ) , Some ( i* 200 + 100 ) ) ;
57
- assert_eq ! ( map. len( ) , size/ 2 - i - 1 ) ;
54
+ for i in 0 ..size / 2 {
55
+ assert_eq ! ( map. remove( & ( 2 * i) ) , None ) ;
56
+ assert_eq ! ( map. remove( & ( 2 * i + 1 ) ) , Some ( i * 200 + 100 ) ) ;
57
+ assert_eq ! ( map. len( ) , size / 2 - i - 1 ) ;
58
58
}
59
59
}
60
60
@@ -81,7 +81,9 @@ fn test_iter() {
81
81
// Forwards
82
82
let mut map: BTreeMap < _ , _ > = ( 0 ..size) . map ( |i| ( i, i) ) . collect ( ) ;
83
83
84
- fn test < T > ( size : usize , mut iter : T ) where T : Iterator < Item =( usize , usize ) > {
84
+ fn test < T > ( size : usize , mut iter : T )
85
+ where T : Iterator < Item = ( usize , usize ) >
86
+ {
85
87
for i in 0 ..size {
86
88
assert_eq ! ( iter. size_hint( ) , ( size - i, Some ( size - i) ) ) ;
87
89
assert_eq ! ( iter. next( ) . unwrap( ) , ( i, i) ) ;
@@ -101,7 +103,9 @@ fn test_iter_rev() {
101
103
// Forwards
102
104
let mut map: BTreeMap < _ , _ > = ( 0 ..size) . map ( |i| ( i, i) ) . collect ( ) ;
103
105
104
- fn test < T > ( size : usize , mut iter : T ) where T : Iterator < Item =( usize , usize ) > {
106
+ fn test < T > ( size : usize , mut iter : T )
107
+ where T : Iterator < Item = ( usize , usize ) >
108
+ {
105
109
for i in 0 ..size {
106
110
assert_eq ! ( iter. size_hint( ) , ( size - i, Some ( size - i) ) ) ;
107
111
assert_eq ! ( iter. next( ) . unwrap( ) , ( size - i - 1 , size - i - 1 ) ) ;
@@ -125,8 +129,7 @@ fn test_values_mut() {
125
129
}
126
130
127
131
let values: Vec < String > = a. values ( ) . cloned ( ) . collect ( ) ;
128
- assert_eq ! ( values, [ String :: from( "hello!" ) ,
129
- String :: from( "goodbye!" ) ] ) ;
132
+ assert_eq ! ( values, [ String :: from( "hello!" ) , String :: from( "goodbye!" ) ] ) ;
130
133
}
131
134
132
135
#[ test]
@@ -137,7 +140,8 @@ fn test_iter_mixed() {
137
140
let mut map: BTreeMap < _ , _ > = ( 0 ..size) . map ( |i| ( i, i) ) . collect ( ) ;
138
141
139
142
fn test < T > ( size : usize , mut iter : T )
140
- where T : Iterator < Item =( usize , usize ) > + DoubleEndedIterator {
143
+ where T : Iterator < Item = ( usize , usize ) > + DoubleEndedIterator
144
+ {
141
145
for i in 0 ..size / 4 {
142
146
assert_eq ! ( iter. size_hint( ) , ( size - i * 2 , Some ( size - i * 2 ) ) ) ;
143
147
assert_eq ! ( iter. next( ) . unwrap( ) , ( i, i) ) ;
@@ -202,7 +206,7 @@ fn test_range() {
202
206
for i in 0 ..size {
203
207
for j in i..size {
204
208
let mut kvs = map. range ( Included ( & i) , Included ( & j) ) . map ( |( & k, & v) | ( k, v) ) ;
205
- let mut pairs = ( i..j+ 1 ) . map ( |i| ( i, i) ) ;
209
+ let mut pairs = ( i..j + 1 ) . map ( |i| ( i, i) ) ;
206
210
207
211
for ( kv, pair) in kvs. by_ref ( ) . zip ( pairs. by_ref ( ) ) {
208
212
assert_eq ! ( kv, pair) ;
@@ -242,7 +246,7 @@ fn test_borrow() {
242
246
}
243
247
244
248
#[ test]
245
- fn test_entry ( ) {
249
+ fn test_entry ( ) {
246
250
let xs = [ ( 1 , 10 ) , ( 2 , 20 ) , ( 3 , 30 ) , ( 4 , 40 ) , ( 5 , 50 ) , ( 6 , 60 ) ] ;
247
251
248
252
let mut map: BTreeMap < _ , _ > = xs. iter ( ) . cloned ( ) . collect ( ) ;
@@ -341,17 +345,23 @@ fn test_bad_zst() {
341
345
struct Bad ;
342
346
343
347
impl PartialEq for Bad {
344
- fn eq ( & self , _: & Self ) -> bool { false }
348
+ fn eq ( & self , _: & Self ) -> bool {
349
+ false
350
+ }
345
351
}
346
352
347
353
impl Eq for Bad { }
348
354
349
355
impl PartialOrd for Bad {
350
- fn partial_cmp ( & self , _: & Self ) -> Option < Ordering > { Some ( Ordering :: Less ) }
356
+ fn partial_cmp ( & self , _: & Self ) -> Option < Ordering > {
357
+ Some ( Ordering :: Less )
358
+ }
351
359
}
352
360
353
361
impl Ord for Bad {
354
- fn cmp ( & self , _: & Self ) -> Ordering { Ordering :: Less }
362
+ fn cmp ( & self , _: & Self ) -> Ordering {
363
+ Ordering :: Less
364
+ }
355
365
}
356
366
357
367
let mut m = BTreeMap :: new ( ) ;
@@ -368,27 +378,27 @@ fn test_clone() {
368
378
assert_eq ! ( map. len( ) , 0 ) ;
369
379
370
380
for i in 0 ..size {
371
- assert_eq ! ( map. insert( i, 10 * i) , None ) ;
381
+ assert_eq ! ( map. insert( i, 10 * i) , None ) ;
372
382
assert_eq ! ( map. len( ) , i + 1 ) ;
373
383
assert_eq ! ( map, map. clone( ) ) ;
374
384
}
375
385
376
386
for i in 0 ..size {
377
- assert_eq ! ( map. insert( i, 100 * i) , Some ( 10 * i) ) ;
387
+ assert_eq ! ( map. insert( i, 100 * i) , Some ( 10 * i) ) ;
378
388
assert_eq ! ( map. len( ) , size) ;
379
389
assert_eq ! ( map, map. clone( ) ) ;
380
390
}
381
391
382
- for i in 0 ..size/ 2 {
383
- assert_eq ! ( map. remove( & ( i* 2 ) ) , Some ( i* 200 ) ) ;
392
+ for i in 0 ..size / 2 {
393
+ assert_eq ! ( map. remove( & ( i * 2 ) ) , Some ( i * 200 ) ) ;
384
394
assert_eq ! ( map. len( ) , size - i - 1 ) ;
385
395
assert_eq ! ( map, map. clone( ) ) ;
386
396
}
387
397
388
- for i in 0 ..size/ 2 {
389
- assert_eq ! ( map. remove( & ( 2 * i) ) , None ) ;
390
- assert_eq ! ( map. remove( & ( 2 * i+ 1 ) ) , Some ( i* 200 + 100 ) ) ;
391
- assert_eq ! ( map. len( ) , size/ 2 - i - 1 ) ;
398
+ for i in 0 ..size / 2 {
399
+ assert_eq ! ( map. remove( & ( 2 * i) ) , None ) ;
400
+ assert_eq ! ( map. remove( & ( 2 * i + 1 ) ) , Some ( i * 200 + 100 ) ) ;
401
+ assert_eq ! ( map. len( ) , size / 2 - i - 1 ) ;
392
402
assert_eq ! ( map, map. clone( ) ) ;
393
403
}
394
404
}
@@ -398,16 +408,36 @@ fn test_clone() {
398
408
fn test_variance ( ) {
399
409
use std:: collections:: btree_map:: { Iter , IntoIter , Range , Keys , Values } ;
400
410
401
- fn map_key < ' new > ( v : BTreeMap < & ' static str , ( ) > ) -> BTreeMap < & ' new str , ( ) > { v }
402
- fn map_val < ' new > ( v : BTreeMap < ( ) , & ' static str > ) -> BTreeMap < ( ) , & ' new str > { v }
403
- fn iter_key < ' a , ' new > ( v : Iter < ' a , & ' static str , ( ) > ) -> Iter < ' a , & ' new str , ( ) > { v }
404
- fn iter_val < ' a , ' new > ( v : Iter < ' a , ( ) , & ' static str > ) -> Iter < ' a , ( ) , & ' new str > { v }
405
- fn into_iter_key < ' new > ( v : IntoIter < & ' static str , ( ) > ) -> IntoIter < & ' new str , ( ) > { v }
406
- fn into_iter_val < ' new > ( v : IntoIter < ( ) , & ' static str > ) -> IntoIter < ( ) , & ' new str > { v }
407
- fn range_key < ' a , ' new > ( v : Range < ' a , & ' static str , ( ) > ) -> Range < ' a , & ' new str , ( ) > { v }
408
- fn range_val < ' a , ' new > ( v : Range < ' a , ( ) , & ' static str > ) -> Range < ' a , ( ) , & ' new str > { v }
409
- fn keys < ' a , ' new > ( v : Keys < ' a , & ' static str , ( ) > ) -> Keys < ' a , & ' new str , ( ) > { v }
410
- fn vals < ' a , ' new > ( v : Values < ' a , ( ) , & ' static str > ) -> Values < ' a , ( ) , & ' new str > { v }
411
+ fn map_key < ' new > ( v : BTreeMap < & ' static str , ( ) > ) -> BTreeMap < & ' new str , ( ) > {
412
+ v
413
+ }
414
+ fn map_val < ' new > ( v : BTreeMap < ( ) , & ' static str > ) -> BTreeMap < ( ) , & ' new str > {
415
+ v
416
+ }
417
+ fn iter_key < ' a , ' new > ( v : Iter < ' a , & ' static str , ( ) > ) -> Iter < ' a , & ' new str , ( ) > {
418
+ v
419
+ }
420
+ fn iter_val < ' a , ' new > ( v : Iter < ' a , ( ) , & ' static str > ) -> Iter < ' a , ( ) , & ' new str > {
421
+ v
422
+ }
423
+ fn into_iter_key < ' new > ( v : IntoIter < & ' static str , ( ) > ) -> IntoIter < & ' new str , ( ) > {
424
+ v
425
+ }
426
+ fn into_iter_val < ' new > ( v : IntoIter < ( ) , & ' static str > ) -> IntoIter < ( ) , & ' new str > {
427
+ v
428
+ }
429
+ fn range_key < ' a , ' new > ( v : Range < ' a , & ' static str , ( ) > ) -> Range < ' a , & ' new str , ( ) > {
430
+ v
431
+ }
432
+ fn range_val < ' a , ' new > ( v : Range < ' a , ( ) , & ' static str > ) -> Range < ' a , ( ) , & ' new str > {
433
+ v
434
+ }
435
+ fn keys < ' a , ' new > ( v : Keys < ' a , & ' static str , ( ) > ) -> Keys < ' a , & ' new str , ( ) > {
436
+ v
437
+ }
438
+ fn vals < ' a , ' new > ( v : Values < ' a , ( ) , & ' static str > ) -> Values < ' a , ( ) , & ' new str > {
439
+ v
440
+ }
411
441
}
412
442
413
443
#[ test]
@@ -440,7 +470,7 @@ fn test_vacant_entry_key() {
440
470
Vacant ( e) => {
441
471
assert_eq ! ( key, * e. key( ) ) ;
442
472
e. insert ( value. clone ( ) ) ;
443
- } ,
473
+ }
444
474
}
445
475
assert_eq ! ( a. len( ) , 1 ) ;
446
476
assert_eq ! ( a[ key] , value) ;
0 commit comments