it.unimi.dsi.mg4j.search
Class AbstractOrderedIntervalDocumentIterator.AbstractOrderedIndexIntervalIterator

java.lang.Object
  extended by it.unimi.dsi.fastutil.objects.AbstractObjectIterator<Interval>
      extended by it.unimi.dsi.mg4j.search.AbstractDocumentIterator.AbstractIntervalIterator
          extended by it.unimi.dsi.mg4j.search.AbstractCompositeDocumentIterator.AbstractCompositeIndexIntervalIterator
              extended by 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.


Field Summary
 
Fields inherited from class it.unimi.dsi.mg4j.search.AbstractCompositeDocumentIterator.AbstractCompositeIndexIntervalIterator
count, curr, currPos, position
 
Fields inherited from class it.unimi.dsi.mg4j.search.AbstractDocumentIterator.AbstractIntervalIterator
next
 
Constructor Summary
AbstractOrderedIntervalDocumentIterator.AbstractOrderedIndexIntervalIterator()
           
 
Method Summary
 int extent()
          Returns an approximation of a lower bound for the length of an interval returned by this iterator.
 
Methods inherited from class it.unimi.dsi.mg4j.search.AbstractCompositeDocumentIterator.AbstractCompositeIndexIntervalIterator
toString
 
Methods inherited from class it.unimi.dsi.mg4j.search.AbstractDocumentIterator.AbstractIntervalIterator
hasNext, next
 
Methods inherited from class it.unimi.dsi.fastutil.objects.AbstractObjectIterator
remove, skip
 
Methods inherited from class java.lang.Object
clone, equals, finalize, getClass, hashCode, notify, notifyAll, wait, wait, wait
 
Methods inherited from interface it.unimi.dsi.mg4j.search.IntervalIterator
intervalTerms, next, nextInterval, reset
 
Methods inherited from interface java.util.Iterator
hasNext, remove
 

Constructor Detail

AbstractOrderedIntervalDocumentIterator.AbstractOrderedIndexIntervalIterator

public AbstractOrderedIntervalDocumentIterator.AbstractOrderedIndexIntervalIterator()
Method Detail

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.