Package com.ibm.wala.util.intset

Class BitVectorBase<T extends BitVectorBase>

java.lang.Object
com.ibm.wala.util.intset.BitVectorBase<T>
All Implemented Interfaces:
Serializable, Cloneable
Direct Known Subclasses:
BitVector, OffsetBitVector
public abstract class BitVectorBase<T extends BitVectorBase> extends Object implements Cloneable, Serializable
Abstract base class for implementations of bitvectors
See Also:

  • Field Details

  • Constructor Details

    • BitVectorBase

      public BitVectorBase()

  • Method Details

    • set

      public abstract void set(int bit)

    • clear

      public abstract void clear(int bit)

    • get

      public abstract boolean get(int bit)

    • length

      public abstract int length()

    • and

      public abstract void and(T other)

    • andNot

      public abstract void andNot(T other)

    • or

      public abstract void or(T other)

    • xor

      public abstract void xor(T other)

    • sameBits

      public abstract boolean sameBits(T other)

    • isSubset

      public abstract boolean isSubset(T other)

    • intersectionEmpty

      public abstract boolean intersectionEmpty(T other)

    • subscript

      public static int subscript(int bitIndex)
      Convert bitIndex to a subscript into the bits[] array.

    • clearAll

      public final void clearAll()
      Clears all bits.

    • hashCode

      public int hashCode()
      Overrides:
      hashCode in class Object

    • populationCount

      public final int populationCount()
      How many bits are set?

    • isZero

      public boolean isZero()

    • clone

      public Object clone()
      Overrides:
      clone in class Object

    • toString

      public String toString()
      Overrides:
      toString in class Object

    • contains

      public boolean contains(int i)
      See Also:

    • max

      public int max()

    • nextSetBit

      public int nextSetBit(int start)
      Returns:
      min j >= start s.t get(j)

    • copyBits

      public void copyBits(BitVectorBase set)
      Copies the values of the bits in the specified set into this set.
      Parameters:
      set - the bit set to copy the bits from
      Throws:
      IllegalArgumentException - if set is null