Constructor Detail

• BitVectorIntSet

  public BitVectorIntSet()

• BitVectorIntSet

  public BitVectorIntSet​(BitVector v)

• BitVectorIntSet

  public BitVectorIntSet​(IntSet S)
                  throws java.lang.IllegalArgumentException

  Throws:

  java.lang.IllegalArgumentException

Method Detail

• clear

  public void clear()

  Description copied from interface: MutableIntSet
  remove all elements from this set

  Specified by:

  clear in interface MutableIntSet

• copySet

  public void copySet​(IntSet set)
               throws java.lang.IllegalArgumentException

  Description copied from interface: MutableIntSet
  Set the value of this to be the same as the value of set

  Specified by:

  copySet in interface MutableIntSet

  Throws:

  java.lang.IllegalArgumentException

• addAll

  public boolean addAll​(IntSet set)

  Description copied from interface: MutableIntSet
  Add all members of set to this.

  Specified by:

  addAll in interface MutableIntSet

  Returns:

  true iff the value of this changes.

• addAllOblivious

  public void addAllOblivious​(IntSet set)
                       throws java.lang.IllegalArgumentException

  this version of add all will likely be faster if the client doesn't care about the change or the population count.

  Throws:

  java.lang.IllegalArgumentException - if set == null

• add

  public boolean add​(int i)

  Description copied from interface: MutableIntSet
  Add an integer value to this set.

  Specified by:

  add in interface MutableIntSet

  Parameters:

  i - integer to add

  Returns:

  true iff the value of this changes.

• remove

  public boolean remove​(int i)

  Description copied from interface: MutableIntSet
  Remove an integer from this set.

  Specified by:

  remove in interface MutableIntSet

  Parameters:

  i - integer to remove

  Returns:

  true iff the value of this changes.

• intersectWith

  public void intersectWith​(IntSet set)

  Description copied from interface: MutableIntSet
  Intersect this with another set.

  Specified by:

  intersectWith in interface MutableIntSet

• intersection

  public BitVectorIntSet intersection​(IntSet that)

  Description copied from interface: IntSet
  This implementation must not despoil the original value of "this"

  Specified by:

  intersection in interface IntSet

  Returns:

  a new IntSet which is the intersection of this and that

• union

  public IntSet union​(IntSet that)

  Description copied from interface: IntSet
  This implementation must not despoil the original value of "this"

  Specified by:

  union in interface IntSet

  Returns:

  a new IntSet containing all elements of this and that

• isEmpty

  public boolean isEmpty()

  Specified by:

  isEmpty in interface IntSet

  Returns:

  true iff this set is empty

• size

  public int size()

  Specified by:

  size in interface IntSet

  Returns:

  the number of elements in this set

• intIterator

  public IntIterator intIterator()

  Use with extreme care; doesn't detect ConcurrentModificationExceptions

  Specified by:

  intIterator in interface IntSet

  Returns:

  a perhaps more efficient iterator

• foreach

  public void foreach​(IntSetAction action)

  Description copied from interface: IntSet
  Invoke an action on each element of the Set

  Specified by:

  foreach in interface IntSet

• makeSparseCopy

  public SparseIntSet makeSparseCopy()

• foreachExcluding

  public void foreachExcluding​(IntSet X,
                               IntSetAction action)

  Description copied from interface: IntSet
  Invoke an action on each element of the Set, excluding elements of Set X

  Specified by:

  foreachExcluding in interface IntSet

• contains

  public boolean contains​(int i)

  Specified by:

  contains in interface IntSet

  Returns:

  true iff this set contains integer i

• max

  public int max()

  Specified by:

  max in interface IntSet

  Returns:

  maximum integer in this set.

• toString

  public java.lang.String toString()

  Overrides:

  toString in class java.lang.Object

• nextSetBit

  public int nextSetBit​(int n)

  Returns:

  min j >= n s.t get(j)

• sameValue

  public boolean sameValue​(IntSet that)
                    throws java.lang.IllegalArgumentException,
                           UnimplementedError

  Specified by:

  sameValue in interface IntSet

  Returns:

  true iff this has the same value as that.

  Throws:

  java.lang.IllegalArgumentException

  UnimplementedError

• isSubset

  public boolean isSubset​(IntSet that)

  Specified by:

  isSubset in interface IntSet

  Returns:

  true iff this is a subset of that.

• getBitVector

  public BitVector getBitVector()

• toSparseIntSet

  public SparseIntSet toSparseIntSet()

  TODO: optimize

• removeAll

  public boolean removeAll​(BitVectorIntSet set)

  Throws:

  java.lang.IllegalArgumentException - if set is null

• containsAny

  public boolean containsAny​(IntSet set)
                      throws java.lang.IllegalArgumentException

  Specified by:

  containsAny in interface IntSet

  Returns:

  true iff this set contains integer i

  Throws:

  java.lang.IllegalArgumentException

• addAllInIntersection

  public boolean addAllInIntersection​(IntSet other,
                                      IntSet filter)
                               throws java.lang.IllegalArgumentException

  Specified by:

  addAllInIntersection in interface MutableIntSet

  Throws:

  java.lang.IllegalArgumentException

• containsAll

  public boolean containsAll​(BitVectorIntSet other)