org.semanticweb.elk.util.collections

Class CountingEvictor<E>

java.lang.Object

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

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

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

Type Parameters:

E - The type of the elements.

All Implemented Interfaces:

Evictor<E>, HasStats

public class CountingEvictor<E>
extends RecencyEvictor<E>

Acts as RecencyEvictor for elements that have been added more times than the specified number. Before an element have been added the specified number of times, this evictor acts as RecencyEvictor with capacity 0. So elements that should be retained when they are added are never evicted immediately. TODO: The records about add counts grow indefinitely, which is a memory leak.

Author:

Peter Skocovsky

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	CountingEvictor.Builder
protected static class	CountingEvictor.ProtectedBuilder<B extends CountingEvictor.ProtectedBuilder<B>>
protected class	CountingEvictor.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.
static CountingEvictor.Builder	builder()
Iterator<E>	evict(com.google.common.base.Predicate<E> retain) Return elements that are evicted.

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

getCapacity, setCapacity, 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.

Specified by:

add in interface Evictor<E>

Overrides:

add in class RecencyEvictor<E>

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.

Specified by:

evict in interface Evictor<E>

Overrides:

evict in class RecencyEvictor<E>

Parameters:

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

Returns:

The evicted elements.

builder

public static CountingEvictor.Builder builder()