Package org.apache.hadoop.hbase.filter

Class MultiRowRangeFilter.RangeIteration

java.lang.Object

org.apache.hadoop.hbase.filter.MultiRowRangeFilter.RangeIteration

Enclosing class:

MultiRowRangeFilter

@Private
private static class MultiRowRangeFilter.RangeIteration
extends Object

Abstraction over the ranges of rows to return from this filter, regardless of forward or reverse scans being used. This Filter can use this class, agnostic of iteration direction, as the same algorithm can be applied in both cases.

Field Summary

Fields

Modifier and Type	Field	Description
private boolean	exclusive
private boolean	foundFirstRange
private boolean	initialized
private List<? extends MultiRowRangeFilter.BasicRowRange>	ranges
private boolean	reversed
private final List<MultiRowRangeFilter.RowRange>	sortedAndMergedRanges

Constructor Summary

Constructors

Constructor	Description
RangeIteration(List<MultiRowRangeFilter.RowRange> sortedAndMergedRanges)

Method Summary

Modifier and Type	Method	Description
(package private) static List<MultiRowRangeFilter.ReversedRowRange>	flipAndReverseRanges(List<MultiRowRangeFilter.RowRange> ranges)	Rebuilds the sorted ranges (by startKey) into an equivalent sorted list of ranges, only by stopKey instead.
<T extends MultiRowRangeFilter.BasicRowRange> T	get(int i)	Gets the RowRange at the given offset.
int	getNextRangeIndex(byte[] rowKey)	Calculates the position where the given rowkey fits in the ranges list.
boolean	hasFoundFirstRange()	Returns true if the first matching row range was found.
(package private) void	initialize(boolean reversed)
boolean	isExclusive()	Returns true if the current range's key is exclusive
boolean	isInitialized()	Returns true if this class has been initialized by calling initialize(boolean).
boolean	isIterationComplete(int index)	Returns true if we exhausted searching all row ranges.
void	resetExclusive()	Resets the exclusive flag.
void	setFoundFirstRange()	Sets foundFirstRange to true, indicating that we found a matching row range.

Methods inherited from class java.lang.Object

clone, equals, finalize, getClass, hashCode, notify, notifyAll, toString, wait, wait, wait

Field Details

exclusive

private boolean exclusive

initialized

private boolean initialized

foundFirstRange

private boolean foundFirstRange

reversed

private boolean reversed

sortedAndMergedRanges

private final List<MultiRowRangeFilter.RowRange> sortedAndMergedRanges

ranges

private List<? extends MultiRowRangeFilter.BasicRowRange> ranges

Constructor Details

RangeIteration

public RangeIteration(List<MultiRowRangeFilter.RowRange> sortedAndMergedRanges)

Method Details

initialize

void initialize(boolean reversed)

flipAndReverseRanges

static List<MultiRowRangeFilter.ReversedRowRange> flipAndReverseRanges(List<MultiRowRangeFilter.RowRange> ranges)

Rebuilds the sorted ranges (by startKey) into an equivalent sorted list of ranges, only by stopKey instead. Descending order and the ReversedRowRange compareTo implementation make sure that we can use Collections.binarySearch().

getNextRangeIndex

public int getNextRangeIndex(byte[] rowKey)

Calculates the position where the given rowkey fits in the ranges list.

Parameters:

rowKey - the row key to calculate

Returns:

index the position of the row key

setFoundFirstRange

public void setFoundFirstRange()

Sets foundFirstRange to true, indicating that we found a matching row range.

get

public <T extends MultiRowRangeFilter.BasicRowRange>
T get(int i)

Gets the RowRange at the given offset.

hasFoundFirstRange

public boolean hasFoundFirstRange()

Returns true if the first matching row range was found.

isExclusive

public boolean isExclusive()

Returns true if the current range's key is exclusive

resetExclusive

public void resetExclusive()

Resets the exclusive flag.

isInitialized

public boolean isInitialized()

Returns true if this class has been initialized by calling initialize(boolean).

isIterationComplete

public boolean isIterationComplete(int index)

Returns true if we exhausted searching all row ranges.