com.github.benmanes.caffeine.cache.simulator.policy.linked

Class MultiQueuePolicy

java.lang.Object

com.github.benmanes.caffeine.cache.simulator.policy.linked.MultiQueuePolicy

All Implemented Interfaces:

Policy

public final class MultiQueuePolicy
extends Object
implements Policy

The MultiQueue algorithm. This algorithm organizes entries into queues that represent a frequency range. When an entry is accessed, it may be promoted to the next higher queue and, regardless, is reordered to the least-recently-used position in the queue it resides in. A non-resident queue retains evicted items that are being monitored (OUT) to allow entries to retain their historic frequency and be eagerly promoted.

This policy is designed for second-level caches where a hit in this cache was a miss at the first level. Thus the first-level cache captures most of the recency information and the second-level cache access is dominated by usage frequency.

This implementation is based on the pseudo code provided by the authors in their paper The Multi-Queue Replacement Algorithm for Second Level. Buffer Caches.

Constructor Summary

Constructors

Constructor and Description
MultiQueuePolicy(com.typesafe.config.Config config)

Method Summary

Modifier and Type	Method and Description
static Set<Policy>	policies(com.typesafe.config.Config config) Returns all variations of this policy based on the configuration parameters.
void	record(long key) Records that the entry was accessed.
PolicyStats	stats() Returns the cache efficiency statistics.

Methods inherited from class java.lang.Object

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

Methods inherited from interface com.github.benmanes.caffeine.cache.simulator.policy.Policy

finished

Constructor Detail

MultiQueuePolicy

public MultiQueuePolicy(com.typesafe.config.Config config)

Method Detail

policies

public static Set<Policy> policies(com.typesafe.config.Config config)

Returns all variations of this policy based on the configuration parameters.

record

public void record(long key)

Description copied from interface: Policy

Records that the entry was accessed.

Specified by:

record in interface Policy

stats

public PolicyStats stats()

Description copied from interface: Policy

Returns the cache efficiency statistics.

Specified by:

stats in interface Policy