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(CacheEvictorOptions options) Required constructor.

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

create

Constructor Detail

LFUCacheEvictor

public LFUCacheEvictor(CacheEvictorOptions options)

Required constructor.

Parameters:

options -

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

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

Parameters:

criterion - criterion

Returns:

the eviction candidate, or null if none

reset

public void reset()

Description copied from interface: CacheEvictor

Resets the evictor.

Specified by:

reset in interface CacheEvictor