edu.stanford.nlp.util
Class Beam<T>
java.lang.Object
java.util.AbstractCollection<E>
java.util.AbstractSet<T>
edu.stanford.nlp.util.Beam<T>
- All Implemented Interfaces:
- Iterable<T>, Collection<T>, Set<T>
public class Beam<T>
- extends AbstractSet<T>
Implements a finite beam, taking a comparator (default is
ScoredComparator.ASCENDING_COMPARATOR, the MAX object according to
the comparator is the one to be removed) and a beam size on
construction (default is 100). Adding an object may cause the
worst-scored object to be removed from the beam (and that object
may well be the newly added object itself).
- Author:
- Dan Klein
maxBeamSize
protected int maxBeamSize
elements
protected Heap<T> elements
Beam
public Beam()
Beam
public Beam(int maxBeamSize)
Beam
public Beam(int maxBeamSize,
Comparator<? super T> cmp)
capacity
public int capacity()
size
public int size()
- Specified by:
size
in interface Collection<T>
- Specified by:
size
in interface Set<T>
- Specified by:
size
in class AbstractCollection<T>
iterator
public Iterator<T> iterator()
- Specified by:
iterator
in interface Iterable<T>
- Specified by:
iterator
in interface Collection<T>
- Specified by:
iterator
in interface Set<T>
- Specified by:
iterator
in class AbstractCollection<T>
asSortedList
public List<T> asSortedList()
add
public boolean add(T o)
- Specified by:
add
in interface Collection<T>
- Specified by:
add
in interface Set<T>
- Overrides:
add
in class AbstractCollection<T>
remove
public boolean remove(Object o)
- Specified by:
remove
in interface Collection<T>
- Specified by:
remove
in interface Set<T>
- Overrides:
remove
in class AbstractCollection<T>
Stanford NLP Group