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