Defines a Least Frequently Used strategy for which will decide on the item to be removed from the cache. More...

#include <Caching_Strategies_T.h>

Public Types
typedef ATTRIBUTES	CACHING_ATTRIBUTES

Public Member Functions
	ACE_LFU_Caching_Strategy ()

ATTRIBUTES	attributes ()
	Access the attributes.

double	purge_percent ()
	Get the percentage of entries to purge.

void	purge_percent (double percentage)
	Set the percentage of entries to purge.

int	notify_bind (int result, const ATTRIBUTES &attr)

int	notify_find (int result, ATTRIBUTES &attr)
	Lookup notification.

int	notify_unbind (int result, const ATTRIBUTES &attr)

int	notify_trybind (int result, ATTRIBUTES &attr)

int	notify_rebind (int result, const ATTRIBUTES &attr)

CACHING_UTILITY &	caching_utility ()
	Purge the cache.

void	dump () const
	Dumps the state of the object.

Public Attributes
	ACE_ALLOC_HOOK_DECLARE
	Declare the dynamic allocation hooks.

Private Attributes
double	purge_percent_
	The level about which the purging will happen automagically.

CACHING_UTILITY	caching_utility_

Detailed Description

template<class ATTRIBUTES, class CACHING_UTILITY>
class ACE_LFU_Caching_Strategy< ATTRIBUTES, CACHING_UTILITY >

Defines a Least Frequently Used strategy for which will decide on the item to be removed from the cache.

A attribute is tagged to each item which increments whenever the item is bound or looked up in the cache. Thus it denotes the frequency of use. According to the value of the attribute the item is removed from the CONTAINER i.e cache. Explanation of the template parameter list: CONTAINER is any map with entries of type <KEY, VALUE>. The ATTRIBUTES are the deciding factor for purging of entries and should logically be included with the VALUE. Some ways of doing this are: As being a member of the VALUE or VALUE being std::pair<x, ATTRIBUTES>. The CACHING_UTILITY is the class which can be plugged in and which decides the entries to purge.

Member Typedef Documentation

◆ CACHING_ATTRIBUTES

template<class ATTRIBUTES , class CACHING_UTILITY >

typedef ATTRIBUTES ACE_LFU_Caching_Strategy< ATTRIBUTES, CACHING_UTILITY >::CACHING_ATTRIBUTES

Constructor & Destructor Documentation

◆ ACE_LFU_Caching_Strategy()

template<class ATTRIBUTES , class CACHING_UTILITY >

ACE_LFU_Caching_Strategy< ATTRIBUTES, CACHING_UTILITY >::ACE_LFU_Caching_Strategy ( )

The <container> is the map in which the entries reside. The timer attribute is initialed to zero in this constructor. And the <purge_percent> field denotes the percentage of the entries in the cache which can be purged automagically and by default is set to 10%.