| Package | Description | 
|---|---|
| org.apache.cassandra.index.sasi.disk | |
| org.apache.cassandra.index.sasi.utils | 
| Modifier and Type | Class and Description | 
|---|---|
| class  | Token | 
| static class  | TokenTree.OnDiskToken | 
| Modifier and Type | Method and Description | 
|---|---|
| int | Token. compareTo(CombinedValue<java.lang.Long> o) | 
| void | TokenTree.OnDiskToken. merge(CombinedValue<java.lang.Long> other) | 
| Modifier and Type | Class and Description | 
|---|---|
| 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. | 
| static class  | RangeIntersectionIterator.Builder<K extends java.lang.Comparable<K>,D extends CombinedValue<K>> | 
| 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. | 
| class  | RangeIterator<K extends java.lang.Comparable<K>,T extends CombinedValue<K>> | 
| static class  | RangeIterator.Builder<K extends java.lang.Comparable<K>,D extends CombinedValue<K>> | 
| static class  | RangeIterator.Builder.EmptyRangeIterator<K extends java.lang.Comparable<K>,D extends CombinedValue<K>> | 
| static class  | RangeIterator.Builder.Statistics<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. | 
| static class  | RangeUnionIterator.Builder<K extends java.lang.Comparable<K>,D extends CombinedValue<K>> | 
| Modifier and Type | Class and Description | 
|---|---|
| class  | CombinedTerm | 
| Modifier and Type | Method and Description | 
|---|---|
| static <K extends java.lang.Comparable<K>,D extends CombinedValue<K>> | RangeUnionIterator. build(java.util.List<RangeIterator<K,D>> tokens) | 
| static <K extends java.lang.Comparable<K>,D extends CombinedValue<K>> | RangeIntersectionIterator. builder() | 
| static <K extends java.lang.Comparable<K>,D extends CombinedValue<K>> | RangeUnionIterator. builder() | 
| protected static <K extends java.lang.Comparable<K>,D extends CombinedValue<K>> | RangeIntersectionIterator. builder(RangeIntersectionIterator.Strategy strategy) | 
| protected static <K extends java.lang.Comparable<K>,D extends CombinedValue<K>> | 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>> | RangeIterator. isOverlapping(RangeIterator<K,D> a,
             RangeIterator<K,D> b) | 
| Modifier and Type | Method and Description | 
|---|---|
| int | CombinedTerm. compareTo(CombinedValue<OnDiskIndex.DataTerm> o) | 
| void | CombinedTerm. merge(CombinedValue<OnDiskIndex.DataTerm> other) | 
| void | CombinedValue. merge(CombinedValue<V> other) | 
Copyright © 2018 The Apache Software Foundation