Module org.apache.lucene.sandbox

Package org.apache.lucene.sandbox.facet.iterators

Class TopnOrdinalIterator<T extends Comparable<T>>

java.lang.Object

org.apache.lucene.sandbox.facet.iterators.TopnOrdinalIterator<T>

All Implemented Interfaces:

OrdinalIterator

public final class TopnOrdinalIterator<T extends Comparable<T>>
extends Object
implements OrdinalIterator

Class that consumes incoming ordinals, sorts them by provided Comparable, and returns first top N ordinals only.

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
private static class	TopnOrdinalIterator.OrdComparablePair<T extends Comparable<T>>	Pair of ordinal and comparable to use in TopComparableQueue
private static class	TopnOrdinalIterator.TopComparableQueue<T extends Comparable<T>>	Keeps top N results ordered by Comparable.

Field Summary

Fields

Modifier and Type	Field	Description
private final ComparableSupplier<T>	comparableSupplier
private int	currentIndex
private int[]	result
private final OrdinalIterator	sourceOrds
private final int	topN

Fields inherited from interface org.apache.lucene.sandbox.facet.iterators.OrdinalIterator

EMPTY, NO_MORE_ORDS

Constructor Summary

Constructors

Constructor	Description
TopnOrdinalIterator(OrdinalIterator sourceOrds, ComparableSupplier<T> comparableSupplier, int topN)	Constructor.

Method Summary

Modifier and Type	Method	Description
private void	getTopN()
int	nextOrd()	Returns next ord or OrdinalIterator.NO_MORE_ORDS.

Methods inherited from class java.lang.Object

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

Methods inherited from interface org.apache.lucene.sandbox.facet.iterators.OrdinalIterator

toArray

Field Details

comparableSupplier

private final ComparableSupplier<T extends Comparable<T>> comparableSupplier

sourceOrds

private final OrdinalIterator sourceOrds

topN

private final int topN

result

private int[] result

currentIndex

private int currentIndex

Constructor Details

TopnOrdinalIterator

public TopnOrdinalIterator(OrdinalIterator sourceOrds,
 ComparableSupplier<T> comparableSupplier,
 int topN)

Constructor.

Method Details

getTopN

private void getTopN()
              throws IOException

Throws:

IOException

nextOrd

public int nextOrd()
            throws IOException

Description copied from interface: OrdinalIterator

Returns next ord or OrdinalIterator.NO_MORE_ORDS. *

Specified by:

nextOrd in interface OrdinalIterator

Throws:

IOException