Package org.apache.cassandra.dht

Class Bounds<T extends RingPosition<T>>

java.lang.Object

org.apache.cassandra.dht.AbstractBounds<T>

org.apache.cassandra.dht.Bounds<T>

All Implemented Interfaces:

Serializable

public class Bounds<T extends RingPosition<T>>
extends AbstractBounds<T>

AbstractBounds containing both its endpoints: [left, right]. Used by "classic" by-key range scans.

See Also:

• Serialized Form

Nested Class Summary

Nested classes/interfaces inherited from class org.apache.cassandra.dht.AbstractBounds

AbstractBounds.AbstractBoundsSerializer<T extends RingPosition<T>>, AbstractBounds.Boundary<T extends RingPosition<T>>

Field Summary

Fields inherited from class org.apache.cassandra.dht.AbstractBounds

left, right, rowPositionSerializer, tokenSerializer

Constructor Summary

Constructors

Constructor	Description
Bounds(T left, T right)

Method Summary

Modifier and Type	Method	Description
boolean	contains(T position)
boolean	equals(Object o)
protected String	getClosingString()
static <T extends RingPosition<T>> Set<Bounds<T>>	getNonOverlappingBounds(Iterable<Bounds<T>> bounds)	Retrieves non-overlapping bounds for the list of input bounds Assume we have the following bounds (brackets representing left/right bound): [ ] [ ] [ ] [ ] [ ] [ ] This method will return the following bounds: [ ] [ ]
protected String	getOpeningString()
boolean	inclusiveLeft()
boolean	inclusiveRight()
boolean	intersects(Bounds<T> that)
boolean	isEndInclusive()
static <T extends RingPosition<T>> boolean	isInBounds(T token, Iterable<Bounds<T>> bounds)
boolean	isStartInclusive()
static Bounds<PartitionPosition>	makeRowBounds(Token left, Token right)	Compute a bounds of keys corresponding to a given bounds of token.
Pair<AbstractBounds<T>,AbstractBounds<T>>	split(T position)	Given token T and AbstractBounds ?L,R?, returns Pair(?L,T], (T,R?), where ? means that the same type of AbstractBounds is returned as the original.
String	toString()
List<? extends AbstractBounds<T>>	unwrap()
AbstractBounds<T>	withNewRight(T newRight)

Methods inherited from class org.apache.cassandra.dht.AbstractBounds

bounds, bounds, getString, hashCode, intersects, isEmpty, leftBoundary, maxLeft, maxLeft, minRight, minRight, noneStrictlyWrapsAround, rightBoundary, strictlyWrapsAround

Methods inherited from class java.lang.Object

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

Constructor Details

Bounds

public Bounds(T left,
 T right)

Method Details

contains

public boolean contains(T position)

Specified by:

contains in class AbstractBounds<T extends RingPosition<T>>

split

public Pair<AbstractBounds<T>,AbstractBounds<T>> split(T position)

Description copied from class: AbstractBounds

Given token T and AbstractBounds ?L,R?, returns Pair(?L,T], (T,R?), where ? means that the same type of AbstractBounds is returned as the original. Put another way, returns a Pair of everything this AbstractBounds contains up to and including the split position, and everything it contains after (not including the split position). The original AbstractBounds must either contain the position T, or T should be equals to the left bound L. If the split would only yield the same AbstractBound, null is returned instead.

Specified by:

split in class AbstractBounds<T extends RingPosition<T>>

inclusiveLeft

public boolean inclusiveLeft()

Specified by:

inclusiveLeft in class AbstractBounds<T extends RingPosition<T>>

inclusiveRight

public boolean inclusiveRight()

Specified by:

inclusiveRight in class AbstractBounds<T extends RingPosition<T>>

intersects

public boolean intersects(Bounds<T> that)

unwrap

public List<? extends AbstractBounds<T>> unwrap()

Specified by:

unwrap in class AbstractBounds<T extends RingPosition<T>>

equals

public boolean equals(Object o)

Overrides:

equals in class Object

toString

public String toString()

Overrides:

toString in class Object

getOpeningString

protected String getOpeningString()

Specified by:

getOpeningString in class AbstractBounds<T extends RingPosition<T>>

getClosingString

protected String getClosingString()

Specified by:

getClosingString in class AbstractBounds<T extends RingPosition<T>>

isInBounds

public static <T extends RingPosition<T>> boolean isInBounds(T token,
 Iterable<Bounds<T>> bounds)

isStartInclusive

public boolean isStartInclusive()

Specified by:

isStartInclusive in class AbstractBounds<T extends RingPosition<T>>

isEndInclusive

public boolean isEndInclusive()

Specified by:

isEndInclusive in class AbstractBounds<T extends RingPosition<T>>

makeRowBounds

public static Bounds<PartitionPosition> makeRowBounds(Token left,
 Token right)

Compute a bounds of keys corresponding to a given bounds of token.

withNewRight

public AbstractBounds<T> withNewRight(T newRight)

Specified by:

withNewRight in class AbstractBounds<T extends RingPosition<T>>

getNonOverlappingBounds

public static <T extends RingPosition<T>>
Set<Bounds<T>> getNonOverlappingBounds(Iterable<Bounds<T>> bounds)

Retrieves non-overlapping bounds for the list of input bounds Assume we have the following bounds (brackets representing left/right bound): [ ] [ ] [ ] [ ] [ ] [ ] This method will return the following bounds: [ ] [ ]

Parameters:

bounds - unsorted bounds to find overlaps

Returns:

the non-overlapping bounds