org.semanticweb.elk.util.collections

Class RecencyEvictor<E>

java.lang.Object

org.semanticweb.elk.util.collections.AbstractEvictor<E>

org.semanticweb.elk.util.collections.RecencyEvictor<E>

Type Parameters:

E - The type of the elements.

All Implemented Interfaces:

Evictor<E>, HasStats

Direct Known Subclasses:

CapacityBalancingEvictor, CountingEvictor

public class RecencyEvictor<E>
extends AbstractEvictor<E>

Evicts least recent elements after the capacity is exceeded. Eviction is trying to reduce the number of elements in this evictor to capacity times load factor. However, it still does not evict the elements that should be retained.

Author:

Peter Skocovsky

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	RecencyEvictor.Builder
protected static class	RecencyEvictor.ProtectedBuilder<B extends RecencyEvictor.ProtectedBuilder<B>>
protected class	RecencyEvictor.Stats

Field Summary

Fields inherited from class org.semanticweb.elk.util.collections.AbstractEvictor

stats

Method Summary

Modifier and Type	Method and Description
void	add(E element) Add the provided element.
Iterator<E>	evict(com.google.common.base.Predicate<E> retain) Return elements that are evicted.
int	getCapacity()
void	setCapacity(int capacity)
int	size()

Methods inherited from class org.semanticweb.elk.util.collections.AbstractEvictor

addAndEvict, addAndEvict, evict, getStats

Methods inherited from class java.lang.Object

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

Method Detail

add

public void add(E element)

Description copied from interface: Evictor

Add the provided element.

Parameters:

element - The added element.

evict

public Iterator<E> evict(com.google.common.base.Predicate<E> retain)

Description copied from interface: Evictor

Return elements that are evicted. Does not evict the elements for which retain returns true.

Parameters:

retain - A Predicate that is true for elements that should be retained.

Returns:

The evicted elements.

getCapacity

public int getCapacity()

setCapacity

public void setCapacity(int capacity)

size

public int size()