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(AlluxioConfiguration conf) Required constructor.

Method Summary

Modifier and Type	Method and Description
PageId	evict()
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(AlluxioConfiguration conf)

Required constructor.

Parameters:

conf - Alluxio configuration

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