edu.vt.marian.search
Class VectorWtdObjSet

java.lang.Object
  |
  +--edu.vt.marian.search.VectorWtdObjSet

Direct Known Subclasses:

EnumCacheWtdObjSet, VectorCacheWtdObjSet

public class VectorWtdObjSet

extends java.lang.Object

implements WtdObjSet

A Vector-based cache for any WtdObjSet or WtdObjSet-like object.

See Also:

WtdObjSet, VectorWtdObjSetEnum

Field Summary

protected edu.vt.marian.common.Debug	debug
protected java.util.Vector	v

Constructor Summary

VectorWtdObjSet(edu.vt.marian.common.Debug d)

VectorWtdObjSet(int expectedSize, edu.vt.marian.common.Debug d)

Method Summary

int	add(edu.vt.marian.common.WtdObj w)
int	approxSize() Return the approximate number of elements in this set (can be cheap and dirty).
WtdObjSetEnumeration	elements() Create an Enumeration for this set.
int	exactSize() Return the exact number of elements in this set (may be costly).
edu.vt.marian.common.Weight	isElt(edu.vt.marian.common.FullID id) Is a given ID an element of this set?
boolean	isEmpty() /** Is this set empty?
int	maxSize() Return the maximum number of elements in this set (can be cheap and dirty).
java.lang.String	profile() Return a short human-readable string that quickly describes this set.
java.lang.String	toString() Return a human-readable string for this entire set (may be large).

Methods inherited from class java.lang.Object

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

Field Detail

debug

protected edu.vt.marian.common.Debug debug

v

protected java.util.Vector v

Constructor Detail

VectorWtdObjSet

public VectorWtdObjSet(edu.vt.marian.common.Debug d)

VectorWtdObjSet

public VectorWtdObjSet(int expectedSize,
                       edu.vt.marian.common.Debug d)

Method Detail

add

public int add(edu.vt.marian.common.WtdObj w)

elements

public WtdObjSetEnumeration elements()

Create an Enumeration for this set.

Specified by:

elements in interface WtdObjSet

isEmpty

public boolean isEmpty()

/** Is this set empty?

Specified by:

isEmpty in interface WtdObjSet

Returns:

true / false

isElt

public edu.vt.marian.common.Weight isElt(edu.vt.marian.common.FullID id)

Is a given ID an element of this set?

Specified by:

isElt in interface WtdObjSet

Parameters:

id - The (ID of the) element to be tested.

Returns:

null -- the element is not in the set.
any valid Weight -- the element is in the set with that Weight.

NOTE: We cannot use Vector.contains() (or even indexOf()) here because Vectors compare objects by identity, not equality.

exactSize

public int exactSize()

Return the exact number of elements in this set (may be costly).

Specified by:

exactSize in interface WtdObjSet

approxSize

public int approxSize()

Return the approximate number of elements in this set (can be cheap and dirty).

Specified by:

approxSize in interface WtdObjSet

maxSize

public int maxSize()

Return the maximum number of elements in this set (can be cheap and dirty).

Specified by:

maxSize in interface WtdObjSet

toString

public java.lang.String toString()

Return a human-readable string for this entire set (may be large).

Specified by:

toString in interface WtdObjSet

Overrides:

toString in class java.lang.Object

profile

public java.lang.String profile()

Return a short human-readable string that quickly describes this set.

Specified by:

profile in interface WtdObjSet