edu.stanford.nlp.util
Class Beam
java.lang.Object
java.util.AbstractCollection<E>
java.util.AbstractSet
edu.stanford.nlp.util.Beam
- All Implemented Interfaces:
- Iterable, 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()
- Specified by:
size
in interface Collection
- Specified by:
size
in interface Set
- Specified by:
size
in class AbstractCollection
iterator
public Iterator iterator()
- Specified by:
iterator
in interface Iterable
- Specified by:
iterator
in interface Collection
- Specified by:
iterator
in interface Set
- Specified by:
iterator
in class AbstractCollection
asSortedList
public List asSortedList()
add
public boolean add(Object o)
- Specified by:
add
in interface Collection
- Specified by:
add
in interface Set
- Overrides:
add
in class AbstractCollection
remove
public boolean remove(Object o)
- Specified by:
remove
in interface Collection
- Specified by:
remove
in interface Set
- Overrides:
remove
in class AbstractCollection
main
public static void main(String[] args)
Stanford NLP Group