From 1d6f5a5f585a993cb780ea454fa1bd26d440c4ce Mon Sep 17 00:00:00 2001
From: adam <adam@megacz.com>
Date: Mon, 30 Oct 2006 00:14:20 -0500
Subject: [PATCH] added remove() method to FastSet

darcs-hash:20061030051420-5007d-62a3f5e8d0716791d990dd716f130d20dc75bb34.gz
---
 src/edu/berkeley/sbp/util/FastSet.java |   13 +++++++++++++
 1 file changed, 13 insertions(+)

diff --git a/src/edu/berkeley/sbp/util/FastSet.java b/src/edu/berkeley/sbp/util/FastSet.java
index 26c5f33..711c984 100644
--- a/src/edu/berkeley/sbp/util/FastSet.java
+++ b/src/edu/berkeley/sbp/util/FastSet.java
@@ -30,6 +30,19 @@ public /*final*/ class FastSet<T> implements Iterator<T>, Iterable<T>, Visitable
         for(T t : s) array[size++] = t;
     }
 
+    public void remove(T t) {
+        if (only != null) {
+            if (only==t) only=null;
+            return;
+        }
+        boolean found = false;
+        for(int j=0; j<size; j++) {
+            if (array[j]==t) found = true;
+            if (found && j<size-1) array[j] = array[j+1];
+        }
+        if (found) size--;
+    }
+
     public <B,C> void visit(Invokable<T,B,C> ivbc, B b, C c) {
         if (only!=null) ivbc.invoke(only, b, c);
         else for(int j=0; j<size; j++)
-- 
1.7.10.4