Package herddb.core

Class RandomPageReplacementPolicy

java.lang.Object

herddb.core.RandomPageReplacementPolicy

All Implemented Interfaces:

PageReplacementPolicy

public class RandomPageReplacementPolicy
extends Object
implements PageReplacementPolicy

Simple randomic implementation of PageReplacementPolicy.

Discarding pegas will been choosen in a randomic way.

Author:

diego.salvi

Constructor Summary

Constructors

Constructor	Description
RandomPageReplacementPolicy(int size)
RandomPageReplacementPolicy(int size, Random random)

Method Summary

Modifier and Type	Method	Description
herddb.core.RandomPageReplacementPolicy.PlainMetadata	add(Page<?> page)	Add a new Page to memory.
int	capacity()	Returns the maximum number of Pages memorizable.
void	clear()	Clear any memorized data.
void	pageHit(Page<?> page)	Track a page cache hit.
herddb.core.RandomPageReplacementPolicy.PlainMetadata	pop()
boolean	remove(Page<?> page)	Remove a Page from memory.
<P extends Page<?>> void	remove(Collection<P> pages)	Remove many Page Pages from memory.
int	size()	Returns the current number of Pages memorized.

Methods inherited from class java.lang.Object

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

Constructor Detail

RandomPageReplacementPolicy

public RandomPageReplacementPolicy(int size)

RandomPageReplacementPolicy

public RandomPageReplacementPolicy(int size,
                                   Random random)

Method Detail

add

public herddb.core.RandomPageReplacementPolicy.PlainMetadata add(Page<?> page)

Description copied from interface: PageReplacementPolicy

Add a new Page to memory.

Adding a new page could force an older page to be unloaded

Specified by:

add in interface PageReplacementPolicy

Parameters:

page - page to be added

Returns:

selected page to be unloaded or null

pop

public herddb.core.RandomPageReplacementPolicy.PlainMetadata pop()

size

public int size()

Description copied from interface: PageReplacementPolicy

Returns the current number of Pages memorized.

Specified by:

size in interface PageReplacementPolicy

Returns:

current number of Pages

capacity

public int capacity()

Description copied from interface: PageReplacementPolicy

Returns the maximum number of Pages memorizable.

Specified by:

capacity in interface PageReplacementPolicy

Returns:

maximum number of Pages

remove

public <P extends Page<?>> void remove(Collection<P> pages)

Description copied from interface: PageReplacementPolicy

Remove many Page Pages from memory.

This method is logically equivalent to multiple PageReplacementPolicy.remove(Page) invocations but is expected to be more efficient.

Specified by:

remove in interface PageReplacementPolicy

Parameters:

pages - pages to be removed.

remove

public boolean remove(Page<?> page)

Description copied from interface: PageReplacementPolicy

Remove a Page from memory.

Specified by:

remove in interface PageReplacementPolicy

Parameters:

page - page to be removed.

Returns:

true if the memory really contained the given page

clear

public void clear()

Description copied from interface: PageReplacementPolicy

Clear any memorized data.

Specified by:

clear in interface PageReplacementPolicy

pageHit

public void pageHit(Page<?> page)

Description copied from interface: PageReplacementPolicy

Track a page cache hit.

Specified by:

pageHit in interface PageReplacementPolicy

Parameters:

page - for which track an hit