org.apache.lucene.util.fst

Class FST.NodeQueue

java.lang.Object

org.apache.lucene.util.PriorityQueue<FST.NodeAndInCount>

org.apache.lucene.util.fst.FST.NodeQueue

All Implemented Interfaces:

java.lang.Iterable<FST.NodeAndInCount>

Enclosing class:

FST<T>

private static class FST.NodeQueue
extends PriorityQueue<FST.NodeAndInCount>

Constructor Summary

Constructors

Constructor and Description
NodeQueue(int topN)

Method Summary

Modifier and Type	Method and Description
boolean	lessThan(FST.NodeAndInCount a, FST.NodeAndInCount b) Determines the ordering of objects in this priority queue.

Methods inherited from class org.apache.lucene.util.PriorityQueue

add, clear, getHeapArray, getSentinelObject, insertWithOverflow, iterator, pop, remove, size, top, updateTop, updateTop

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.lang.Iterable

forEach, spliterator

Constructor Detail

NodeQueue

public NodeQueue(int topN)

Method Detail

lessThan

public boolean lessThan(FST.NodeAndInCount a,
                        FST.NodeAndInCount b)

Description copied from class: PriorityQueue

Determines the ordering of objects in this priority queue. Subclasses must define this one method.

Specified by:

lessThan in class PriorityQueue<FST.NodeAndInCount>

Returns:

true iff parameter a is less than parameter b.