org.apache.lucene.search.spans

Class NearSpansUnordered

java.lang.Object

org.apache.lucene.search.DocIdSetIterator

org.apache.lucene.search.spans.Spans

org.apache.lucene.search.spans.ConjunctionSpans

org.apache.lucene.search.spans.NearSpansUnordered

public class NearSpansUnordered
extends ConjunctionSpans

Similar to NearSpansOrdered, but for the unordered case. Expert: Only public for subclassing. Most implementations should not need this class

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
private static class	NearSpansUnordered.SpanPositionQueue
private class	NearSpansUnordered.SpansCell

Field Summary

Fields

Modifier and Type	Field and Description
private int	allowedSlop
private NearSpansUnordered.SpansCell	maxEndPositionCell
private NearSpansUnordered.SpanPositionQueue	spanPositionQueue
private java.util.List<NearSpansUnordered.SpansCell>	subSpanCells
private int	totalSpanLength SpansCell wraps a sub Spans to maintain totalSpanLength and maxEndPositionCell

Fields inherited from class org.apache.lucene.search.spans.ConjunctionSpans

atFirstInCurrentDoc, conjunction, oneExhaustedInCurrentDoc, subSpans

Fields inherited from class org.apache.lucene.search.spans.Spans

NO_MORE_POSITIONS

Fields inherited from class org.apache.lucene.search.DocIdSetIterator

NO_MORE_DOCS

Constructor Summary

Constructors

Constructor and Description
NearSpansUnordered(int allowedSlop, java.util.List<Spans> subSpans)

Method Summary

Modifier and Type	Method and Description
private boolean	atMatch()
void	collect(SpanCollector collector) Collect postings data from the leaves of the current Spans.
int	endPosition() Returns the end position for the current start position, or -1 when Spans.nextStartPosition() was not yet called on the current doc.
private NearSpansUnordered.SpansCell	minPositionCell()
int	nextStartPosition() Returns the next start position for the current doc.
(package private) static boolean	positionsOrdered(Spans spans1, Spans spans2) Check whether two Spans in the same document are ordered with possible overlap.
private void	singleCellToPositionQueue()
int	startPosition() Returns the start position in the current doc, or -1 when Spans.nextStartPosition() was not yet called on the current doc.
private void	subSpanCellsToPositionQueue()
(package private) boolean	twoPhaseCurrentDocMatches()
int	width() Return the width of the match, which is typically used to compute the slop factor.

Methods inherited from class org.apache.lucene.search.spans.ConjunctionSpans

advance, asTwoPhaseIterator, cost, docID, getSubSpans, nextDoc, positionsCost, toMatchDoc

Methods inherited from class org.apache.lucene.search.spans.Spans

doCurrentSpans, doStartCurrentDoc, toString

Methods inherited from class org.apache.lucene.search.DocIdSetIterator

all, empty, slowAdvance

Methods inherited from class java.lang.Object

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

Field Detail

subSpanCells

private java.util.List<NearSpansUnordered.SpansCell> subSpanCells

allowedSlop

private final int allowedSlop

spanPositionQueue

private NearSpansUnordered.SpanPositionQueue spanPositionQueue

totalSpanLength

private int totalSpanLength

SpansCell wraps a sub Spans to maintain totalSpanLength and maxEndPositionCell

maxEndPositionCell

private NearSpansUnordered.SpansCell maxEndPositionCell

Constructor Detail

NearSpansUnordered

public NearSpansUnordered(int allowedSlop,
                          java.util.List<Spans> subSpans)
                   throws java.io.IOException

Throws:

java.io.IOException

Method Detail

singleCellToPositionQueue

private void singleCellToPositionQueue()

subSpanCellsToPositionQueue

private void subSpanCellsToPositionQueue()
                                  throws java.io.IOException

Throws:

java.io.IOException

positionsOrdered

static boolean positionsOrdered(Spans spans1,
                                Spans spans2)

Check whether two Spans in the same document are ordered with possible overlap.

Returns:

true iff spans1 starts before spans2 or the spans start at the same position, and spans1 ends before spans2.

minPositionCell

private NearSpansUnordered.SpansCell minPositionCell()

atMatch

private boolean atMatch()

twoPhaseCurrentDocMatches

boolean twoPhaseCurrentDocMatches()
                           throws java.io.IOException

Specified by:

twoPhaseCurrentDocMatches in class ConjunctionSpans

Throws:

java.io.IOException

nextStartPosition

public int nextStartPosition()
                      throws java.io.IOException

Description copied from class: Spans

Returns the next start position for the current doc. There is always at least one start/end position per doc. After the last start/end position at the current doc this returns Spans.NO_MORE_POSITIONS.

Specified by:

nextStartPosition in class Spans

Throws:

java.io.IOException

startPosition

public int startPosition()

Description copied from class: Spans

Returns the start position in the current doc, or -1 when Spans.nextStartPosition() was not yet called on the current doc. After the last start/end position at the current doc this returns Spans.NO_MORE_POSITIONS.

Specified by:

startPosition in class Spans

endPosition

public int endPosition()

Description copied from class: Spans

Returns the end position for the current start position, or -1 when Spans.nextStartPosition() was not yet called on the current doc. After the last start/end position at the current doc this returns Spans.NO_MORE_POSITIONS.

Specified by:

endPosition in class Spans

width

public int width()

Description copied from class: Spans

Return the width of the match, which is typically used to compute the slop factor. It is only legal to call this method when the iterator is on a valid doc ID and positioned. The return value must be positive, and lower values means that the match is better.

Specified by:

width in class Spans

collect

public void collect(SpanCollector collector)
             throws java.io.IOException

Description copied from class: Spans

Collect postings data from the leaves of the current Spans. This method should only be called after Spans.nextStartPosition(), and before Spans.NO_MORE_POSITIONS has been reached.

Specified by:

collect in class Spans

Parameters:

collector - a SpanCollector

Throws:

java.io.IOException