projects
/
sbp.git
/ blobdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
|
commitdiff
|
tree
raw
|
inline
| side by side
it all works
[sbp.git]
/
src
/
edu
/
berkeley
/
sbp
/
util
/
FastSet.java
diff --git
a/src/edu/berkeley/sbp/util/FastSet.java
b/src/edu/berkeley/sbp/util/FastSet.java
index
d3be774
..
b94613e
100644
(file)
--- a/
src/edu/berkeley/sbp/util/FastSet.java
+++ b/
src/edu/berkeley/sbp/util/FastSet.java
@@
-3,9
+3,9
@@
import java.util.*;
public /*final*/ class FastSet<T> implements Iterator<T>, Iterable<T> {
public /*final*/ class FastSet<T> implements Iterator<T>, Iterable<T> {
- 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 = -1;
private int size = 0;
private T only = null;
private int i = -1;
private int size = 0;
@@
-39,7
+39,13
@@
public /*final*/ class FastSet<T> implements Iterator<T>, Iterable<T> {
}
}
public void add(T t, boolean check) {
}
}
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<size; i++)
+ if (array[i]==t) return;
+ }
add(t);
}
public void add(T t) {
add(t);
}
public void add(T t) {