edu.stanford.nlp.util
Class Beam
java.lang.Object
java.util.AbstractCollection
java.util.AbstractSet
edu.stanford.nlp.util.Beam
- All Implemented Interfaces:
- Collection, Set
- public class Beam
- extends AbstractSet
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 elements
Beam
public Beam()
Beam
public Beam(int maxBeamSize)
Beam
public Beam(int maxBeamSize,
Comparator cmp)
capacity
public int capacity()
size
public int size()
iterator
public Iterator iterator()
asSortedList
public List asSortedList()
add
public boolean add(Object o)
remove
public boolean remove(Object o)
main
public static void main(String[] args)
Stanford NLP Group