plume

Class LimitedSizeIntSet

java.lang.Object

plume.LimitedSizeIntSet

All Implemented Interfaces:

java.io.Serializable, java.lang.Cloneable

Deprecated.

use org.plumelib.util.LimitedSizeIntSet

@Deprecated
public class LimitedSizeIntSet
extends java.lang.Object
implements java.io.Serializable, java.lang.Cloneable

LimitedSizeIntSet stores up to some maximum number of unique values. If more than that many elements are added, then functionality is degraded: most operations return a conservative estimate (because the internal representation is nulled, in order to save space).

The advantage of this class over LimitedSizeSet<Integer> is that it does not autobox the int values, so it takes less memory.

See Also:

LimitedSizeSet, Serialized Form

Field Summary

Fields

Modifier and Type	Field and Description
protected int[]	values Deprecated. If null, then at least num_values distinct values have been seen.

Constructor Summary

Constructors

Constructor and Description
LimitedSizeIntSet(int max_values) Deprecated. Create a new LimitedSizeIntSet that can hold max_values values.

Method Summary

Modifier and Type	Method and Description
void	add(int elt) Deprecated.
void	addAll(LimitedSizeIntSet s) Deprecated.
LimitedSizeIntSet	clone() Deprecated.
boolean	contains(int elt) Deprecated.
int	max_size() Deprecated. An upper bound on how many distinct elements can be individually represented in the set.
static LimitedSizeIntSet	merge(int max_values, java.util.List<LimitedSizeIntSet> slist) Deprecated. Merges a list of LimitedSizeIntSet objects into a single object that represents the values seen by the entire list.
boolean	repNulled() Deprecated. Returns true if more elements have been added than this set can contain (which is the integer that was passed to the constructor when creating this set).
int	size() Deprecated. A lower bound on the number of elements in the set.
java.lang.String	toString() Deprecated.

Methods inherited from class java.lang.Object

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

Field Detail

values

protected int[] values

Deprecated.

If null, then at least num_values distinct values have been seen. The size is not separately stored, because that would take extra space.

Constructor Detail

LimitedSizeIntSet

public LimitedSizeIntSet(int max_values)

Deprecated.

Create a new LimitedSizeIntSet that can hold max_values values.

Parameters:

max_values - the maximum number of values this set will be able to hold; must be positive

Method Detail

add

public void add(int elt)

Deprecated.

addAll

public void addAll(LimitedSizeIntSet s)

Deprecated.

contains

public boolean contains(int elt)

Deprecated.

size

public int size()

Deprecated.

A lower bound on the number of elements in the set. Returns either the number of elements that have been inserted in the set, or max_size(), whichever is less.

Returns:

a number that is a lower bound on the number of elements added to the set

max_size

public int max_size()

Deprecated.

An upper bound on how many distinct elements can be individually represented in the set. Returns max_values+1 (where max_values is the argument to the constructor).

Returns:

maximum capacity of the set representation

repNulled

public boolean repNulled()

Deprecated.

Returns true if more elements have been added than this set can contain (which is the integer that was passed to the constructor when creating this set).

Returns:

true if this set has been filled to capacity and its internal representation is nulled

clone

public LimitedSizeIntSet clone()

Deprecated.

Overrides:

clone in class java.lang.Object

merge

public static LimitedSizeIntSet merge(int max_values,
                                      java.util.List<LimitedSizeIntSet> slist)

Deprecated.

Merges a list of LimitedSizeIntSet objects into a single object that represents the values seen by the entire list. Returns the new object, whose max_values is the given integer.

Parameters:

max_values - the maximum size for the returned LimitedSizeIntSet

slist - a list of LimitedSizeIntSet, whose elements will be merged

Returns:

a LimitedSizeIntSet that merges the elements of slist

toString

public java.lang.String toString()

Deprecated.

Overrides:

toString in class java.lang.Object