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()