alluxio.client.file.cache.evictor

Class LFUCacheEvictor

java.lang.Object

alluxio.client.file.cache.evictor.LFUCacheEvictor

All Implemented Interfaces:

CacheEvictor

@ThreadSafe
public class LFUCacheEvictor
extends Object
implements CacheEvictor

LFU client-side cache eviction policy. Pages are sorted in bucket order based on logarithmic count. Pages inside bucket are sorted in LRU order.

Constructor Summary

Constructors

Constructor and Description
LFUCacheEvictor(AlluxioConfiguration conf) Required constructor.

Method Summary

Modifier and Type	Method and Description
PageId	evict()
void	reset() Resets the evictor.
void	updateOnDelete(PageId pageId) Updates evictor after a delete operation.
void	updateOnGet(PageId pageId) Updates evictor after a get operation.
void	updateOnPut(PageId pageId) Updates evictor after a put operation.

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.CacheEvictor

create

Constructor Detail

LFUCacheEvictor

public LFUCacheEvictor(AlluxioConfiguration conf)

Required constructor.

Parameters:

conf - Alluxio configuration

Method Detail

updateOnGet

public void updateOnGet(PageId pageId)

Description copied from interface: CacheEvictor

Updates evictor after a get operation.

Specified by:

updateOnGet in interface CacheEvictor

Parameters:

pageId - page identifier

updateOnPut

public void updateOnPut(PageId pageId)

Description copied from interface: CacheEvictor

Updates evictor after a put operation.

Specified by:

updateOnPut in interface CacheEvictor

Parameters:

pageId - page identifier

updateOnDelete

public void updateOnDelete(PageId pageId)

Description copied from interface: CacheEvictor

Updates evictor after a delete operation.

Specified by:

updateOnDelete in interface CacheEvictor

Parameters:

pageId - page identifier

evict

@Nullable
public PageId evict()

Specified by:

evict in interface CacheEvictor

Returns:

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

reset

public void reset()

Description copied from interface: CacheEvictor

Resets the evictor.

Specified by:

reset in interface CacheEvictor