org.semanticweb.elk.util.collections

Class NQEvictor<E>

java.lang.Object

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

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

Type Parameters:

E - The type of the elements.

All Implemented Interfaces:

Evictor<E>, HasStats

public class NQEvictor<E>
extends AbstractEvictor<E>

Acts as a sequence of RecencyEvictor (called levels) where if element being added is in some of them, it is removed and added to the next level, or if there is no next level, it is readded to the last one. Elements that are in none of the levels are added to the first one. If there is only one level, this evictor works as RecencyEvictor.

This is a straight-forward generalization of Segmented LRU cache <https://en.wikipedia.org/wiki/Cache_replacement_policies#Segmented_LRU_.28SLRU.29>

Author:

Peter Skocovsky

Nested Class Summary

Nested Classes

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

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.

getN

public int getN()

getCapacity

public int getCapacity(int index)

setCapacity

public int setCapacity(int index,
                       int capacity)

builder

public static NQEvictor.Builder builder()