Skip to content

Commit f987aed

Browse files
committed
---
yaml --- r: 173166 b: refs/heads/snap-stage3 c: 2c76710 h: refs/heads/master v: v3
1 parent 13b9d92 commit f987aed

File tree

10 files changed

+55
-204
lines changed

10 files changed

+55
-204
lines changed

[refs]

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -1,7 +1,7 @@
11
---
22
refs/heads/master: 896cb36ecab3eaeb7f101087e030e43771eca5ca
33
refs/heads/snap-stage1: e33de59e47c5076a89eadeb38f4934f58a3618a6
4-
refs/heads/snap-stage3: e7b397b02e49ab6af5bc2a30dd04c19c38e0e266
4+
refs/heads/snap-stage3: 2c76710ecedb459d36ae110882931143a6fd5dd1
55
refs/heads/try: 957472483d3a2f43c0e4f7c2056280a1022af93c
66
refs/tags/release-0.1: 1f5c5126e96c79d22cb7862f75304136e204f105
77
refs/heads/dist-snap: ba4081a5a8573875fed17545846f6f6902c8ba8d

branches/snap-stage3/src/libcollections/dlist.rs

Lines changed: 41 additions & 161 deletions
Original file line numberDiff line numberDiff line change
@@ -221,12 +221,9 @@ impl<T> DList<T> {
221221
DList{list_head: None, list_tail: Rawlink::none(), length: 0}
222222
}
223223

224-
/// Moves all elements from `other` to the end of the list.
224+
/// Adds all elements from `other` to the end of the list.
225225
///
226-
/// This reuses all the nodes from `other` and moves them into `self`. After
227-
/// this operation, `other` becomes empty.
228-
///
229-
/// This operation should compute in O(1) time and O(1) memory.
226+
/// This operation should compute in O(1) time.
230227
///
231228
/// # Examples
232229
///
@@ -240,20 +237,16 @@ impl<T> DList<T> {
240237
/// b.push_back(3i);
241238
/// b.push_back(4);
242239
///
243-
/// a.append(&mut b);
240+
/// a.append(b);
244241
///
245242
/// for e in a.iter() {
246243
/// println!("{}", e); // prints 1, then 2, then 3, then 4
247244
/// }
248-
/// println!("{}", b.len()); // prints 0
249245
/// ```
250-
pub fn append(&mut self, other: &mut DList<T>) {
246+
#[unstable = "append should be by-mutable-reference"]
247+
pub fn append(&mut self, mut other: DList<T>) {
251248
match self.list_tail.resolve() {
252-
None => {
253-
self.length = other.length;
254-
self.list_head = other.list_head.take();
255-
self.list_tail = other.list_tail.take();
256-
},
249+
None => *self = other,
257250
Some(tail) => {
258251
// Carefully empty `other`.
259252
let o_tail = other.list_tail.take();
@@ -268,7 +261,6 @@ impl<T> DList<T> {
268261
}
269262
}
270263
}
271-
other.length = 0;
272264
}
273265

274266
/// Provides a forward iterator.
@@ -412,51 +404,6 @@ impl<T> DList<T> {
412404
pub fn pop_back(&mut self) -> Option<T> {
413405
self.pop_back_node().map(|box Node{value, ..}| value)
414406
}
415-
416-
/// Splits the list into two at the given index. Returns everything after the given index,
417-
/// including the index.
418-
///
419-
/// This operation should compute in O(n) time.
420-
#[stable]
421-
pub fn split_off(&mut self, at: uint) -> DList<T> {
422-
let len = self.len();
423-
assert!(at < len, "Cannot split off at a nonexistent index");
424-
if at == 0 {
425-
return mem::replace(self, DList::new());
426-
}
427-
428-
// Below, we iterate towards the `i-1`th node, either from the start or the end,
429-
// depending on which would be faster.
430-
let mut split_node = if at - 1 <= len - 1 - (at - 1) {
431-
let mut iter = self.iter_mut();
432-
// instead of skipping using .skip() (which creates a new struct),
433-
// we skip manually so we can access the head field without
434-
// depending on implementation details of Skip
435-
for _ in range(0, at - 1) {
436-
iter.next();
437-
}
438-
iter.head
439-
} else {
440-
// better off starting from the end
441-
let mut iter = self.iter_mut();
442-
for _ in range(0, len - 1 - (at - 1)) {
443-
iter.next_back();
444-
}
445-
iter.tail
446-
};
447-
448-
let mut splitted_list = DList {
449-
list_head: None,
450-
list_tail: self.list_tail,
451-
length: len - at
452-
};
453-
454-
mem::swap(&mut split_node.resolve().unwrap().next, &mut splitted_list.list_head);
455-
self.list_tail = split_node;
456-
self.length = at;
457-
458-
splitted_list
459-
}
460407
}
461408

462409
#[unsafe_destructor]
@@ -830,108 +777,6 @@ mod tests {
830777
v.iter().map(|x| (*x).clone()).collect()
831778
}
832779

833-
#[test]
834-
fn test_append() {
835-
// Empty to empty
836-
{
837-
let mut m: DList<int> = DList::new();
838-
let mut n = DList::new();
839-
m.append(&mut n);
840-
check_links(&m);
841-
assert_eq!(m.len(), 0);
842-
assert_eq!(n.len(), 0);
843-
}
844-
// Non-empty to empty
845-
{
846-
let mut m = DList::new();
847-
let mut n = DList::new();
848-
n.push_back(2i);
849-
m.append(&mut n);
850-
check_links(&m);
851-
assert_eq!(m.len(), 1);
852-
assert_eq!(m.pop_back(), Some(2));
853-
assert_eq!(n.len(), 0);
854-
check_links(&m);
855-
}
856-
// Empty to non-empty
857-
{
858-
let mut m = DList::new();
859-
let mut n = DList::new();
860-
m.push_back(2i);
861-
m.append(&mut n);
862-
check_links(&m);
863-
assert_eq!(m.len(), 1);
864-
assert_eq!(m.pop_back(), Some(2));
865-
check_links(&m);
866-
}
867-
868-
// Non-empty to non-empty
869-
let v = vec![1i,2,3,4,5];
870-
let u = vec![9i,8,1,2,3,4,5];
871-
let mut m = list_from(v.as_slice());
872-
let mut n = list_from(u.as_slice());
873-
m.append(&mut n);
874-
check_links(&m);
875-
let mut sum = v;
876-
sum.push_all(u.as_slice());
877-
assert_eq!(sum.len(), m.len());
878-
for elt in sum.into_iter() {
879-
assert_eq!(m.pop_front(), Some(elt))
880-
}
881-
assert_eq!(n.len(), 0);
882-
// let's make sure it's working properly, since we
883-
// did some direct changes to private members
884-
n.push_back(3);
885-
assert_eq!(n.len(), 1);
886-
assert_eq!(n.pop_front(), Some(3));
887-
check_links(&n);
888-
}
889-
890-
#[test]
891-
fn test_split_off() {
892-
// singleton
893-
{
894-
let mut m = DList::new();
895-
m.push_back(1i);
896-
897-
let p = m.split_off(0);
898-
assert_eq!(m.len(), 0);
899-
assert_eq!(p.len(), 1);
900-
assert_eq!(p.back(), Some(&1));
901-
assert_eq!(p.front(), Some(&1));
902-
}
903-
904-
// not singleton, forwards
905-
{
906-
let u = vec![1i,2,3,4,5];
907-
let mut m = list_from(u.as_slice());
908-
let mut n = m.split_off(2);
909-
assert_eq!(m.len(), 2);
910-
assert_eq!(n.len(), 3);
911-
for elt in range(1i, 3) {
912-
assert_eq!(m.pop_front(), Some(elt));
913-
}
914-
for elt in range(3i, 6) {
915-
assert_eq!(n.pop_front(), Some(elt));
916-
}
917-
}
918-
// not singleton, backwards
919-
{
920-
let u = vec![1i,2,3,4,5];
921-
let mut m = list_from(u.as_slice());
922-
let mut n = m.split_off(4);
923-
assert_eq!(m.len(), 4);
924-
assert_eq!(n.len(), 1);
925-
for elt in range(1i, 5) {
926-
assert_eq!(m.pop_front(), Some(elt));
927-
}
928-
for elt in range(5i, 6) {
929-
assert_eq!(n.pop_front(), Some(elt));
930-
}
931-
}
932-
933-
}
934-
935780
#[test]
936781
fn test_iterator() {
937782
let m = generate_test();
@@ -1220,6 +1065,41 @@ mod tests {
12201065
assert_eq!(i, v.len());
12211066
}
12221067

1068+
#[allow(deprecated)]
1069+
#[test]
1070+
fn test_append() {
1071+
{
1072+
let mut m = DList::new();
1073+
let mut n = DList::new();
1074+
n.push_back(2i);
1075+
m.append(n);
1076+
assert_eq!(m.len(), 1);
1077+
assert_eq!(m.pop_back(), Some(2));
1078+
check_links(&m);
1079+
}
1080+
{
1081+
let mut m = DList::new();
1082+
let n = DList::new();
1083+
m.push_back(2i);
1084+
m.append(n);
1085+
assert_eq!(m.len(), 1);
1086+
assert_eq!(m.pop_back(), Some(2));
1087+
check_links(&m);
1088+
}
1089+
1090+
let v = vec![1i,2,3,4,5];
1091+
let u = vec![9i,8,1,2,3,4,5];
1092+
let mut m = list_from(v.as_slice());
1093+
m.append(list_from(u.as_slice()));
1094+
check_links(&m);
1095+
let mut sum = v;
1096+
sum.push_all(u.as_slice());
1097+
assert_eq!(sum.len(), m.len());
1098+
for elt in sum.into_iter() {
1099+
assert_eq!(m.pop_front(), Some(elt))
1100+
}
1101+
}
1102+
12231103
#[bench]
12241104
fn bench_collect_into(b: &mut test::Bencher) {
12251105
let v = &[0i; 64];

branches/snap-stage3/src/librustc_back/target/apple_ios_base.rs

Lines changed: 0 additions & 9 deletions
Original file line numberDiff line numberDiff line change
@@ -14,7 +14,6 @@ use target::TargetOptions;
1414
use self::Arch::*;
1515

1616
#[allow(non_camel_case_types)]
17-
#[derive(Copy)]
1817
pub enum Arch {
1918
Armv7,
2019
Armv7s,
@@ -71,16 +70,8 @@ fn pre_link_args(arch: Arch) -> Vec<String> {
7170
"-Wl,-syslibroot".to_string(), get_sdk_root(sdk_name)]
7271
}
7372

74-
fn target_cpu(arch: Arch) -> String {
75-
match arch {
76-
X86_64 => "x86-64",
77-
_ => "generic",
78-
}.to_string()
79-
}
80-
8173
pub fn opts(arch: Arch) -> TargetOptions {
8274
TargetOptions {
83-
cpu: target_cpu(arch),
8475
dynamic_linking: false,
8576
executables: true,
8677
// Although there is an experimental implementation of LLVM which

branches/snap-stage3/src/librustc_back/target/x86_64_apple_darwin.rs

Lines changed: 0 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -12,7 +12,6 @@ use target::Target;
1212

1313
pub fn target() -> Target {
1414
let mut base = super::apple_base::opts();
15-
base.cpu = "x86-64".to_string();
1615
base.eliminate_frame_pointer = false;
1716
base.pre_link_args.push("-m64".to_string());
1817

branches/snap-stage3/src/librustc_back/target/x86_64_pc_windows_gnu.rs

Lines changed: 0 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -12,7 +12,6 @@ use target::Target;
1212

1313
pub fn target() -> Target {
1414
let mut base = super::windows_base::opts();
15-
base.cpu = "x86-64".to_string();
1615
// On Win64 unwinding is handled by the OS, so we can link libgcc statically.
1716
base.pre_link_args.push("-static-libgcc".to_string());
1817
base.pre_link_args.push("-m64".to_string());

branches/snap-stage3/src/librustc_back/target/x86_64_unknown_dragonfly.rs

Lines changed: 0 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -12,7 +12,6 @@ use target::Target;
1212

1313
pub fn target() -> Target {
1414
let mut base = super::dragonfly_base::opts();
15-
base.cpu = "x86-64".to_string();
1615
base.pre_link_args.push("-m64".to_string());
1716

1817
Target {

branches/snap-stage3/src/librustc_back/target/x86_64_unknown_freebsd.rs

Lines changed: 0 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -12,7 +12,6 @@ use target::Target;
1212

1313
pub fn target() -> Target {
1414
let mut base = super::freebsd_base::opts();
15-
base.cpu = "x86-64".to_string();
1615
base.pre_link_args.push("-m64".to_string());
1716

1817
Target {

branches/snap-stage3/src/librustc_back/target/x86_64_unknown_linux_gnu.rs

Lines changed: 0 additions & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -12,7 +12,6 @@ use target::Target;
1212

1313
pub fn target() -> Target {
1414
let mut base = super::linux_base::opts();
15-
base.cpu = "x86-64".to_string();
1615
base.pre_link_args.push("-m64".to_string());
1716

1817
Target {

branches/snap-stage3/src/librustc_typeck/check/closure.rs

Lines changed: 1 addition & 1 deletion
Original file line numberDiff line numberDiff line change
@@ -33,7 +33,7 @@ pub fn check_expr_closure<'a,'tcx>(fcx: &FnCtxt<'a,'tcx>,
3333
expr.repr(fcx.tcx()),
3434
expected.repr(fcx.tcx()));
3535

36-
let expected_sig_and_kind = expected.map_to_option(fcx, |ty| {
36+
let expected_sig_and_kind = expected.to_option(fcx).and_then(|ty| {
3737
deduce_unboxed_closure_expectations_from_expected_type(fcx, ty)
3838
});
3939

0 commit comments

Comments
 (0)