Package org.apache.cassandra.db.lifecycle

Class SSTableIntervalTree

java.lang.Object

org.apache.cassandra.utils.IntervalTree<PartitionPosition,SSTableReader,Interval<PartitionPosition,SSTableReader>>

org.apache.cassandra.db.lifecycle.SSTableIntervalTree

All Implemented Interfaces:

java.lang.Iterable<Interval<PartitionPosition,SSTableReader>>

public class SSTableIntervalTree
extends IntervalTree<PartitionPosition,SSTableReader,Interval<PartitionPosition,SSTableReader>>

Nested Class Summary

Nested classes/interfaces inherited from class org.apache.cassandra.utils.IntervalTree

IntervalTree.IntervalNode

Field Summary

Fields inherited from class org.apache.cassandra.utils.IntervalTree

EMPTY_ARRAY, EXPENSIVE_CHECKS

Method Summary

Modifier and Type	Method	Description
static java.util.List<Interval<PartitionPosition,SSTableReader>>	buildIntervals(java.util.Collection<SSTableReader> sstables)
static Interval<PartitionPosition,SSTableReader>[]	buildIntervalsArray(java.util.Collection<SSTableReader> sstables)
static SSTableIntervalTree	buildSSTableIntervalTree(java.util.Collection<SSTableReader> sstables)
protected SSTableIntervalTree	create(Interval<PartitionPosition,SSTableReader>[] minOrder, Interval<PartitionPosition,SSTableReader>[] maxOrder)
static SSTableIntervalTree	empty()
static SSTableIntervalTree	update(SSTableIntervalTree tree, java.util.Collection<SSTableReader> removals, java.util.Collection<SSTableReader> additions)

Methods inherited from class org.apache.cassandra.utils.IntervalTree

build, emptyTree, equals, hashCode, intervalCount, isEmpty, iterator, max, min, search, search, toString, update

Methods inherited from class java.lang.Object

clone, finalize, getClass, notify, notifyAll, wait, wait, wait

Methods inherited from interface java.lang.Iterable

forEach, spliterator

Method Detail

create

protected SSTableIntervalTree create(Interval<PartitionPosition,SSTableReader>[] minOrder,
                                     Interval<PartitionPosition,SSTableReader>[] maxOrder)

Overrides:

create in class IntervalTree<PartitionPosition,SSTableReader,Interval<PartitionPosition,SSTableReader>>

empty

public static SSTableIntervalTree empty()

buildSSTableIntervalTree

public static SSTableIntervalTree buildSSTableIntervalTree(java.util.Collection<SSTableReader> sstables)

buildIntervals

public static java.util.List<Interval<PartitionPosition,SSTableReader>> buildIntervals(java.util.Collection<SSTableReader> sstables)

buildIntervalsArray

public static Interval<PartitionPosition,SSTableReader>[] buildIntervalsArray(java.util.Collection<SSTableReader> sstables)

update

public static SSTableIntervalTree update(SSTableIntervalTree tree,
                                         java.util.Collection<SSTableReader> removals,
                                         java.util.Collection<SSTableReader> additions)