java.lang.Object
- com.ibm.wala.util.intset.SparseLongSet

All Implemented Interfaces:

LongSet

Direct Known Subclasses:

MutableSparseLongSet
```
public class SparseLongSet
extends java.lang.Object
implements LongSet
```
A sparse ordered, duplicate-free, fully-encapsulated set of longs; not necessary mutable

Field Summary

Fields
Modifier and Type Field Description

protected long[] elements
The backing store of int arrays

protected int size
The number of entries in the backing store that are valid.

Constructor Summary

Constructors
Modifier	Constructor	Description
	`SparseLongSet()`	Subclasses should use this with extreme care.
`protected`	`SparseLongSet(int size)`
`protected`	`SparseLongSet(long[] backingArray)`	Subclasses should use this with extreme care.
	`SparseLongSet(IntSet S)`
`protected`	`SparseLongSet(SparseLongSet S)`

Method Summary

All Methods Static Methods Instance Methods Concrete Methods
Modifier and Type	Method	Description
`static SparseLongSet`	`add(SparseLongSet s, int j)`
`boolean`	`contains(long x)`	Does this set contain value x?
`boolean`	`containsAny(LongSet set)`
`boolean`	`containsAny(SparseLongSet set)`
`static SparseLongSet`	`diff(SparseLongSet A, SparseLongSet B)`	Compute the asymmetric difference of two sets, a \ b.
`long`	`elementAt(int idx)`
`void`	`foreach(LongSetAction action)`	Invoke an action on each element of the Set
`void`	`foreachExcluding(LongSet X, LongSetAction action)`	Invoke an action on each element of the Set, excluding elements of Set X
`int`	`getIndex(long x)`
`LongSet`	`intersection(LongSet that)`	This implementation must not despoil the original value of "this"
`boolean`	`isEmpty()`
`boolean`	`isSubset(LongSet that)`
`LongIterator`	`longIterator()`
`long`	`max()`
`static SparseLongSet`	`pair(long i, long j)`
`static long[]`	`parseLongArray(java.lang.String str)`	Reverse of toString(): "{2,3}" -> [2,3]
`boolean`	`sameValue(LongSet that)`
`static SparseLongSet`	`singleton(int i)`
`int`	`size()`
`java.lang.String`	`toString()`

Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait

- Field Detail
  - elements
```
protected long[] elements
```
    The backing store of int arrays
  - size
```
protected int size
```
    The number of entries in the backing store that are valid.
- Constructor Detail
  - SparseLongSet
```
protected SparseLongSet(int size)
```
  - SparseLongSet
```
protected SparseLongSet(long[] backingArray)
```
    Subclasses should use this with extreme care. Do not allow the backing array to escape elsewhere.
  - SparseLongSet
```
public SparseLongSet()
```
    Subclasses should use this with extreme care.
  - SparseLongSet
```
protected SparseLongSet(SparseLongSet S)
```
  - SparseLongSet
```
public SparseLongSet(IntSet S)
              throws java.lang.IllegalArgumentException
```
    Throws:
    
    java.lang.IllegalArgumentException
- Method Detail
  - contains
```
public final boolean contains(long x)
```
    Does this set contain value x?
    
    Specified by:
    
    contains in interface LongSet
    
    Returns:
    
    true iff this set contains long i
    
    See Also:
    
    IntSet.contains(int)
  - getIndex
```
public final int getIndex(long x)
```
    Returns:
    
    index i s.t. elements[i] == x, or -1 if not found.
  - size
```
public final int size()
```
    Specified by:
    
    size in interface LongSet
    
    Returns:
    
    the number of elements in this set
  - isEmpty
```
public final boolean isEmpty()
```
    Specified by:
    
    isEmpty in interface LongSet
    
    Returns:
    
    true iff this set is empty
  - elementAt
```
public final long elementAt(int idx)
                     throws java.util.NoSuchElementException
```
    Throws:
    
    java.util.NoSuchElementException
  - sameValue
```
public boolean sameValue(LongSet that)
                  throws java.lang.IllegalArgumentException,
                         UnimplementedError
```
    Specified by:
    
    sameValue in interface LongSet
    
    Returns:
    
    true iff this has the same value as that.
    
    Throws:
    
    java.lang.IllegalArgumentException
    
    UnimplementedError
  - diff
```
public static SparseLongSet diff(SparseLongSet A,
                                 SparseLongSet B)
```
    Compute the asymmetric difference of two sets, a \ b.
    
    Throws:
    
    java.lang.IllegalArgumentException - if A is null
  - toString
```
public java.lang.String toString()
```
    Overrides:
    
    toString in class java.lang.Object
  - parseLongArray
```
public static long[] parseLongArray(java.lang.String str)
                             throws java.lang.NumberFormatException,
                                    java.lang.IllegalArgumentException
```
    Reverse of toString(): "{2,3}" -> [2,3]
    
    Throws:
    
    java.lang.IllegalArgumentException - if str is null
    
    java.lang.NumberFormatException
  - singleton
```
public static SparseLongSet singleton(int i)
```
  - pair
```
public static SparseLongSet pair(long i,
                                 long j)
```
  - intersection
```
public LongSet intersection(LongSet that)
                     throws java.lang.IllegalArgumentException,
                            UnimplementedError
```
    Description copied from interface: LongSet
    
    This implementation must not despoil the original value of "this"
    
    Specified by:
    
    intersection in interface LongSet
    
    Returns:
    
    a new IntSet which is the intersection of this and that
    
    Throws:
    
    java.lang.IllegalArgumentException
    
    UnimplementedError
  - longIterator
```
public LongIterator longIterator()
```
    Specified by:
    
    longIterator in interface LongSet
    
    Returns:
    
    a perhaps more efficient iterator
  - foreach
```
public void foreach(LongSetAction action)
```
    Description copied from interface: LongSet
    
    Invoke an action on each element of the Set
    
    Specified by:
    
    foreach in interface LongSet
  - foreachExcluding
```
public void foreachExcluding(LongSet X,
                             LongSetAction action)
```
    Description copied from interface: LongSet
    
    Invoke an action on each element of the Set, excluding elements of Set X
    
    Specified by:
    
    foreachExcluding in interface LongSet
  - max
```
public final long max()
               throws java.lang.IllegalStateException
```
    Specified by:
    
    max in interface LongSet
    
    Returns:
    
    the largest element in the set
    
    Throws:
    
    java.lang.IllegalStateException
  - add
```
public static SparseLongSet add(SparseLongSet s,
                                int j)
```
    Returns:
    
    a new sparse int set which adds j to s
  - isSubset
```
public boolean isSubset(LongSet that)
                 throws java.lang.IllegalArgumentException,
                        UnimplementedError
```
    Specified by:
    
    isSubset in interface LongSet
    
    Returns:
    
    true iff this is a subset of that.
    
    Throws:
    
    java.lang.IllegalArgumentException
    
    UnimplementedError
  - containsAny
```
public boolean containsAny(LongSet set)
```
    Specified by:
    
    containsAny in interface LongSet
    
    Returns:
    
    true iff this set contains integer i
  - containsAny
```
public boolean containsAny(SparseLongSet set)
                    throws java.lang.IllegalArgumentException
```
    Throws:
    
    java.lang.IllegalArgumentException

Modifier and Type	Field	Description
`protected long[]`	`elements`	The backing store of int arrays
`protected int`	`size`	The number of entries in the backing store that are valid.

Class SparseLongSet

Field Summary

Constructor Summary

Method Summary

Methods inherited from class java.lang.Object

Field Detail

elements

size

Constructor Detail

SparseLongSet

SparseLongSet

SparseLongSet

SparseLongSet

SparseLongSet

Method Detail

contains

getIndex

size

isEmpty

elementAt

sameValue

diff

toString

parseLongArray

singleton

pair

intersection

longIterator

foreach

foreachExcluding

max

add

isSubset

containsAny

containsAny