freenet.support

Class TimeSortedHashtable<T extends java.lang.Comparable<T>>

java.lang.Object

freenet.support.TimeSortedHashtable<T>

public class TimeSortedHashtable<T extends java.lang.Comparable<T>>
extends java.lang.Object

Variant on LRUMap which provides an efficient how-many-since-time-T operation.

Constructor Summary

Constructors

Constructor and Description
TimeSortedHashtable()

Method Summary

Modifier and Type	Method and Description
boolean	containsValue(T key)
int	countValuesAfter(long t) Count the number of values after specified timestamp
long	getTime(T value) Note that this does not automatically promote the key.
java.lang.Object[]	pairsAfter(long timestamp, T[] valuesArray)
void	push(T value, long now) push()ing an object that is already in the queue moves that object to the most recently used position, but doesn't add a duplicate entry in the queue.
void	removeBefore(long t) Remove all entries on or before the given time.
boolean	removeValue(T value)
int	size()

Methods inherited from class java.lang.Object

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

Constructor Detail

TimeSortedHashtable

public TimeSortedHashtable()

Method Detail

push

public final void push(T value,
                       long now)

push()ing an object that is already in the queue moves that object to the most recently used position, but doesn't add a duplicate entry in the queue.

Parameters:

now -

size

public final int size()

removeValue

public final boolean removeValue(T value)

containsValue

public final boolean containsValue(T key)

getTime

public final long getTime(T value)

Note that this does not automatically promote the key. You have to do that by hand with push(key, value).

countValuesAfter

public int countValuesAfter(long t)

Count the number of values after specified timestamp

Parameters:

timestamp -

Returns:

value count

removeBefore

public final void removeBefore(long t)

Remove all entries on or before the given time.

pairsAfter

public final java.lang.Object[] pairsAfter(long timestamp,
                                           T[] valuesArray)