Package org.apache.cassandra.db.commitlog

Class IntervalSet<T extends Comparable<T>>

java.lang.Object

org.apache.cassandra.db.commitlog.IntervalSet<T>

public class IntervalSet<T extends Comparable<T>>
extends Object

An immutable set of closed intervals, stored in normalized form (i.e. where overlapping intervals are converted to a single interval covering both). The set is stored as a sorted map from interval starts to the corresponding end. The map satisfies curr().getKey() <= curr().getValue() < next().getKey()

Nested Class Summary

Nested Classes

Modifier and Type	Class	Description
static class	IntervalSet.Builder<T extends Comparable<T>>	Builder of interval sets, applying the necessary normalization while adding ranges.

Constructor Summary

Constructors

Constructor	Description
IntervalSet(T start, T end)	Construct new set containing the interval with the given start and end position.

Method Summary

Modifier and Type	Method	Description
boolean	contains(T position)
static <T extends Comparable<T>> IntervalSet<T>	empty()
Collection<T>	ends()
boolean	equals(Object obj)
int	hashCode()
boolean	isEmpty()
Optional<T>	lowerBound()
static final <T extends Comparable<T>> ISerializer<IntervalSet<T>>	serializer(ISerializer<T> pointSerializer)
Collection<T>	starts()
String	toString()
Optional<T>	upperBound()

Methods inherited from class java.lang.Object

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

Constructor Details

IntervalSet

public IntervalSet(T start,
 T end)

Construct new set containing the interval with the given start and end position.

Method Details

empty

public static <T extends Comparable<T>>
IntervalSet<T> empty()

contains

public boolean contains(T position)

isEmpty

public boolean isEmpty()

lowerBound

public Optional<T> lowerBound()

upperBound

public Optional<T> upperBound()

starts

public Collection<T> starts()

ends

public Collection<T> ends()

toString

public String toString()

Overrides:

toString in class Object

hashCode

public int hashCode()

Overrides:

hashCode in class Object

equals

public boolean equals(Object obj)

Overrides:

equals in class Object

serializer

public static final <T extends Comparable<T>>
ISerializer<IntervalSet<T>> serializer(ISerializer<T> pointSerializer)