Uses of Class org.apache.cassandra.index.sasi.utils.RangeIterator (apache-cassandra API)
Date: 2018-02-14

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

- Packages that use RangeIterator
  Package | Description
  --- | ---
  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
    Modifier and Type | Class and Description
    --- | ---
    `class` | `TermIterator`

    Methods in org.apache.cassandra.index.sasi that return RangeIterator
    Modifier and Type | Method and Description
    --- | ---
    `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
    Modifier and Type | Method and Description
    --- | ---
    `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
    Modifier and Type | Class and Description
    --- | ---
    `class` | `TokenTree.TokenTreeIterator`

    Methods in org.apache.cassandra.index.sasi.disk that return RangeIterator
    Modifier and Type | Method and Description
    --- | ---
    `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
    Modifier and Type | Class and Description
    --- | ---
    `class` | `KeyRangeIterator`

    Methods in org.apache.cassandra.index.sasi.memory that return RangeIterator
    Modifier and Type | Method and Description
    --- | ---
    `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
    Modifier and Type | Class and Description
    --- | ---
    `class` | `Operation`

    Fields in org.apache.cassandra.index.sasi.plan declared as RangeIterator
    Modifier and Type | Field and Description
    --- | ---
    `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
    Modifier and Type | Class and Description
    --- | ---
    `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
    Modifier and Type | Field and Description
    --- | ---
    `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
    Modifier and Type | Field and Description
    --- | ---
    `protected java.util.PriorityQueue<RangeIterator<K,D>>` | RangeIterator.Builder.`ranges`

    Methods in org.apache.cassandra.index.sasi.utils that return RangeIterator
    Modifier and Type | Method and Description
    --- | ---
    `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
    Modifier and Type | Method and Description
    --- | ---
    `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
    Modifier and Type | Method and Description
    --- | ---
    `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)`

Copyright © 2018 The Apache Software Foundation