org.apache.hadoop.hbase.regionserver

Class CellFlatMap

java.lang.Object

org.apache.hadoop.hbase.regionserver.CellFlatMap

All Implemented Interfaces:

java.util.Map<Cell,Cell>, java.util.NavigableMap<Cell,Cell>, java.util.SortedMap<Cell,Cell>

Direct Known Subclasses:

CellChunkMap

public abstract class CellFlatMap
extends java.lang.Object
implements java.util.NavigableMap<Cell,Cell>

CellFlatMap stores a constant number of elements and is immutable after creation stage. Being immutable, the CellFlatMap can be implemented as array. The actual array can be on- or off-heap and is implemented in concrete class derived from CellFlatMap. The CellFlatMap uses no synchronization primitives, it is assumed to be created by a single thread and then it can be read-only by multiple threads. The "flat" in the name, means that the memory layout of the Map is sequential array and thus requires less memory than ConcurrentSkipListMap.

Nested Class Summary

Nested classes/interfaces inherited from interface java.util.Map

java.util.Map.Entry<K,V>

Field Summary

Fields

Modifier and Type	Field and Description
protected int	maxCellIdx
protected int	minCellIdx

Constructor Summary

Constructors

Constructor and Description
CellFlatMap(java.util.Comparator<? super Cell> comparator, int min, int max, boolean d)

Method Summary

Modifier and Type	Method and Description
java.util.Map.Entry<Cell,Cell>	ceilingEntry(Cell k)
Cell	ceilingKey(Cell k)
void	clear()
java.util.Comparator<? super Cell>	comparator()
boolean	containsKey(java.lang.Object o)
boolean	containsValue(java.lang.Object o)
protected abstract CellFlatMap	createSubCellFlatMap(int min, int max, boolean descending)
java.util.NavigableSet<Cell>	descendingKeySet()
java.util.NavigableMap<Cell,Cell>	descendingMap()
java.util.Set<java.util.Map.Entry<Cell,Cell>>	entrySet()
java.util.Map.Entry<Cell,Cell>	firstEntry()
Cell	firstKey()
java.util.Map.Entry<Cell,Cell>	floorEntry(Cell k)
Cell	floorKey(Cell k)
Cell	get(java.lang.Object o)
protected abstract Cell	getCell(int i)
java.util.NavigableMap<Cell,Cell>	headMap(Cell k)
java.util.NavigableMap<Cell,Cell>	headMap(Cell toKey, boolean inclusive)
java.util.Map.Entry<Cell,Cell>	higherEntry(Cell k)
Cell	higherKey(Cell k)
boolean	isEmpty()
java.util.NavigableSet<Cell>	keySet()
java.util.Map.Entry<Cell,Cell>	lastEntry()
Cell	lastKey()
java.util.Map.Entry<Cell,Cell>	lowerEntry(Cell k)
Cell	lowerKey(Cell k)
java.util.NavigableSet<Cell>	navigableKeySet()
java.util.Map.Entry<Cell,Cell>	pollFirstEntry()
java.util.Map.Entry<Cell,Cell>	pollLastEntry()
Cell	put(Cell k, Cell v)
void	putAll(java.util.Map<? extends Cell,? extends Cell> map)
Cell	remove(java.lang.Object o)
int	size()
java.util.NavigableMap<Cell,Cell>	subMap(Cell fromKey, boolean fromInclusive, Cell toKey, boolean toInclusive)
java.util.NavigableMap<Cell,Cell>	subMap(Cell k1, Cell k2)
java.util.NavigableMap<Cell,Cell>	tailMap(Cell k)
java.util.NavigableMap<Cell,Cell>	tailMap(Cell fromKey, boolean inclusive)
java.util.Collection<Cell>	values()

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.util.Map

compute, computeIfAbsent, computeIfPresent, equals, forEach, getOrDefault, hashCode, merge, putIfAbsent, remove, replace, replace, replaceAll

Field Detail

minCellIdx

protected int minCellIdx

maxCellIdx

protected int maxCellIdx

Constructor Detail

CellFlatMap

public CellFlatMap(java.util.Comparator<? super Cell> comparator,
                   int min,
                   int max,
                   boolean d)

Method Detail

createSubCellFlatMap

protected abstract CellFlatMap createSubCellFlatMap(int min,
                                                    int max,
                                                    boolean descending)

getCell

protected abstract Cell getCell(int i)

comparator

public java.util.Comparator<? super Cell> comparator()

Specified by:

comparator in interface java.util.SortedMap<Cell,Cell>

size

public int size()

Specified by:

size in interface java.util.Map<Cell,Cell>

isEmpty

public boolean isEmpty()

Specified by:

isEmpty in interface java.util.Map<Cell,Cell>

subMap

public java.util.NavigableMap<Cell,Cell> subMap(Cell fromKey,
                                                boolean fromInclusive,
                                                Cell toKey,
                                                boolean toInclusive)

Specified by:

subMap in interface java.util.NavigableMap<Cell,Cell>

headMap

public java.util.NavigableMap<Cell,Cell> headMap(Cell toKey,
                                                 boolean inclusive)

Specified by:

headMap in interface java.util.NavigableMap<Cell,Cell>

tailMap

public java.util.NavigableMap<Cell,Cell> tailMap(Cell fromKey,
                                                 boolean inclusive)

Specified by:

tailMap in interface java.util.NavigableMap<Cell,Cell>

descendingMap

public java.util.NavigableMap<Cell,Cell> descendingMap()

Specified by:

descendingMap in interface java.util.NavigableMap<Cell,Cell>

subMap

public java.util.NavigableMap<Cell,Cell> subMap(Cell k1,
                                                Cell k2)

Specified by:

subMap in interface java.util.NavigableMap<Cell,Cell>

Specified by:

subMap in interface java.util.SortedMap<Cell,Cell>

headMap

public java.util.NavigableMap<Cell,Cell> headMap(Cell k)

Specified by:

headMap in interface java.util.NavigableMap<Cell,Cell>

Specified by:

headMap in interface java.util.SortedMap<Cell,Cell>

tailMap

public java.util.NavigableMap<Cell,Cell> tailMap(Cell k)

Specified by:

tailMap in interface java.util.NavigableMap<Cell,Cell>

Specified by:

tailMap in interface java.util.SortedMap<Cell,Cell>

firstKey

public Cell firstKey()

Specified by:

firstKey in interface java.util.SortedMap<Cell,Cell>

lastKey

public Cell lastKey()

Specified by:

lastKey in interface java.util.SortedMap<Cell,Cell>

lowerKey

public Cell lowerKey(Cell k)

Specified by:

lowerKey in interface java.util.NavigableMap<Cell,Cell>

floorKey

public Cell floorKey(Cell k)

Specified by:

floorKey in interface java.util.NavigableMap<Cell,Cell>

ceilingKey

public Cell ceilingKey(Cell k)

Specified by:

ceilingKey in interface java.util.NavigableMap<Cell,Cell>

higherKey

public Cell higherKey(Cell k)

Specified by:

higherKey in interface java.util.NavigableMap<Cell,Cell>

containsKey

public boolean containsKey(java.lang.Object o)

Specified by:

containsKey in interface java.util.Map<Cell,Cell>

containsValue

public boolean containsValue(java.lang.Object o)

Specified by:

containsValue in interface java.util.Map<Cell,Cell>

get

public Cell get(java.lang.Object o)

Specified by:

get in interface java.util.Map<Cell,Cell>

lowerEntry

public java.util.Map.Entry<Cell,Cell> lowerEntry(Cell k)

Specified by:

lowerEntry in interface java.util.NavigableMap<Cell,Cell>

higherEntry

public java.util.Map.Entry<Cell,Cell> higherEntry(Cell k)

Specified by:

higherEntry in interface java.util.NavigableMap<Cell,Cell>

ceilingEntry

public java.util.Map.Entry<Cell,Cell> ceilingEntry(Cell k)

Specified by:

ceilingEntry in interface java.util.NavigableMap<Cell,Cell>

floorEntry

public java.util.Map.Entry<Cell,Cell> floorEntry(Cell k)

Specified by:

floorEntry in interface java.util.NavigableMap<Cell,Cell>

firstEntry

public java.util.Map.Entry<Cell,Cell> firstEntry()

Specified by:

firstEntry in interface java.util.NavigableMap<Cell,Cell>

lastEntry

public java.util.Map.Entry<Cell,Cell> lastEntry()

Specified by:

lastEntry in interface java.util.NavigableMap<Cell,Cell>

pollFirstEntry

public java.util.Map.Entry<Cell,Cell> pollFirstEntry()

Specified by:

pollFirstEntry in interface java.util.NavigableMap<Cell,Cell>

pollLastEntry

public java.util.Map.Entry<Cell,Cell> pollLastEntry()

Specified by:

pollLastEntry in interface java.util.NavigableMap<Cell,Cell>

put

public Cell put(Cell k,
                Cell v)

Specified by:

put in interface java.util.Map<Cell,Cell>

clear

public void clear()

Specified by:

clear in interface java.util.Map<Cell,Cell>

remove

public Cell remove(java.lang.Object o)

Specified by:

remove in interface java.util.Map<Cell,Cell>

putAll

public void putAll(java.util.Map<? extends Cell,? extends Cell> map)

Specified by:

putAll in interface java.util.Map<Cell,Cell>

navigableKeySet

public java.util.NavigableSet<Cell> navigableKeySet()

Specified by:

navigableKeySet in interface java.util.NavigableMap<Cell,Cell>

descendingKeySet

public java.util.NavigableSet<Cell> descendingKeySet()

Specified by:

descendingKeySet in interface java.util.NavigableMap<Cell,Cell>

keySet

public java.util.NavigableSet<Cell> keySet()

Specified by:

keySet in interface java.util.Map<Cell,Cell>

Specified by:

keySet in interface java.util.SortedMap<Cell,Cell>

values

public java.util.Collection<Cell> values()

Specified by:

values in interface java.util.Map<Cell,Cell>

Specified by:

values in interface java.util.SortedMap<Cell,Cell>

entrySet

public java.util.Set<java.util.Map.Entry<Cell,Cell>> entrySet()

Specified by:

entrySet in interface java.util.Map<Cell,Cell>

Specified by:

entrySet in interface java.util.SortedMap<Cell,Cell>