@@ -805,21 +805,21 @@ mod tests {
805
805
fn test_basic ( ) {
806
806
let mut m: DList < Box < int > > = DList :: new ( ) ;
807
807
assert_eq ! ( m. pop_front( ) , None ) ;
808
- assert_eq ! ( m. pop_back ( ) , None ) ;
808
+ assert_eq ! ( m. pop ( ) , None ) ;
809
809
assert_eq ! ( m. pop_front( ) , None ) ;
810
810
m. push_front ( box 1 ) ;
811
811
assert_eq ! ( m. pop_front( ) , Some ( box 1 ) ) ;
812
- m. push_back ( box 2 ) ;
813
- m. push_back ( box 3 ) ;
812
+ m. push ( box 2 ) ;
813
+ m. push ( box 3 ) ;
814
814
assert_eq ! ( m. len( ) , 2 ) ;
815
815
assert_eq ! ( m. pop_front( ) , Some ( box 2 ) ) ;
816
816
assert_eq ! ( m. pop_front( ) , Some ( box 3 ) ) ;
817
817
assert_eq ! ( m. len( ) , 0 ) ;
818
818
assert_eq ! ( m. pop_front( ) , None ) ;
819
- m. push_back ( box 1 ) ;
820
- m. push_back ( box 3 ) ;
821
- m. push_back ( box 5 ) ;
822
- m. push_back ( box 7 ) ;
819
+ m. push ( box 1 ) ;
820
+ m. push ( box 3 ) ;
821
+ m. push ( box 5 ) ;
822
+ m. push ( box 7 ) ;
823
823
assert_eq ! ( m. pop_front( ) , Some ( box 1 ) ) ;
824
824
825
825
let mut n = DList :: new ( ) ;
@@ -856,19 +856,19 @@ mod tests {
856
856
{
857
857
let mut m = DList :: new ( ) ;
858
858
let mut n = DList :: new ( ) ;
859
- n. push_back ( 2 i) ;
859
+ n. push ( 2 i) ;
860
860
m. append ( n) ;
861
861
assert_eq ! ( m. len( ) , 1 ) ;
862
- assert_eq ! ( m. pop_back ( ) , Some ( 2 ) ) ;
862
+ assert_eq ! ( m. pop ( ) , Some ( 2 ) ) ;
863
863
check_links ( & m) ;
864
864
}
865
865
{
866
866
let mut m = DList :: new ( ) ;
867
867
let n = DList :: new ( ) ;
868
- m. push_back ( 2 i) ;
868
+ m. push ( 2 i) ;
869
869
m. append ( n) ;
870
870
assert_eq ! ( m. len( ) , 1 ) ;
871
- assert_eq ! ( m. pop_back ( ) , Some ( 2 ) ) ;
871
+ assert_eq ! ( m. pop ( ) , Some ( 2 ) ) ;
872
872
check_links ( & m) ;
873
873
}
874
874
@@ -889,10 +889,10 @@ mod tests {
889
889
{
890
890
let mut m = DList :: new ( ) ;
891
891
let mut n = DList :: new ( ) ;
892
- n. push_back ( 2 i) ;
892
+ n. push ( 2 i) ;
893
893
m. prepend ( n) ;
894
894
assert_eq ! ( m. len( ) , 1 ) ;
895
- assert_eq ! ( m. pop_back ( ) , Some ( 2 ) ) ;
895
+ assert_eq ! ( m. pop ( ) , Some ( 2 ) ) ;
896
896
check_links ( & m) ;
897
897
}
898
898
@@ -950,9 +950,9 @@ mod tests {
950
950
#[ test]
951
951
fn test_iterator_clone ( ) {
952
952
let mut n = DList :: new ( ) ;
953
- n. push_back ( 2 i) ;
954
- n. push_back ( 3 ) ;
955
- n. push_back ( 4 ) ;
953
+ n. push ( 2 i) ;
954
+ n. push ( 3 ) ;
955
+ n. push ( 4 ) ;
956
956
let mut it = n. iter ( ) ;
957
957
it. next ( ) ;
958
958
let mut jt = it. clone ( ) ;
@@ -1007,7 +1007,7 @@ mod tests {
1007
1007
let mut n = DList :: new ( ) ;
1008
1008
assert ! ( n. mut_iter( ) . next( ) . is_none( ) ) ;
1009
1009
n. push_front ( 4 i) ;
1010
- n. push_back ( 5 ) ;
1010
+ n. push ( 5 ) ;
1011
1011
let mut it = n. mut_iter ( ) ;
1012
1012
assert_eq ! ( it. size_hint( ) , ( 2 , Some ( 2 ) ) ) ;
1013
1013
assert ! ( it. next( ) . is_some( ) ) ;
@@ -1081,8 +1081,8 @@ mod tests {
1081
1081
assert_eq ! ( n. pop_front( ) , Some ( 1 ) ) ;
1082
1082
1083
1083
let mut m = DList :: new ( ) ;
1084
- m. push_back ( 2 i) ;
1085
- m. push_back ( 4 ) ;
1084
+ m. push ( 2 i) ;
1085
+ m. push ( 4 ) ;
1086
1086
m. insert_ordered ( 3 ) ;
1087
1087
check_links ( & m) ;
1088
1088
assert_eq ! ( vec![ 2 , 3 , 4 ] , m. move_iter( ) . collect:: <Vec <int>>( ) ) ;
@@ -1119,7 +1119,7 @@ mod tests {
1119
1119
assert ! ( n == m) ;
1120
1120
n. push_front ( 1 ) ;
1121
1121
assert ! ( n != m) ;
1122
- m. push_back ( 1 ) ;
1122
+ m. push ( 1 ) ;
1123
1123
assert ! ( n == m) ;
1124
1124
1125
1125
let n = list_from ( [ 2 i, 3 , 4 ] ) ;
@@ -1134,9 +1134,9 @@ mod tests {
1134
1134
1135
1135
assert ! ( hash:: hash( & x) == hash:: hash( & y) ) ;
1136
1136
1137
- x. push_back ( 1 i) ;
1138
- x. push_back ( 2 ) ;
1139
- x. push_back ( 3 ) ;
1137
+ x. push ( 1 i) ;
1138
+ x. push ( 2 ) ;
1139
+ x. push ( 3 ) ;
1140
1140
1141
1141
y. push_front ( 3 i) ;
1142
1142
y. push_front ( 2 ) ;
@@ -1216,19 +1216,19 @@ mod tests {
1216
1216
let r: u8 = rand:: random ( ) ;
1217
1217
match r % 6 {
1218
1218
0 => {
1219
- m. pop_back ( ) ;
1219
+ m. pop ( ) ;
1220
1220
v. pop ( ) ;
1221
1221
}
1222
1222
1 => {
1223
1223
m. pop_front ( ) ;
1224
- v. shift ( ) ;
1224
+ v. remove ( 0 ) ;
1225
1225
}
1226
1226
2 | 4 => {
1227
1227
m. push_front ( -i) ;
1228
- v. unshift ( -i) ;
1228
+ v. insert ( 0 , -i) ;
1229
1229
}
1230
1230
3 | 5 | _ => {
1231
- m. push_back ( i) ;
1231
+ m. push ( i) ;
1232
1232
v. push ( i) ;
1233
1233
}
1234
1234
}
@@ -1264,16 +1264,16 @@ mod tests {
1264
1264
fn bench_push_back ( b : & mut test:: Bencher ) {
1265
1265
let mut m: DList < int > = DList :: new ( ) ;
1266
1266
b. iter ( || {
1267
- m. push_back ( 0 ) ;
1267
+ m. push ( 0 ) ;
1268
1268
} )
1269
1269
}
1270
1270
1271
1271
#[ bench]
1272
1272
fn bench_push_back_pop_back ( b : & mut test:: Bencher ) {
1273
1273
let mut m: DList < int > = DList :: new ( ) ;
1274
1274
b. iter ( || {
1275
- m. push_back ( 0 ) ;
1276
- m. pop_back ( ) ;
1275
+ m. push ( 0 ) ;
1276
+ m. pop ( ) ;
1277
1277
} )
1278
1278
}
1279
1279
0 commit comments