From 5a37cf8a31c4d4eeb1805eb3e90894b8e67d16c8 Mon Sep 17 00:00:00 2001
From: blake2-ppc <blake2-ppc>
Date: Sat, 6 Jul 2013 05:42:45 +0200
Subject: [PATCH] deque: Fix grow condition in add_front

Without this, it will hit the assert in fn grow after 32 consecutive
add_front.
---
 src/libextra/deque.rs | 2 +-
 1 file changed, 1 insertion(+), 1 deletion(-)

diff --git a/src/libextra/deque.rs b/src/libextra/deque.rs
index e89c12e5848d..bc4d365e4488 100644
--- a/src/libextra/deque.rs
+++ b/src/libextra/deque.rs
@@ -107,7 +107,7 @@ impl<T> Deque<T> {
         if self.lo == 0u {
             self.lo = self.elts.len() - 1u;
         } else { self.lo -= 1u; }
-        if self.lo == self.hi {
+        if self.nelts == self.elts.len() {
             self.elts = grow(self.nelts, oldlo, self.elts);
             self.lo = self.elts.len() - 1u;
             self.hi = self.nelts;