From 43f14e8ee95953fb1bf83b80b4d5ddfeb0ebea47 Mon Sep 17 00:00:00 2001
From: Greg Wilkins <gregw@intalio.com>
Date: Tue, 15 Jan 2013 20:33:47 +1100
Subject: [PATCH] jetty-9 fixed multiple Trie full attempts

---
 .../main/java/org/eclipse/jetty/util/ArrayTernaryTrie.java   | 5 ++++-
 1 file changed, 4 insertions(+), 1 deletion(-)

diff --git a/jetty-util/src/main/java/org/eclipse/jetty/util/ArrayTernaryTrie.java b/jetty-util/src/main/java/org/eclipse/jetty/util/ArrayTernaryTrie.java
index fa23e409806..73413232a0d 100644
--- a/jetty-util/src/main/java/org/eclipse/jetty/util/ArrayTernaryTrie.java
+++ b/jetty-util/src/main/java/org/eclipse/jetty/util/ArrayTernaryTrie.java
@@ -98,8 +98,11 @@ public class ArrayTernaryTrie<V> implements Trie<V>
                 if (t==0)
                 {
                     node=t=++_rows;
-                    if (_rows==_key.length)
+                    if (_rows>=_key.length)
+                    {
+                        _rows--;
                         return false;
+                    }
                     int row=ROW_SIZE*t;
                     _tree[row]=c;
                     _tree[last]=(char)t;