public class RangeIntersectionIterator
extends java.lang.Object
| 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. | 
| protected static class  | RangeIntersectionIterator.Strategy | 
| Constructor and Description | 
|---|
| RangeIntersectionIterator() | 
| Modifier and Type | Method and Description | 
|---|---|
| static <K extends java.lang.Comparable<K>,D extends CombinedValue<K>> | builder() | 
| protected static <K extends java.lang.Comparable<K>,D extends CombinedValue<K>> | builder(RangeIntersectionIterator.Strategy strategy) | 
public static <K extends java.lang.Comparable<K>,D extends CombinedValue<K>> RangeIntersectionIterator.Builder<K,D> builder()
protected static <K extends java.lang.Comparable<K>,D extends CombinedValue<K>> RangeIntersectionIterator.Builder<K,D> builder(RangeIntersectionIterator.Strategy strategy)
Copyright © 2018 The Apache Software Foundation