99// except according to those terms.
1010
1111use std:: collections:: BTreeMap ;
12- use std:: collections:: Bound :: { Excluded , Included , Unbounded , self } ;
12+ use std:: collections:: Bound :: { self , Excluded , Included , Unbounded } ;
1313use std:: collections:: btree_map:: Entry :: { Occupied , Vacant } ;
1414use std:: rc:: Rc ;
1515
@@ -20,41 +20,41 @@ fn test_basic_large() {
2020 assert_eq ! ( map. len( ) , 0 ) ;
2121
2222 for i in 0 ..size {
23- assert_eq ! ( map. insert( i, 10 * i) , None ) ;
23+ assert_eq ! ( map. insert( i, 10 * i) , None ) ;
2424 assert_eq ! ( map. len( ) , i + 1 ) ;
2525 }
2626
2727 for i in 0 ..size {
28- assert_eq ! ( map. get( & i) . unwrap( ) , & ( i* 10 ) ) ;
28+ assert_eq ! ( map. get( & i) . unwrap( ) , & ( i * 10 ) ) ;
2929 }
3030
31- for i in size..size* 2 {
31+ for i in size..size * 2 {
3232 assert_eq ! ( map. get( & i) , None ) ;
3333 }
3434
3535 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) ) ;
3737 assert_eq ! ( map. len( ) , size) ;
3838 }
3939
4040 for i in 0 ..size {
41- assert_eq ! ( map. get( & i) . unwrap( ) , & ( i* 100 ) ) ;
41+ assert_eq ! ( map. get( & i) . unwrap( ) , & ( i * 100 ) ) ;
4242 }
4343
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 ) ) ;
4646 assert_eq ! ( map. len( ) , size - i - 1 ) ;
4747 }
4848
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 ) ) ;
5252 }
5353
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 ) ;
5858 }
5959}
6060
@@ -81,7 +81,9 @@ fn test_iter() {
8181 // Forwards
8282 let mut map: BTreeMap < _ , _ > = ( 0 ..size) . map ( |i| ( i, i) ) . collect ( ) ;
8383
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+ {
8587 for i in 0 ..size {
8688 assert_eq ! ( iter. size_hint( ) , ( size - i, Some ( size - i) ) ) ;
8789 assert_eq ! ( iter. next( ) . unwrap( ) , ( i, i) ) ;
@@ -101,7 +103,9 @@ fn test_iter_rev() {
101103 // Forwards
102104 let mut map: BTreeMap < _ , _ > = ( 0 ..size) . map ( |i| ( i, i) ) . collect ( ) ;
103105
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+ {
105109 for i in 0 ..size {
106110 assert_eq ! ( iter. size_hint( ) , ( size - i, Some ( size - i) ) ) ;
107111 assert_eq ! ( iter. next( ) . unwrap( ) , ( size - i - 1 , size - i - 1 ) ) ;
@@ -125,8 +129,7 @@ fn test_values_mut() {
125129 }
126130
127131 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!" ) ] ) ;
130133}
131134
132135#[ test]
@@ -137,7 +140,8 @@ fn test_iter_mixed() {
137140 let mut map: BTreeMap < _ , _ > = ( 0 ..size) . map ( |i| ( i, i) ) . collect ( ) ;
138141
139142 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+ {
141145 for i in 0 ..size / 4 {
142146 assert_eq ! ( iter. size_hint( ) , ( size - i * 2 , Some ( size - i * 2 ) ) ) ;
143147 assert_eq ! ( iter. next( ) . unwrap( ) , ( i, i) ) ;
@@ -202,7 +206,7 @@ fn test_range() {
202206 for i in 0 ..size {
203207 for j in i..size {
204208 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) ) ;
206210
207211 for ( kv, pair) in kvs. by_ref ( ) . zip ( pairs. by_ref ( ) ) {
208212 assert_eq ! ( kv, pair) ;
@@ -242,7 +246,7 @@ fn test_borrow() {
242246}
243247
244248#[ test]
245- fn test_entry ( ) {
249+ fn test_entry ( ) {
246250 let xs = [ ( 1 , 10 ) , ( 2 , 20 ) , ( 3 , 30 ) , ( 4 , 40 ) , ( 5 , 50 ) , ( 6 , 60 ) ] ;
247251
248252 let mut map: BTreeMap < _ , _ > = xs. iter ( ) . cloned ( ) . collect ( ) ;
@@ -341,17 +345,23 @@ fn test_bad_zst() {
341345 struct Bad ;
342346
343347 impl PartialEq for Bad {
344- fn eq ( & self , _: & Self ) -> bool { false }
348+ fn eq ( & self , _: & Self ) -> bool {
349+ false
350+ }
345351 }
346352
347353 impl Eq for Bad { }
348354
349355 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+ }
351359 }
352360
353361 impl Ord for Bad {
354- fn cmp ( & self , _: & Self ) -> Ordering { Ordering :: Less }
362+ fn cmp ( & self , _: & Self ) -> Ordering {
363+ Ordering :: Less
364+ }
355365 }
356366
357367 let mut m = BTreeMap :: new ( ) ;
@@ -368,27 +378,27 @@ fn test_clone() {
368378 assert_eq ! ( map. len( ) , 0 ) ;
369379
370380 for i in 0 ..size {
371- assert_eq ! ( map. insert( i, 10 * i) , None ) ;
381+ assert_eq ! ( map. insert( i, 10 * i) , None ) ;
372382 assert_eq ! ( map. len( ) , i + 1 ) ;
373383 assert_eq ! ( map, map. clone( ) ) ;
374384 }
375385
376386 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) ) ;
378388 assert_eq ! ( map. len( ) , size) ;
379389 assert_eq ! ( map, map. clone( ) ) ;
380390 }
381391
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 ) ) ;
384394 assert_eq ! ( map. len( ) , size - i - 1 ) ;
385395 assert_eq ! ( map, map. clone( ) ) ;
386396 }
387397
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 ) ;
392402 assert_eq ! ( map, map. clone( ) ) ;
393403 }
394404}
@@ -398,16 +408,36 @@ fn test_clone() {
398408fn test_variance ( ) {
399409 use std:: collections:: btree_map:: { Iter , IntoIter , Range , Keys , Values } ;
400410
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+ }
411441}
412442
413443#[ test]
@@ -440,7 +470,7 @@ fn test_vacant_entry_key() {
440470 Vacant ( e) => {
441471 assert_eq ! ( key, * e. key( ) ) ;
442472 e. insert ( value. clone ( ) ) ;
443- } ,
473+ }
444474 }
445475 assert_eq ! ( a. len( ) , 1 ) ;
446476 assert_eq ! ( a[ key] , value) ;
0 commit comments