From 596d19e2ea1f2cc96f7e493171a692bc0b912ce6 Mon Sep 17 00:00:00 2001
From: Roy Frostig <rfrostig@mozilla.com>
Date: Wed, 28 Jul 2010 14:00:44 -0700
Subject: Test the deque a bit.  Give it a get-by-index method.  Fix two
 uncovered state-calculation bugs --- one decently, the other with an ugly
 hack.  Bug on the latter coming right up.

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

(limited to 'src/lib')

diff --git a/src/lib/deque.rs b/src/lib/deque.rs
index 699b3f0d..24a03ed0 100644
--- a/src/lib/deque.rs
+++ b/src/lib/deque.rs
@@ -17,6 +17,8 @@ type t[T] = obj {
 
   fn peek_front() -> T;
   fn peek_back() -> T;
+
+  fn get(int i) -> T;
 };
 
 fn create[T]() -> t[T] {
@@ -128,6 +130,11 @@ fn create[T]() -> t[T] {
     fn peek_back() -> T {
       ret get[T](elts, hi);
     }
+
+    fn get(int i) -> T {
+      let uint idx = (lo + (i as uint)) % _vec.len[cell[T]](elts);
+      ret get[T](elts, idx);
+    }
   }
 
   let vec[cell[T]] v = _vec.init_elt[cell[T]](util.none[T](),
-- 
cgit v1.2.3