---

yaml
---
r: 30039
b: refs/heads/incoming
c: dcbeebc
h: refs/heads/master
i:
  30037: 28914d5
  30035: 2541dae
  30031: 29ae7aa
v: v3

Author: bblum

[refs]

@@ -6,7 +6,7 @@ refs/heads/try: d324a424d8f84b1eb049b12cf34182bda91b0024
 refs/tags/release-0.1: 1f5c5126e96c79d22cb7862f75304136e204f105
 refs/heads/ndm: f3868061cd7988080c30d6d5bf352a5a5fe2460b
 refs/heads/try2: d0c6ce338884ee21843f4b40bf6bf18d222ce5df
-refs/heads/incoming: 79266c614d7fc9f3bee68f13f0ef3fbee3fda9b1
+refs/heads/incoming: dcbeebc801e071394874843e0e4c7509a0fb46c1
 refs/heads/dist-snap: 2f32a1581f522e524009138b33b1c7049ced668d
 refs/tags/release-0.2: c870d2dffb391e14efb05aa27898f1f6333a9596
 refs/tags/release-0.3: b5f0d0f648d9a6153664837026ba1be43d3e2503

branches/incoming/src/libcore/tuple.rs

@@ -41,7 +41,7 @@ impl<A: copy, B: copy> (&[A], &[B]): ExtendedTupleOps<A,B> {
 
     fn zip() -> ~[(A, B)] {
         let (a, b) = self;
-        vec::zip(a, b)
+        vec::zip_slice(a, b)
     }
 
     fn map<C>(f: fn(A, B) -> C) -> ~[C] {

branches/incoming/src/libcore/vec.rs

@@ -70,7 +70,7 @@ export position_elem;
 export rposition;
 export rposition_between;
 export unzip;
-export zip;
+export zip, zip_slice;
 export swap;
 export reverse;
 export reversed;
@@ -1019,14 +1019,9 @@ pure fn rposition_between<T>(v: &[T], start: uint, end: uint,
 // return a nominal record with a constraint saying that, instead of
 // returning a tuple (contingent on issue #869)
 /**
- * Convert a vector of pairs into a pair of vectors
- *
- * Returns a tuple containing two vectors where the i-th element of the first
- * vector contains the first element of the i-th tuple of the input vector,
- * and the i-th element of the second vector contains the second element
- * of the i-th tuple of the input vector.
+ * Convert a vector of pairs into a pair of vectors, by reference. As unzip().
  */
-pure fn unzip<T: copy, U: copy>(v: &[(T, U)]) -> (~[T], ~[U]) {
+pure fn unzip_slice<T: copy, U: copy>(v: &[(T, U)]) -> (~[T], ~[U]) {
     let mut as = ~[], bs = ~[];
     for each(v) |p| {
         let (a, b) = p;
@@ -1039,12 +1034,30 @@ pure fn unzip<T: copy, U: copy>(v: &[(T, U)]) -> (~[T], ~[U]) {
 }
 
 /**
- * Convert two vectors to a vector of pairs
+ * Convert a vector of pairs into a pair of vectors.
  *
- * Returns a vector of tuples, where the i-th tuple contains contains the
- * i-th elements from each of the input vectors.
+ * Returns a tuple containing two vectors where the i-th element of the first
+ * vector contains the first element of the i-th tuple of the input vector,
+ * and the i-th element of the second vector contains the second element
+ * of the i-th tuple of the input vector.
  */
-pure fn zip<T: copy, U: copy>(v: &[const T], u: &[const U]) -> ~[(T, U)] {
+pure fn unzip<T,U>(+v: ~[(T, U)]) -> (~[T], ~[U]) {
+    let mut ts = ~[], us = ~[];
+    unchecked {
+        do consume(v) |_i, p| {
+            let (a,b) = p;
+            push(ts, a);
+            push(us, b);
+        }
+    }
+    (ts, us)
+}
+
+/**
+ * Convert two vectors to a vector of pairs, by reference. As zip().
+ */
+pure fn zip_slice<T: copy, U: copy>(v: &[const T], u: &[const U])
+        -> ~[(T, U)] {
     let mut zipped = ~[];
     let sz = len(v);
     let mut i = 0u;
@@ -1053,6 +1066,24 @@ pure fn zip<T: copy, U: copy>(v: &[const T], u: &[const U]) -> ~[(T, U)] {
     return zipped;
 }
 
+/**
+ * Convert two vectors to a vector of pairs.
+ *
+ * Returns a vector of tuples, where the i-th tuple contains contains the
+ * i-th elements from each of the input vectors.
+ */
+pure fn zip<T, U>(+v: ~[const T], +u: ~[const U]) -> ~[(T, U)] {
+    let mut v = v, u = u, i = len(v);
+    assert i == len(u);
+    let mut w = ~[mut];
+    while i > 0 {
+        unchecked { push(w, (pop(v),pop(u))); }
+        i -= 1;
+    }
+    unchecked { reverse(w); }
+    from_mut(w)
+}
+
 /**
  * Swaps two elements in a vector
  *