org.teiid.common.buffer.impl

Class LrfuEvictionQueue<V extends BaseCacheEntry>

java.lang.Object

org.teiid.common.buffer.impl.LrfuEvictionQueue<V>

Type Parameters:

V -

public class LrfuEvictionQueue<V extends BaseCacheEntry>
extends Object

A Concurrent LRFU eviction queue. Has assumptions that match buffermanager usage. Null values are not allowed.

Field Summary

Fields

Modifier and Type	Field and Description
protected AtomicLong	clock
protected ConcurrentSkipListMap<CacheKey,V>	evictionQueue
protected long	halfLife
protected long	maxInterval

Constructor Summary

Constructors

Constructor and Description
LrfuEvictionQueue(AtomicLong clock)

Method Summary

Modifier and Type	Method and Description
boolean	add(V value)
V	firstEntry(boolean poll)
Collection<V>	getEvictionQueue()
int	getSize()
boolean	remove(V value)
void	setHalfLife(long halfLife)
String	toString()
void	touch(V value)

Methods inherited from class java.lang.Object

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

Field Detail

evictionQueue

protected ConcurrentSkipListMap<CacheKey,V extends BaseCacheEntry> evictionQueue

clock

protected AtomicLong clock

maxInterval

protected long maxInterval

halfLife

protected long halfLife

Constructor Detail

LrfuEvictionQueue

public LrfuEvictionQueue(AtomicLong clock)

Method Detail

remove

public boolean remove(V value)

add

public boolean add(V value)

touch

public void touch(V value)

getEvictionQueue

public Collection<V> getEvictionQueue()

firstEntry

public V firstEntry(boolean poll)

setHalfLife

public void setHalfLife(long halfLife)

getSize

public int getSize()

toString

public String toString()

Overrides:

toString in class Object