org.apache.hadoop.hive.ql.exec

Class BoundaryCache

java.lang.Object

java.util.AbstractMap<K,V>

java.util.TreeMap<Integer,Object>

org.apache.hadoop.hive.ql.exec.BoundaryCache

All Implemented Interfaces:

Serializable, Cloneable, Map<Integer,Object>, NavigableMap<Integer,Object>, SortedMap<Integer,Object>

public class BoundaryCache
extends TreeMap<Integer,Object>

Cache for storing boundaries found within a partition - used for PTF functions. Stores key-value pairs where key is the row index in the partition from which a range begins, value is the corresponding row value (based on what the user specified in the orderby column).

See Also:

Serialized Form

Nested Class Summary

Nested classes/interfaces inherited from class java.util.AbstractMap

AbstractMap.SimpleEntry<K,V>, AbstractMap.SimpleImmutableEntry<K,V>

Constructor Summary

Constructors

Constructor and Description
BoundaryCache(int maxSize)

Method Summary

Modifier and Type	Method and Description
void	clear()
void	evictOne() Removes eldest entry from the boundary cache.
void	evictThisAndAllBefore(int rowIdx)
Map.Entry<Integer,Object>	getMaxEntry() Returns entry corresponding to highest row index.
boolean	isComplete() True if the last range(s) of the partition are loaded into the cache.
Boolean	isFull() Checks if cache is full.
Object	put(Integer key, Object value)
Boolean	putIfNotFull(Integer key, Object value) Puts new key-value pair in cache.
void	setComplete(boolean complete)

Methods inherited from class java.util.TreeMap

ceilingEntry, ceilingKey, clone, comparator, containsKey, containsValue, descendingKeySet, descendingMap, entrySet, firstEntry, firstKey, floorEntry, floorKey, forEach, get, headMap, headMap, higherEntry, higherKey, keySet, lastEntry, lastKey, lowerEntry, lowerKey, navigableKeySet, pollFirstEntry, pollLastEntry, putAll, remove, replace, replace, replaceAll, size, subMap, subMap, tailMap, tailMap, values

Methods inherited from class java.util.AbstractMap

equals, hashCode, isEmpty, toString

Methods inherited from class java.lang.Object

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

Methods inherited from interface java.util.Map

compute, computeIfAbsent, computeIfPresent, equals, getOrDefault, hashCode, isEmpty, merge, putIfAbsent, remove

Constructor Detail

BoundaryCache

public BoundaryCache(int maxSize)

Method Detail

isComplete

public boolean isComplete()

True if the last range(s) of the partition are loaded into the cache.

Returns:

setComplete

public void setComplete(boolean complete)

put

public Object put(Integer key,
                  Object value)

Specified by:

put in interface Map<Integer,Object>

Overrides:

put in class TreeMap<Integer,Object>

putIfNotFull

public Boolean putIfNotFull(Integer key,
                            Object value)

Puts new key-value pair in cache.

Parameters:

key -

value -

Returns:

false if queue was full and put failed. True otherwise.

isFull

public Boolean isFull()

Checks if cache is full.

Returns:

true if full, false otherwise.

clear

public void clear()

Specified by:

clear in interface Map<Integer,Object>

Overrides:

clear in class TreeMap<Integer,Object>

getMaxEntry

public Map.Entry<Integer,Object> getMaxEntry()

Returns entry corresponding to highest row index.

Returns:

max entry.

evictOne

public void evictOne()

Removes eldest entry from the boundary cache.

evictThisAndAllBefore

public void evictThisAndAllBefore(int rowIdx)