-
Enhancement
-
Resolution: Fixed
-
P3
-
1.2.2
-
kestrel
-
generic
-
generic
Name: rlT66838 Date: 08/30/99
This may be related to bug 4152868. I noticed that
TreeSet.removeAll doesn't override this method
inherited from AbstractCollection class. I made my
application about 40% faster by extending TreeSet
and overriding removeAll as follows:
public boolean removeAll(Collection c)
{
boolean modified = false;
Iterator i = c.iterator();
while (i.hasNext())
{
modified = remove(i.next());
}
return modified;
}
This code takes advantage of RB tree structure
used in the implementation.
(Review ID: 94612)
======================================================================
- relates to
-
JDK-6394757 (coll) AbstractSet.removeAll semantics are surprisingly dependent on relative sizes
- Open