Package | Description |
---|---|
org.apache.hadoop.hbase.regionserver |
Modifier and Type | Field and Description |
---|---|
private LruHashMap.Entry[] |
LruHashMap.entries
Entries in the map
|
private LruHashMap.Entry<K,V> |
LruHashMap.headPtr
Pointer to least recently used entry
|
protected LruHashMap.Entry<K,V> |
LruHashMap.Entry.next
The next entry in the hash chain (for collisions)
|
protected LruHashMap.Entry<K,V> |
LruHashMap.Entry.nextPtr
The next entry in the LRU list (towards MRU)
|
protected LruHashMap.Entry<K,V> |
LruHashMap.Entry.prevPtr
The previous entry in the LRU list (towards LRU)
|
private LruHashMap.Entry<K,V> |
LruHashMap.tailPtr
Pointer to most recently used entry
|
Modifier and Type | Method and Description |
---|---|
LruHashMap.Entry |
LruHashMap.getHeadPtr()
Get the head of the linked list (least recently used).
|
protected LruHashMap.Entry<K,V> |
LruHashMap.Entry.getNextPtr()
Returns the next pointer for the entry in teh LRU.
|
protected LruHashMap.Entry<K,V> |
LruHashMap.Entry.getPrevPtr()
Returns the previous pointer for the entry in the LRU.
|
LruHashMap.Entry |
LruHashMap.getTailPtr()
Get the tail of the linked list (most recently used).
|
private LruHashMap.Entry<K,V> |
LruHashMap.removeEntryForKey(K key)
Removes and returns the entry associated with the specified
key.
|
Modifier and Type | Method and Description |
---|---|
List<LruHashMap.Entry<K,V>> |
LruHashMap.entryLruList()
Debugging function that returns a List sorted by access time.
|
Set<LruHashMap.Entry<K,V>> |
LruHashMap.entryTableSet()
Debugging function that returns a Set of all entries in the hash table.
|
Modifier and Type | Method and Description |
---|---|
private void |
LruHashMap.removeEntry(LruHashMap.Entry<K,V> entry)
Removes the specified entry from the map and LRU structure.
|
protected void |
LruHashMap.Entry.setNextPtr(LruHashMap.Entry<K,V> nextPtr)
Sets the next pointer for the entry in the LRU.
|
protected void |
LruHashMap.Entry.setPrevPtr(LruHashMap.Entry<K,V> prevPtr)
Sets the previous pointer for the entry in the LRU.
|
private void |
LruHashMap.updateLru(LruHashMap.Entry<K,V> e)
Moves the specified entry to the most recently used slot of the
LRU.
|
Constructor and Description |
---|
LruHashMap.Entry(int h,
K k,
V v,
LruHashMap.Entry<K,V> nextChainPtr,
LruHashMap.Entry<K,V> prevLruPtr)
Create a new entry.
|
LruHashMap.Entry(int h,
K k,
V v,
LruHashMap.Entry<K,V> nextChainPtr,
LruHashMap.Entry<K,V> prevLruPtr)
Create a new entry.
|
Copyright © 2007–2019 The Apache Software Foundation. All rights reserved.