diff options
| author | Patrick Walton <[email protected]> | 2010-11-05 10:41:23 -0700 |
|---|---|---|
| committer | Patrick Walton <[email protected]> | 2010-11-05 10:41:23 -0700 |
| commit | 2fcf81cc4b132bf7d862f5144d282391b38d0c15 (patch) | |
| tree | d6e2c25528a83959111707cd7e29b4b30b93cf6a /src/lib/deque.rs | |
| parent | rustboot: Describe the cycle when reporting a cyclic import error (diff) | |
| download | rust-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.rs | 18 |
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); |