From f8ca178d9499b54477ab35046d7155b758be0e80 Mon Sep 17 00:00:00 2001
From: adam <adam@megacz.com>
Date: Mon, 3 Mar 2008 23:06:52 -0500
Subject: [PATCH] optimizations to FastSet: make it final again, don't shift
 the contents of the entire array

darcs-hash:20080304040652-5007d-c684bcc1dcca5f98a8cd8122314a3633157e7bd4.gz
---
 src/edu/berkeley/sbp/util/FastSet.java |   17 +++++++++++------
 1 file changed, 11 insertions(+), 6 deletions(-)

diff --git a/src/edu/berkeley/sbp/util/FastSet.java b/src/edu/berkeley/sbp/util/FastSet.java
index 581886e..289e5ec 100644
--- a/src/edu/berkeley/sbp/util/FastSet.java
+++ b/src/edu/berkeley/sbp/util/FastSet.java
@@ -3,7 +3,7 @@
 package edu.berkeley.sbp.util;
 import java.util.*;
 
-public /*final*/ class FastSet<T> implements Iterator<T>, Iterable<T>, Visitable<T> {
+public final class FastSet<T> implements Iterator<T>, Iterable<T>, Visitable<T> {
 
     public static final int INITIAL_SIZE = 8;
 
@@ -42,11 +42,16 @@ public /*final*/ class FastSet<T> implements Iterator<T>, Iterable<T>, Visitable
             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--;
+        int j;
+        for(j=0; j<size; j++)
+            if (array[j]==t) {
+                found = true;
+                break;
+            }
+        if (!found) return;
+        array[j] = array[size-1];
+        array[size-1] = null;
+        size--;
     }
 
     public <B,C> void visit(Invokable<T,B,C> ivbc, B b, C c) {
-- 
1.7.10.4