com.ibm.wala.util.intset

Class LongSetUtil

java.lang.Object

com.ibm.wala.util.intset.LongSetUtil

public class LongSetUtil
extends Object

Utilities for dealing with LongSets

Field Summary

Fields

Modifier and Type	Field and Description
static String	INT_SET_FACTORY_CONFIG_PROPERTY_NAME

Constructor Summary

Constructors

Constructor and Description
LongSetUtil()

Method Summary

Modifier and Type	Method and Description
static LongSet	add(LongSet s, int j)
static int	binarySearch(long[] data, long key, int low, int high)
static LongSet	diff(LongSet A, LongSet B) Compute the asymmetric difference of two sets, a \ b.
static LongSet	diff(LongSet A, LongSet B, MutableLongSetFactory factory) Compute the asymmetric difference of two sets, a \ b.
static MutableLongSetFactory	getDefaultLongSetFactory()
static MutableLongSet	make()
static MutableLongSet	makeMutableCopy(LongSet set) This method constructs an appropriate mutable copy of set.
static MutableLongSet	removeAll(MutableLongSet A, LongSet B) Subtract two sets, i.e.
static void	setDefaultLongSetFactory(MutableLongSetFactory defaultLongSetFactory)

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Detail

INT_SET_FACTORY_CONFIG_PROPERTY_NAME

public static final String INT_SET_FACTORY_CONFIG_PROPERTY_NAME

See Also:

Constant Field Values

Constructor Detail

LongSetUtil

public LongSetUtil()

Method Detail

make

public static MutableLongSet make()

makeMutableCopy

public static MutableLongSet makeMutableCopy(LongSet set)
                                      throws IllegalArgumentException,
                                             UnimplementedError

This method constructs an appropriate mutable copy of set.

Returns:

a new MutableLongSet object with the same value as set

Throws:

UnimplementedError - if (not ( set instanceof com.ibm.wala.util.intset.SparseLongSet ) ) and (not ( set instanceof com.ibm.wala.util.intset.BitVectorLongSet ) ) and (not ( set instanceof com.ibm.wala.util.intset.BimodalMutableLongSet ) ) and (not ( set instanceof com.ibm.wala.util.intset.DebuggingMutableLongSet ) ) and (not ( set instanceof com.ibm.wala.util.intset.SemiSparseMutableLongSet ) ) and (not ( set instanceof com.ibm.wala.util.intset.MutableSharedBitVectorLongSet ) )

IllegalArgumentException - if set == null

diff

public static LongSet diff(LongSet A,
                           LongSet B)

Compute the asymmetric difference of two sets, a \ b.

diff

public static LongSet diff(LongSet A,
                           LongSet B,
                           MutableLongSetFactory factory)

Compute the asymmetric difference of two sets, a \ b.

removeAll

public static MutableLongSet removeAll(MutableLongSet A,
                                       LongSet B)
                                throws IllegalArgumentException

Subtract two sets, i.e. a = a \ b.

Throws:

IllegalArgumentException - if A == null || B == null

binarySearch

public static int binarySearch(long[] data,
                               long key,
                               int low,
                               int high)
                        throws IllegalArgumentException

Returns:

index \in [low,high] s.t. data[index] = key, or -1 if not found

Throws:

IllegalArgumentException

getDefaultLongSetFactory

public static MutableLongSetFactory getDefaultLongSetFactory()

setDefaultLongSetFactory

public static void setDefaultLongSetFactory(MutableLongSetFactory defaultLongSetFactory)

add

public static LongSet add(LongSet s,
                          int j)
                   throws IllegalArgumentException

Returns:

a new sparse int set which adds j to s

Throws:

IllegalArgumentException - if s == null