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

Class CarPolicy

java.lang.Object

com.github.benmanes.caffeine.cache.simulator.policy.adaptive.CarPolicy

All Implemented Interfaces:

Policy

public final class CarPolicy
extends Object
implements Policy

Clock with Adaptive Replacement policy. This algorithm differs from ARC by replacing the LRU policy with the Clock (Second Chance) policy. This allows cache hits to be performed concurrently at the cost of a global lock on a miss and a worst case O(2n) eviction as the queues are scanned.

This implementation is based on the pseudo code provided by the authors in their paper CAR: Clock with Adaptive Replacement and is further described in their paper,

This algorithm is patented by IBM (6996676, 7096321, 7058766, 8612689).

Constructor Summary

Constructors

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

Method Summary

Modifier and Type	Method and Description
void	finished() Indicates that the recording has completed.
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

Constructor Detail

CarPolicy

public CarPolicy(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

finished

public void finished()

Description copied from interface: Policy

Indicates that the recording has completed.

Specified by:

finished in interface Policy