Made addAll() more efficient if it is called with another ArrayIntSet as

its argument.


git-svn-id: https://samskivert.googlecode.com/svn/trunk@749 6335cc39-0255-0410-8fd6-9bcaacd3b74c
This commit is contained in:
mdb
2002-05-16 22:42:15 +00:00
parent d88837ba3e
commit 1939c9050e
@@ -1,5 +1,5 @@
//
// $Id: ArrayIntSet.java,v 1.7 2002/05/16 22:15:08 mdb Exp $
// $Id: ArrayIntSet.java,v 1.8 2002/05/16 22:42:15 mdb Exp $
//
// samskivert library - useful routines for java programs
// Copyright (C) 2001 Michael Bayne
@@ -226,9 +226,17 @@ public class ArrayIntSet extends AbstractSet
public boolean addAll (Collection c)
{
boolean modified = false;
Iterator iter = c.iterator();
while (iter.hasNext()) {
modified = (add(iter.next()) || modified);
if (c instanceof ArrayIntSet) {
ArrayIntSet other = (ArrayIntSet)c;
for (int ii = 0; ii < other._size; ii++) {
modified = (add(other._values[ii]) || modified);
}
} else {
Iterator iter = c.iterator();
while (iter.hasNext()) {
modified = (add(iter.next()) || modified);
}
}
return modified;
}