org.neo4j.concurrent

Class RecentK<Type>

java.lang.Object

org.neo4j.concurrent.RecentK<Type>

Type Parameters:

Type - the entry type stored

All Implemented Interfaces:

Iterable<Type>

public class RecentK<Type>
extends Object
implements Iterable<Type>

Tracks an (approximate) set of recently seen unique elements in a stream, based on a concurrent LRU implementation. This class is thread safe. For the common case of items that are recently seen being seen again, this class is lock free.

Constructor Summary

Constructors

Constructor and Description
RecentK(int maxItems)

Method Summary

Methods

Modifier and Type	Method and Description
void	add(Type item)
Iterator<Type>	iterator()
Set<Type>	recentItems()

Methods inherited from class java.lang.Object

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

Constructor Detail

RecentK

public RecentK(int maxItems)

Parameters:

maxItems - is the size of the item set to track

Method Detail

add

public void add(Type item)

Parameters:

item - a new item to the tracked set.

recentItems

public Set<Type> recentItems()

iterator

public Iterator<Type> iterator()

Specified by:

iterator in interface Iterable<Type>