Class SparseIntVector

java.lang.Object
com.ibm.wala.util.intset.SparseIntVector
All Implemented Interfaces:
IntVector, Serializable

public class SparseIntVector extends Object implements IntVector, Serializable
an int vector implementation designed for low occupancy. Note that get() from this vector is a binary search. This should only be used for small sets ... insertion and deletion are linear in size of set.
See Also:
  • Constructor Details

    • SparseIntVector

      public SparseIntVector(int defaultValue)
  • Method Details

    • get

      public int get(int x)
      Specified by:
      get in interface IntVector
    • set

      public void set(int x, int value)
      Specified by:
      set in interface IntVector
    • performVerboseAction

      public void performVerboseAction()
    • getMaxIndex

      public int getMaxIndex()
      Specified by:
      getMaxIndex in interface IntVector
      Returns:
      max i s.t set(i) was called.