1
- // Copyright 2012-2013 The Rust Project Developers. See the COPYRIGHT
1
+ // Copyright 2012-2014 The Rust Project Developers. See the COPYRIGHT
2
2
// file at the top-level directory of this distribution and at
3
3
// http://rust-lang.org/COPYRIGHT.
4
4
//
@@ -121,8 +121,8 @@ struct BigBitv {
121
121
*/
122
122
#[ inline]
123
123
fn big_mask ( nbits : uint , elem : uint ) -> uint {
124
- let rmd = nbits % uint:: bits ;
125
- let nelems = nbits/uint:: bits + if rmd == 0 { 0 } else { 1 } ;
124
+ let rmd = nbits % uint:: BITS ;
125
+ let nelems = nbits/uint:: BITS + if rmd == 0 { 0 } else { 1 } ;
126
126
127
127
if elem < nelems - 1 || rmd == 0 {
128
128
!0
@@ -192,16 +192,16 @@ impl BigBitv {
192
192
193
193
#[ inline]
194
194
pub fn get ( & self , i : uint ) -> bool {
195
- let w = i / uint:: bits ;
196
- let b = i % uint:: bits ;
195
+ let w = i / uint:: BITS ;
196
+ let b = i % uint:: BITS ;
197
197
let x = 1 & self . storage [ w] >> b;
198
198
x == 1
199
199
}
200
200
201
201
#[ inline]
202
202
pub fn set ( & mut self , i : uint , x : bool ) {
203
- let w = i / uint:: bits ;
204
- let b = i % uint:: bits ;
203
+ let w = i / uint:: BITS ;
204
+ let b = i % uint:: BITS ;
205
205
let flag = 1 << b;
206
206
self . storage [ w] = if x { self . storage [ w] | flag }
207
207
else { self . storage [ w] & !flag } ;
@@ -269,20 +269,20 @@ impl Bitv {
269
269
270
270
impl Bitv {
271
271
pub fn new ( nbits : uint , init : bool ) -> Bitv {
272
- let rep = if nbits < uint:: bits {
272
+ let rep = if nbits < uint:: BITS {
273
273
Small ( SmallBitv :: new ( if init { ( 1 <<nbits) -1 } else { 0 } ) )
274
- } else if nbits == uint:: bits {
274
+ } else if nbits == uint:: BITS {
275
275
Small ( SmallBitv :: new ( if init { !0 } else { 0 } ) )
276
276
} else {
277
- let exact = nbits % uint:: bits == 0 ;
278
- let nelems = nbits/uint:: bits + if exact { 0 } else { 1 } ;
277
+ let exact = nbits % uint:: BITS == 0 ;
278
+ let nelems = nbits/uint:: BITS + if exact { 0 } else { 1 } ;
279
279
let s =
280
280
if init {
281
281
if exact {
282
282
vec:: from_elem ( nelems, !0 u)
283
283
} else {
284
284
let mut v = vec:: from_elem ( nelems-1 , !0 u) ;
285
- v. push ( ( 1 <<nbits % uint:: bits ) -1 ) ;
285
+ v. push ( ( 1 <<nbits % uint:: BITS ) -1 ) ;
286
286
v
287
287
}
288
288
} else { vec:: from_elem ( nelems, 0 u) } ;
@@ -576,7 +576,7 @@ fn iterate_bits(base: uint, bits: uint, f: |uint| -> bool) -> bool {
576
576
if bits == 0 {
577
577
return true ;
578
578
}
579
- for i in range ( 0 u, uint:: bits ) {
579
+ for i in range ( 0 u, uint:: BITS ) {
580
580
if bits & ( 1 << i) != 0 {
581
581
if !f ( base + i) {
582
582
return false ;
@@ -680,7 +680,7 @@ impl BitvSet {
680
680
681
681
/// Returns the capacity in bits for this bit vector. Inserting any
682
682
/// element less than this amount will not trigger a resizing.
683
- pub fn capacity ( & self ) -> uint { self . bitv . storage . len ( ) * uint:: bits }
683
+ pub fn capacity ( & self ) -> uint { self . bitv . storage . len ( ) * uint:: BITS }
684
684
685
685
/// Consumes this set to return the underlying bit vector
686
686
pub fn unwrap ( self ) -> Bitv {
@@ -693,7 +693,7 @@ impl BitvSet {
693
693
fn other_op ( & mut self , other : & BitvSet , f : |uint , uint| -> uint) {
694
694
fn nbits ( mut w : uint ) -> uint {
695
695
let mut bits = 0 ;
696
- for _ in range ( 0 u, uint:: bits ) {
696
+ for _ in range ( 0 u, uint:: BITS ) {
697
697
if w == 0 {
698
698
break ;
699
699
}
@@ -703,7 +703,7 @@ impl BitvSet {
703
703
return bits;
704
704
}
705
705
if self . capacity ( ) < other. capacity ( ) {
706
- self . bitv . storage . grow ( other. capacity ( ) / uint:: bits , & 0 ) ;
706
+ self . bitv . storage . grow ( other. capacity ( ) / uint:: BITS , & 0 ) ;
707
707
}
708
708
for ( i, & w) in other. bitv . storage . iter ( ) . enumerate ( ) {
709
709
let old = self . bitv . storage [ i] ;
@@ -808,7 +808,7 @@ impl Mutable for BitvSet {
808
808
809
809
impl Set < uint > for BitvSet {
810
810
fn contains ( & self , value : & uint ) -> bool {
811
- * value < self . bitv . storage . len ( ) * uint:: bits && self . bitv . get ( * value)
811
+ * value < self . bitv . storage . len ( ) * uint:: BITS && self . bitv . get ( * value)
812
812
}
813
813
814
814
fn is_disjoint ( & self , other : & BitvSet ) -> bool {
@@ -846,7 +846,7 @@ impl MutableSet<uint> for BitvSet {
846
846
}
847
847
let nbits = self . capacity ( ) ;
848
848
if value >= nbits {
849
- let newsize = num:: max ( value, nbits * 2 ) / uint:: bits + 1 ;
849
+ let newsize = num:: max ( value, nbits * 2 ) / uint:: BITS + 1 ;
850
850
assert ! ( newsize > self . bitv. storage. len( ) ) ;
851
851
self . bitv . storage . grow ( newsize, & 0 ) ;
852
852
}
@@ -884,7 +884,7 @@ impl BitvSet {
884
884
let min = num:: min ( self . bitv . storage . len ( ) , other. bitv . storage . len ( ) ) ;
885
885
self . bitv . storage . slice ( 0 , min) . iter ( ) . enumerate ( )
886
886
. zip ( Repeat :: new ( & other. bitv . storage ) )
887
- . map ( |( ( i, & w) , o_store) | ( i * uint:: bits , w, o_store[ i] ) )
887
+ . map ( |( ( i, & w) , o_store) | ( i * uint:: BITS , w, o_store[ i] ) )
888
888
}
889
889
890
890
/// Visits each word in `self` or `other` that extends beyond the other. This
@@ -903,11 +903,11 @@ impl BitvSet {
903
903
if olen < slen {
904
904
self . bitv . storage . slice_from ( olen) . iter ( ) . enumerate ( )
905
905
. zip ( Repeat :: new ( olen) )
906
- . map ( |( ( i, & w) , min) | ( true , ( i + min) * uint:: bits , w) )
906
+ . map ( |( ( i, & w) , min) | ( true , ( i + min) * uint:: BITS , w) )
907
907
} else {
908
908
other. bitv . storage . slice_from ( slen) . iter ( ) . enumerate ( )
909
909
. zip ( Repeat :: new ( slen) )
910
- . map ( |( ( i, & w) , min) | ( false , ( i + min) * uint:: bits , w) )
910
+ . map ( |( ( i, & w) , min) | ( false , ( i + min) * uint:: BITS , w) )
911
911
}
912
912
}
913
913
}
@@ -1529,7 +1529,7 @@ mod tests {
1529
1529
1530
1530
assert ! ( a. insert( 1000 ) ) ;
1531
1531
assert ! ( a. remove( & 1000 ) ) ;
1532
- assert_eq ! ( a. capacity( ) , uint:: bits ) ;
1532
+ assert_eq ! ( a. capacity( ) , uint:: BITS ) ;
1533
1533
}
1534
1534
1535
1535
#[ test]
@@ -1561,16 +1561,16 @@ mod tests {
1561
1561
let mut r = rng ( ) ;
1562
1562
let mut bitv = 0 as uint ;
1563
1563
b. iter ( || {
1564
- bitv |= ( 1 << ( ( r. next_u32 ( ) as uint ) % uint:: bits ) ) ;
1564
+ bitv |= ( 1 << ( ( r. next_u32 ( ) as uint ) % uint:: BITS ) ) ;
1565
1565
} )
1566
1566
}
1567
1567
1568
1568
#[ bench]
1569
1569
fn bench_small_bitv_small ( b : & mut BenchHarness ) {
1570
1570
let mut r = rng ( ) ;
1571
- let mut bitv = SmallBitv :: new ( uint:: bits ) ;
1571
+ let mut bitv = SmallBitv :: new ( uint:: BITS ) ;
1572
1572
b. iter ( || {
1573
- bitv. set ( ( r. next_u32 ( ) as uint ) % uint:: bits , true ) ;
1573
+ bitv. set ( ( r. next_u32 ( ) as uint ) % uint:: BITS , true ) ;
1574
1574
} )
1575
1575
}
1576
1576
@@ -1579,15 +1579,15 @@ mod tests {
1579
1579
let mut r = rng ( ) ;
1580
1580
let mut bitv = BigBitv :: new ( ~[ 0 ] ) ;
1581
1581
b. iter ( || {
1582
- bitv. set ( ( r. next_u32 ( ) as uint ) % uint:: bits , true ) ;
1582
+ bitv. set ( ( r. next_u32 ( ) as uint ) % uint:: BITS , true ) ;
1583
1583
} )
1584
1584
}
1585
1585
1586
1586
#[ bench]
1587
1587
fn bench_big_bitv_big ( b : & mut BenchHarness ) {
1588
1588
let mut r = rng ( ) ;
1589
1589
let mut storage = ~[ ] ;
1590
- storage. grow ( BENCH_BITS / uint:: bits , & 0 u) ;
1590
+ storage. grow ( BENCH_BITS / uint:: BITS , & 0 u) ;
1591
1591
let mut bitv = BigBitv :: new ( storage) ;
1592
1592
b. iter ( || {
1593
1593
bitv. set ( ( r. next_u32 ( ) as uint ) % BENCH_BITS , true ) ;
@@ -1606,9 +1606,9 @@ mod tests {
1606
1606
#[ bench]
1607
1607
fn bench_bitv_small ( b : & mut BenchHarness ) {
1608
1608
let mut r = rng ( ) ;
1609
- let mut bitv = Bitv :: new ( uint:: bits , false ) ;
1609
+ let mut bitv = Bitv :: new ( uint:: BITS , false ) ;
1610
1610
b. iter ( || {
1611
- bitv. set ( ( r. next_u32 ( ) as uint ) % uint:: bits , true ) ;
1611
+ bitv. set ( ( r. next_u32 ( ) as uint ) % uint:: BITS , true ) ;
1612
1612
} )
1613
1613
}
1614
1614
@@ -1617,7 +1617,7 @@ mod tests {
1617
1617
let mut r = rng ( ) ;
1618
1618
let mut bitv = BitvSet :: new ( ) ;
1619
1619
b. iter ( || {
1620
- bitv. insert ( ( r. next_u32 ( ) as uint ) % uint:: bits ) ;
1620
+ bitv. insert ( ( r. next_u32 ( ) as uint ) % uint:: BITS ) ;
1621
1621
} )
1622
1622
}
1623
1623
@@ -1641,7 +1641,7 @@ mod tests {
1641
1641
1642
1642
#[ bench]
1643
1643
fn bench_btv_small_iter ( b : & mut BenchHarness ) {
1644
- let bitv = Bitv :: new ( uint:: bits , false ) ;
1644
+ let bitv = Bitv :: new ( uint:: BITS , false ) ;
1645
1645
b. iter ( || {
1646
1646
let mut _sum = 0 ;
1647
1647
for pres in bitv. iter ( ) {
0 commit comments