# Package org.apache.cassandra.index.sasi.utils

Interface Summary
CombinedValue<V>

Class Summary
AbstractIterator<T>
CombinedTerm
CombinedTermIterator
MappedBuffer
OnDiskIndexIterator
RangeIntersectionIterator
RangeIntersectionIterator.BounceIntersectionIterator<K extends java.lang.Comparable<K>,D extends CombinedValue<K>>: Iterator which performs intersection of multiple ranges by using bouncing (merge-join) technique to identify common elements in the given ranges.
RangeIntersectionIterator.Builder<K extends java.lang.Comparable<K>,D extends CombinedValue<K>>
RangeIntersectionIterator.LookupIntersectionIterator<K extends java.lang.Comparable<K>,D extends CombinedValue<K>>: Iterator which performs a linear scan over a primary range (the smallest of the ranges) and O(log(n)) lookup into secondary ranges using values from the primary iterator.
RangeIterator<K extends java.lang.Comparable<K>,T extends CombinedValue<K>>
RangeIterator.Builder<K extends java.lang.Comparable<K>,D extends CombinedValue<K>>
RangeIterator.Builder.EmptyRangeIterator<K extends java.lang.Comparable<K>,D extends CombinedValue<K>>
RangeIterator.Builder.Statistics<K extends java.lang.Comparable<K>,D extends CombinedValue<K>>
RangeUnionIterator<K extends java.lang.Comparable<K>,D extends CombinedValue<K>>: Range Union Iterator is used to return sorted stream of elements from multiple RangeIterator instances.
RangeUnionIterator.Builder<K extends java.lang.Comparable<K>,D extends CombinedValue<K>>
TypeUtil

Enum Summary
AbstractIterator.State
RangeIntersectionIterator.Strategy
RangeIterator.Builder.IteratorType