alluxio.client.file.cache.evictor

Class NondeterministicLRUCacheEvictor

java.lang.Object

alluxio.client.file.cache.evictor.LRUCacheEvictor

alluxio.client.file.cache.evictor.NondeterministicLRUCacheEvictor

All Implemented Interfaces:

CacheEvictor

@ThreadSafe
public class NondeterministicLRUCacheEvictor
extends LRUCacheEvictor

LRU with non-deterministic cache eviction policy. Evict uniformly from the last mNumOfCandidate of elements at the LRU tail.

Field Summary

Fields inherited from class alluxio.client.file.cache.evictor.LRUCacheEvictor

mLRUCache

Constructor Summary

Constructors

Constructor and Description
NondeterministicLRUCacheEvictor(CacheEvictorOptions options) Consturctor.

Method Summary

Modifier and Type	Method and Description
PageId	evict()
PageId	evictMatching(java.util.function.Predicate<PageId> criterion) Picks the first candidate for eviction that satisfies the given criterion.
void	setNumOfCandidate(int n)

Methods inherited from class alluxio.client.file.cache.evictor.LRUCacheEvictor

reset, updateOnDelete, updateOnGet, updateOnPut

Methods inherited from class java.lang.Object

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

Methods inherited from interface alluxio.client.file.cache.evictor.CacheEvictor

create

Constructor Detail

NondeterministicLRUCacheEvictor

public NondeterministicLRUCacheEvictor(CacheEvictorOptions options)

Consturctor.

Parameters:

options -

Method Detail

setNumOfCandidate

public void setNumOfCandidate(int n)

Parameters:

n - Number of eviction candidate to randomly select from

evict

@Nullable
public PageId evict()

Specified by:

evict in interface CacheEvictor

Overrides:

evict in class LRUCacheEvictor

Returns:

a page to evict or null if no page available to evict

evictMatching

@Nullable
public PageId evictMatching(java.util.function.Predicate<PageId> criterion)

Description copied from interface: CacheEvictor

Picks the first candidate for eviction that satisfies the given criterion.

Specified by:

evictMatching in interface CacheEvictor

Overrides:

evictMatching in class LRUCacheEvictor

Parameters:

criterion - criterion

Returns:

the eviction candidate, or null if none