diff options
Diffstat (limited to 'src/lib/deque.rs')
| -rw-r--r-- | src/lib/deque.rs | 6 |
1 files changed, 4 insertions, 2 deletions
diff --git a/src/lib/deque.rs b/src/lib/deque.rs index bf7acb53..54dca00b 100644 --- a/src/lib/deque.rs +++ b/src/lib/deque.rs @@ -42,12 +42,12 @@ fn create[T]() -> t[T] { } } - let uint nalloc = _int.next_power_of_two(nelts + 1u); + let uint nalloc = _uint.next_power_of_two(nelts + 1u); let _vec.init_op[cell[T]] copy_op = bind fill[T](_, nelts, lo, elts); ret _vec.init_fn[cell[T]](copy_op, nalloc); } - fn get[T](&vec[cell[T]] elts, uint i) -> T { + fn get[T](vec[cell[T]] elts, uint i) -> T { alt (elts.(i)) { case (util.some[T](t)) { ret t; } case (_) { fail; } @@ -100,6 +100,7 @@ fn create[T]() -> t[T] { let T t = get[T](elts, lo); elts.(lo) = util.none[T](); lo = (lo + 1u) % _vec.len[cell[T]](elts); + nelts -= 1u; ret t; } @@ -112,6 +113,7 @@ fn create[T]() -> t[T] { let T t = get[T](elts, hi); elts.(hi) = util.none[T](); + nelts -= 1u; ret t; } |