it.unimi.dsi.mg4j.search
Class AbstractOrderedIntervalDocumentIterator.AbstractOrderedIndexIntervalIterator
java.lang.Object
it.unimi.dsi.fastutil.objects.AbstractObjectIterator<Interval>
it.unimi.dsi.mg4j.search.AbstractDocumentIterator.AbstractIntervalIterator
it.unimi.dsi.mg4j.search.AbstractCompositeDocumentIterator.AbstractCompositeIndexIntervalIterator
it.unimi.dsi.mg4j.search.AbstractOrderedIntervalDocumentIterator.AbstractOrderedIndexIntervalIterator
- All Implemented Interfaces:
- ObjectIterator<Interval>, IntervalIterator, Iterator<Interval>
- Enclosing class:
- AbstractOrderedIntervalDocumentIterator
protected abstract class AbstractOrderedIntervalDocumentIterator.AbstractOrderedIndexIntervalIterator
- extends AbstractCompositeDocumentIterator.AbstractCompositeIndexIntervalIterator
- implements IntervalIterator
An abstract interval iterator helping in the implementation of
ConsecutiveDocumentIterator
and OrderedAndDocumentIterator
internal interval iterator member classes. The difference with AbstractOrderedIntervalDocumentIterator
is that this class assumes that all document iterators are actually index iterators.
The algorithms in this (very common) case can be significantly simplified, obtaining
a large gain in performance.
Method Summary |
int |
extent()
Returns an approximation of a lower bound for the length of an interval
returned by this iterator. |
AbstractOrderedIntervalDocumentIterator.AbstractOrderedIndexIntervalIterator
public AbstractOrderedIntervalDocumentIterator.AbstractOrderedIndexIntervalIterator()
extent
public int extent()
- Description copied from interface:
IntervalIterator
- Returns an approximation of a lower bound for the length of an interval
returned by this iterator.
- Specified by:
extent
in interface IntervalIterator
- Returns:
- an approximation of a lower bound for the length of an interval.