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

Class FrequentlyUsedPolicy

java.lang.Object

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

All Implemented Interfaces:

Policy

public final class FrequentlyUsedPolicy
extends Object
implements Policy

Least/Most Frequency Used in O(1) time as described in An O(1) algorithm for implementing the LFU cache eviction scheme.

Nested Class Summary

Nested Classes

Modifier and Type	Class and Description
static class	FrequentlyUsedPolicy.EvictionPolicy

Constructor Summary

Constructors

Constructor and Description
FrequentlyUsedPolicy(Admission admission, FrequentlyUsedPolicy.EvictionPolicy policy, com.typesafe.config.Config config)

Method Summary

Modifier and Type	Method and Description
static Set<Policy>	policies(com.typesafe.config.Config config, FrequentlyUsedPolicy.EvictionPolicy policy) 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

FrequentlyUsedPolicy

public FrequentlyUsedPolicy(Admission admission,
                            FrequentlyUsedPolicy.EvictionPolicy policy,
                            com.typesafe.config.Config config)

Method Detail

policies

public static Set<Policy> policies(com.typesafe.config.Config config,
                                   FrequentlyUsedPolicy.EvictionPolicy policy)

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

stats

public PolicyStats stats()

Description copied from interface: Policy

Returns the cache efficiency statistics.

Specified by:

stats in interface Policy

record

public void record(long key)

Description copied from interface: Policy

Records that the entry was accessed.

Specified by:

record in interface Policy