From 75e46cc4d0fbd8f1a1c4676931119a858fafeacf Mon Sep 17 00:00:00 2001
From: Roy Frostig <rfrostig@mozilla.com>
Date: Tue, 10 Aug 2010 11:40:33 -0700
Subject: [PATCH] Fix a deque size bookkeeping bug.

---
 src/lib/deque.rs | 4 +++-
 1 file changed, 3 insertions(+), 1 deletion(-)

diff --git a/src/lib/deque.rs b/src/lib/deque.rs
index bf7acb533bb..3f2a81a4f4a 100644
--- a/src/lib/deque.rs
+++ b/src/lib/deque.rs
@@ -47,7 +47,7 @@ fn create[T]() -> t[T] {
     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;
     }