## Uses of Class
org.apache.cassandra.index.sasi.utils.RangeIterator

Packages that use RangeIterator
org.apache.cassandra.index.sasi
org.apache.cassandra.index.sasi.conf
org.apache.cassandra.index.sasi.disk
org.apache.cassandra.index.sasi.memory
org.apache.cassandra.index.sasi.plan
org.apache.cassandra.index.sasi.utils

### Uses of RangeIterator in org.apache.cassandra.index.sasi

Subclasses of RangeIterator in org.apache.cassandra.index.sasi
`class` `TermIterator`

Methods in org.apache.cassandra.index.sasi that return RangeIterator
`RangeIterator<java.lang.Long,Token>` SSTableIndex.`search(Expression expression)`

### Uses of RangeIterator in org.apache.cassandra.index.sasi.conf

Methods in org.apache.cassandra.index.sasi.conf that return RangeIterator
`RangeIterator<java.lang.Long,Token>` ColumnIndex.`searchMemtable(Expression e)`

### Uses of RangeIterator in org.apache.cassandra.index.sasi.disk

Subclasses of RangeIterator in org.apache.cassandra.index.sasi.disk
`class` `TokenTree.TokenTreeIterator`

Methods in org.apache.cassandra.index.sasi.disk that return RangeIterator
`RangeIterator<java.lang.Long,Token>` OnDiskIndex.DataBlock.`getRange(int start, int end)`
`RangeIterator<java.lang.Long,Token>` OnDiskIndex.DataTerm.`getTokens()`
`RangeIterator<java.lang.Long,Token>` OnDiskIndex.OnDiskSuperBlock.`iterator()`
`RangeIterator<java.lang.Long,Token>` TokenTree.`iterator(com.google.common.base.Function<java.lang.Long,DecoratedKey> keyFetcher)`
`RangeIterator<java.lang.Long,Token>` OnDiskIndex.`search(Expression exp)` Search for rows which match all of the terms inside the given expression in the index file.

### Uses of RangeIterator in org.apache.cassandra.index.sasi.memory

Subclasses of RangeIterator in org.apache.cassandra.index.sasi.memory
`class` `KeyRangeIterator`

Methods in org.apache.cassandra.index.sasi.memory that return RangeIterator
`RangeIterator<java.lang.Long,Token>` IndexMemtable.`search(Expression expression)`
`abstract RangeIterator<java.lang.Long,Token>` MemIndex.`search(Expression expression)`
`RangeIterator<java.lang.Long,Token>` SkipListMemIndex.`search(Expression expression)`
`RangeIterator<java.lang.Long,Token>` TrieMemIndex.`search(Expression expression)`

### Uses of RangeIterator in org.apache.cassandra.index.sasi.plan

Subclasses of RangeIterator in org.apache.cassandra.index.sasi.plan
`class` `Operation`

Fields in org.apache.cassandra.index.sasi.plan declared as RangeIterator
`protected RangeIterator<java.lang.Long,Token>` Operation.`range`

### Uses of RangeIterator in org.apache.cassandra.index.sasi.utils

Subclasses of RangeIterator in org.apache.cassandra.index.sasi.utils
`class` `OnDiskIndexIterator`
`protected static class` `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.
`protected static class` `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.
`static class` `RangeIterator.Builder.EmptyRangeIterator<K extends java.lang.Comparable<K>,D extends CombinedValue<K>>`
`class` `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.

Fields in org.apache.cassandra.index.sasi.utils declared as RangeIterator
`protected RangeIterator<K,D>` RangeIterator.Builder.Statistics.`maxRange`
`protected RangeIterator<K,D>` RangeIterator.Builder.Statistics.`minRange`

Fields in org.apache.cassandra.index.sasi.utils with type parameters of type RangeIterator
`protected java.util.PriorityQueue<RangeIterator<K,D>>` RangeIterator.Builder.`ranges`

Methods in org.apache.cassandra.index.sasi.utils that return RangeIterator
`RangeIterator<K,D>` RangeIterator.Builder.`build()`
`static <K extends java.lang.Comparable<K>,D extends CombinedValue<K>> RangeIterator<K,D>` RangeUnionIterator.`build(java.util.List<RangeIterator<K,D>> tokens)`
`protected RangeIterator<K,D>` RangeIntersectionIterator.Builder.`buildIterator()`
`protected abstract RangeIterator<K,D>` RangeIterator.Builder.`buildIterator()`
`protected RangeIterator<K,D>` RangeUnionIterator.Builder.`buildIterator()`
`RangeIterator<java.lang.Long,Token>` CombinedTerm.`getTokenIterator()`
`static RangeIterator<OnDiskIndex.DataTerm,CombinedTerm>` OnDiskIndexIterator.`union(OnDiskIndex... union)`

Methods in org.apache.cassandra.index.sasi.utils with parameters of type RangeIterator
`RangeIterator.Builder<K,D>` RangeIterator.Builder.`add(RangeIterator<K,D> range)`

`protected static <K extends java.lang.Comparable<K>,D extends CombinedValue<K>>
boolean`

RangeIterator.`isOverlapping(K min, K max, RangeIterator<K,D> b)`
Ranges are overlapping the following cases: * When they have a common subrange: min b.current max b.max +---------|--------------+------------| b.current min max b.max |--------------+---------+------------| min b.current b.max max +----------|-------------|------------+ If either range is empty, they're disjoint.

`protected static <K extends java.lang.Comparable<K>,D extends CombinedValue<K>> boolean` RangeIterator.`isOverlapping(RangeIterator<K,D> a, RangeIterator<K,D> b)`
`protected static <K extends java.lang.Comparable<K>,D extends CombinedValue<K>> boolean` RangeIterator.`isOverlapping(RangeIterator<K,D> a, RangeIterator<K,D> b)`
`void` RangeIterator.Builder.Statistics.`update(RangeIterator<K,D> range)` Update statistics information with the given range.

Method parameters in org.apache.cassandra.index.sasi.utils with type arguments of type RangeIterator
`RangeIterator.Builder<K,D>` RangeIterator.Builder.`add(java.util.List<RangeIterator<K,D>> ranges)`
`static <K extends java.lang.Comparable<K>,D extends CombinedValue<K>> RangeIterator<K,D>` RangeUnionIterator.`build(java.util.List<RangeIterator<K,D>> tokens)`

Constructors in org.apache.cassandra.index.sasi.utils with parameters of type RangeIterator
Constructor and Description
`RangeIterator(RangeIterator<K,T> range)`