Package com.ibm.wala.util.intset

Class OrdinalSet<T>

java.lang.Object
com.ibm.wala.util.intset.OrdinalSet<T>
All Implemented Interfaces:
Iterable<T>
public class OrdinalSet<T> extends Object implements Iterable<T>
A Set backed by a set of integers.

  • Constructor Details

  • Method Details

    • empty

      public static <T> OrdinalSet<T> empty()

    • containsAny

      public boolean containsAny(OrdinalSet<T> that)

    • size

      public int size()

    • iterator

      public Iterator<T> iterator()
      Specified by:
      iterator in interface Iterable<T>

    • intersect

      public static <T> OrdinalSet<T> intersect(OrdinalSet<T> A, OrdinalSet<T> B)
      Returns:
      a new OrdinalSet instances
      Throws:
      IllegalArgumentException - if A is null

    • equals

      public static <T> boolean equals(OrdinalSet<T> a, OrdinalSet<T> b)
      Returns:
      true if the contents of two sets are equal

    • unify

      public static <T> OrdinalSet<T> unify(OrdinalSet<T> A, OrdinalSet<T> B)
      Creates the union of two ordinal sets.
      Parameters:
      A - ordinal set a
      B - ordinal set b
      Returns:
      union of a and b
      Throws:
      IllegalArgumentException - iff A or B is null

    • toString

      public String toString()
      Overrides:
      toString in class Object

    • makeSparseCopy

      public SparseIntSet makeSparseCopy()

    • getBackingSet

      public @Nullable IntSet getBackingSet()
      Dangerous. Added for performance reasons. Use this only if you really know what you are doing.

    • contains

      @NullUnmarked public boolean contains(T object)
      Returns:
      true iff this set contains object

    • isEmpty

      public boolean isEmpty()

    • toCollection

      public static <T> Collection<T> toCollection(OrdinalSet<T> instances)
      Throws:
      NullPointerException - if instances is null

    • toOrdinalSet

      public static <T> OrdinalSet<T> toOrdinalSet(Collection<T> c, OrdinalSetMapping<T> m)
      Precondition: the ordinal set mapping has an index for every element of c Convert a "normal" collection to an OrdinalSet, based on the given mapping.
      Throws:
      IllegalArgumentException - if c is null

    • getMapping

      public @Nullable OrdinalSetMapping<T> getMapping()