org.mapdb

Class LongConcurrentLRUMap.PQueue<V>

java.lang.Object

org.mapdb.LongConcurrentLRUMap.PriorityQueue<LongConcurrentLRUMap.CacheEntry<V>>

org.mapdb.LongConcurrentLRUMap.PQueue<V>

Enclosing class:

LongConcurrentLRUMap<V>

private static class LongConcurrentLRUMap.PQueue<V>
extends LongConcurrentLRUMap.PriorityQueue<LongConcurrentLRUMap.CacheEntry<V>>

Field Summary

Fields

Modifier and Type	Field and Description
(package private) java.lang.Object[]	heap
(package private) int	myMaxSize

Constructor Summary

Constructors

Constructor and Description
PQueue(int maxSz)

Method Summary

Modifier and Type	Method and Description
(package private) java.lang.Iterable<LongConcurrentLRUMap.CacheEntry<V>>	getValues()
protected boolean	lessThan(LongConcurrentLRUMap.CacheEntry<V> a, LongConcurrentLRUMap.CacheEntry<V> b) Determines the ordering of objects in this priority queue.
LongConcurrentLRUMap.CacheEntry<V>	myInsertWithOverflow(LongConcurrentLRUMap.CacheEntry<V> element)

Methods inherited from class org.mapdb.LongConcurrentLRUMap.PriorityQueue

add, clear, getHeapArray, getSentinelObject, insertWithOverflow, pop, size, top, updateTop

Methods inherited from class java.lang.Object

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

Field Detail

myMaxSize

int myMaxSize

heap

final java.lang.Object[] heap

Constructor Detail

PQueue

PQueue(int maxSz)

Method Detail

getValues

java.lang.Iterable<LongConcurrentLRUMap.CacheEntry<V>> getValues()

lessThan

protected boolean lessThan(LongConcurrentLRUMap.CacheEntry<V> a,
                           LongConcurrentLRUMap.CacheEntry<V> b)

Description copied from class: LongConcurrentLRUMap.PriorityQueue

Determines the ordering of objects in this priority queue. Subclasses must define this one method.

Specified by:

lessThan in class LongConcurrentLRUMap.PriorityQueue<LongConcurrentLRUMap.CacheEntry<V>>

Returns:

true iff parameter a is less than parameter b.

myInsertWithOverflow

public LongConcurrentLRUMap.CacheEntry<V> myInsertWithOverflow(LongConcurrentLRUMap.CacheEntry<V> element)