X-Git-Url: http://git.megacz.com/?p=sbp.git;a=blobdiff_plain;f=src%2Fedu%2Fberkeley%2Fsbp%2Futil%2FFastSet.java;h=b94613e7a92cb63a8ac83b7ae5413a0c59ddf3e3;hp=086f636a3a712466a69c6c10b82481c5729cc88a;hb=f33c05adc5aa3dd324c5352cdbd6f4b55359acad;hpb=f9536341fe8a0fc979f307d9ad5a189c96ec5850 diff --git a/src/edu/berkeley/sbp/util/FastSet.java b/src/edu/berkeley/sbp/util/FastSet.java index 086f636..b94613e 100644 --- a/src/edu/berkeley/sbp/util/FastSet.java +++ b/src/edu/berkeley/sbp/util/FastSet.java @@ -3,11 +3,11 @@ import java.util.*; public /*final*/ class FastSet implements Iterator, Iterable { - public static final int INITIAL_SIZE = 128; + public static final int INITIAL_SIZE = 8; - private Object[] array; + private Object[] array = null; private T only = null; - private int i = 0; + private int i = -1; private int size = 0; public Iterator iterator() { i=0; return this; } @@ -39,7 +39,13 @@ public /*final*/ class FastSet implements Iterator, Iterable { } } public void add(T t, boolean check) { - if (check) for(Object o : this) if (o.equals(t)) return; + //if (check) for(Object o : this) if (o.equals(t)) return; + if (check) { + if (only==t) return; + if (array != null) + for(int i=0; i