aboutsummaryrefslogtreecommitdiff
path: root/src/lib/deque.rs
diff options
context:
space:
mode:
authorPatrick Walton <[email protected]>2010-11-05 10:41:23 -0700
committerPatrick Walton <[email protected]>2010-11-05 10:41:23 -0700
commit2fcf81cc4b132bf7d862f5144d282391b38d0c15 (patch)
treed6e2c25528a83959111707cd7e29b4b30b93cf6a /src/lib/deque.rs
parentrustboot: Describe the cycle when reporting a cyclic import error (diff)
downloadrust-2fcf81cc4b132bf7d862f5144d282391b38d0c15.tar.xz
rust-2fcf81cc4b132bf7d862f5144d282391b38d0c15.zip
Revert "Move the option type to its own module"
Diffstat (limited to 'src/lib/deque.rs')
-rw-r--r--src/lib/deque.rs18
1 files changed, 9 insertions, 9 deletions
diff --git a/src/lib/deque.rs b/src/lib/deque.rs
index 92b1aeda..959339d8 100644
--- a/src/lib/deque.rs
+++ b/src/lib/deque.rs
@@ -2,7 +2,7 @@
* A deque, for fun. Untested as of yet. Likely buggy.
*/
-import std.option;
+import std.util;
import std._vec;
import std._int;
@@ -23,7 +23,7 @@ type t[T] = obj {
fn create[T]() -> t[T] {
- type cell[T] = mutable option.t[T];
+ type cell[T] = mutable util.option[T];
let uint initial_capacity = 32u; // 2^5
@@ -39,7 +39,7 @@ fn create[T]() -> t[T] {
if (i < nelts) {
ret old.((lo + i) % nelts);
} else {
- ret option.none;
+ ret util.none[T];
}
}
@@ -50,7 +50,7 @@ fn create[T]() -> t[T] {
fn get[T](vec[cell[T]] elts, uint i) -> T {
alt (elts.(i)) {
- case (option.some[T](?t)) { ret t; }
+ case (util.some[T](?t)) { ret t; }
case (_) { fail; }
}
}
@@ -77,7 +77,7 @@ fn create[T]() -> t[T] {
hi = nelts;
}
- elts.(lo) = option.some[T](t);
+ elts.(lo) = util.some[T](t);
nelts += 1u;
}
@@ -88,7 +88,7 @@ fn create[T]() -> t[T] {
hi = nelts;
}
- elts.(hi) = option.some[T](t);
+ elts.(hi) = util.some[T](t);
hi = (hi + 1u) % _vec.len[cell[T]](elts);
nelts += 1u;
}
@@ -99,7 +99,7 @@ fn create[T]() -> t[T] {
*/
fn pop_front() -> T {
let T t = get[T](elts, lo);
- elts.(lo) = option.none[T];
+ elts.(lo) = util.none[T];
lo = (lo + 1u) % _vec.len[cell[T]](elts);
nelts -= 1u;
ret t;
@@ -113,7 +113,7 @@ fn create[T]() -> t[T] {
}
let T t = get[T](elts, hi);
- elts.(hi) = option.none[T];
+ elts.(hi) = util.none[T];
nelts -= 1u;
ret t;
}
@@ -132,7 +132,7 @@ fn create[T]() -> t[T] {
}
}
- let vec[cell[T]] v = _vec.init_elt[cell[T]](option.none[T],
+ let vec[cell[T]] v = _vec.init_elt[cell[T]](util.none[T],
initial_capacity);
ret deque[T](0u, 0u, 0u, v);