net.eduvax.util

Class Cache.LFU<K>

java.lang.Object

net.eduvax.util.Cache.LFU<K>

All Implemented Interfaces:

CacheStrategy<K>

Enclosing class:

Cache<K,V>

public static class Cache.LFU<K>
extends java.lang.Object
implements CacheStrategy<K>

Trivial LFU implementation. Quick and Dirty LFU.

Field Summary

Fields

Modifier and Type	Field and Description
private java.util.Hashtable<K,java.lang.Long>	_freqs use count for each key.

Constructor Summary

Constructors

Constructor and Description
Cache.LFU() Create new LRU

Method Summary

Methods

Modifier and Type	Method and Description
void	added(K key) telle strategy a key has been added.
void	removed(K key) tell strategy a key has been removed.
K	select() Selection key to be remove from host cache.
void	used(K key) tell strategy a key has been used.

Methods inherited from class java.lang.Object

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

Field Detail

_freqs

private java.util.Hashtable<K,java.lang.Long> _freqs

use count for each key.

Constructor Detail

Cache.LFU

public Cache.LFU()

Create new LRU

Method Detail

select

public K select()

Description copied from interface: CacheStrategy

Selection key to be remove from host cache.

Specified by:

select in interface CacheStrategy<K>

Returns:

key selected, null when cache is empty.

removed

public void removed(K key)

Description copied from interface: CacheStrategy

tell strategy a key has been removed.

Specified by:

removed in interface CacheStrategy<K>

Parameters:

key - used key

used

public void used(K key)

Description copied from interface: CacheStrategy

tell strategy a key has been used.

Specified by:

used in interface CacheStrategy<K>

Parameters:

key - used key

added

public void added(K key)

Description copied from interface: CacheStrategy

telle strategy a key has been added. In most cases, strategy implementation of added(key) is the same than uses(key).

Specified by:

added in interface CacheStrategy<K>