X-Git-Url: http://git.megacz.com/?a=blobdiff_plain;f=src%2Forg%2Fxwt%2Futil%2FQueue.java;fp=src%2Forg%2Fxwt%2Futil%2FQueue.java;h=a6f0a929b9a8605ac1e759ea6fda936dae0ef042;hb=5823567836a2cdf26e4a6832edacac9864188e67;hp=7ed485070e0bb97fb3f679dadb0541311c14850c;hpb=190e32962a4936670125a38c266f81adc098b539;p=org.ibex.core.git

diff --git a/src/org/xwt/util/Queue.java b/src/org/xwt/util/Queue.java
index 7ed4850..a6f0a92 100644
--- a/src/org/xwt/util/Queue.java
+++ b/src/org/xwt/util/Queue.java
@@ -38,7 +38,17 @@ public class Queue {
         for(int i=0; i<vec.length; i++) vec[i] = null;
     }
 
-    /** Add an element to the queue */
+    /** Add an element to the front of the queue */
+    public synchronized void prepend(Object o) {
+        if (size == vec.length) grow(vec.length * 2);
+        first--;
+        if (first < 0) first += vec.length;
+        vec[first] = o;
+        size++;
+        if (size == 1) notify();
+    }
+    
+    /** Add an element to the back of the queue */
     public synchronized void append(Object o) {
         if (size == vec.length) grow(vec.length * 2);
         if (first + size >= vec.length) vec[first + size - vec.length] = o;