Main Page | Namespace List | Class Hierarchy | Alphabetical List | Class List | File List | Namespace Members | Class Members | File Members | Related Pages | Search for 

ACE_LFU_Caching_Strategy< ATTRIBUTES, CACHING_UTILITY > Class Template Reference

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>

Collaboration diagram for ACE_LFU_Caching_Strategy< ATTRIBUTES, CACHING_UTILITY >:

Collaboration graph
[legend]
List of all members.

Public Types

typedef ATTRIBUTES CACHING_ATTRIBUTES

Public Member Functions

 ACE_LFU_Caching_Strategy (void)
ATTRIBUTES attributes (void)
 Access the attributes.

double purge_percent (void)
 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 (void)
 Purge the cache.

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


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 ACE_Pair<x, ATTRIBUTES>. The CACHING_UTILITY is the class which can be plugged in and which decides the entries to purge.

Definition at line 299 of file Caching_Strategies_T.h.

Member Typedef Documentation

template<class ATTRIBUTES, class CACHING_UTILITY>
typedef ATTRIBUTES ACE_LFU_Caching_Strategy< ATTRIBUTES, CACHING_UTILITY >::CACHING_ATTRIBUTES
 

Definition at line 305 of file Caching_Strategies_T.h.

Constructor & Destructor Documentation

template<class ATTRIBUTES, class CACHING_UTILITY>
ACE_LFU_Caching_Strategy< ATTRIBUTES, CACHING_UTILITY >::ACE_LFU_Caching_Strategy (  void   ) 
 

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

Definition at line 36 of file Caching_Strategies_T.cpp. 

00037   : purge_percent_ (10)
00038 {
00039 }

Member Function Documentation

template<class ATTRIBUTES, class CACHING_UTILITY>
ACE_INLINE ATTRIBUTES ACE_LFU_Caching_Strategy< ATTRIBUTES, CACHING_UTILITY >::attributes (  void   ) 
 

Access the attributes.

Definition at line 212 of file Caching_Strategies_T.inl. 

00213 {
00214   return 0;
00215 }

template<class ATTRIBUTES, class CACHING_UTILITY>
ACE_INLINE CACHING_UTILITY & ACE_LFU_Caching_Strategy< ATTRIBUTES, CACHING_UTILITY >::caching_utility (  void   ) 
 

Purge the cache.

Definition at line 276 of file Caching_Strategies_T.inl. 

00277 {
00278   return this->caching_utility_;
00279 }

template<class ATTRIBUTES, class CACHING_UTILITY>
ACE_INLINE void ACE_LFU_Caching_Strategy< ATTRIBUTES, CACHING_UTILITY >::dump (  void   )  const
 

Dumps the state of the object.

Definition at line 282 of file Caching_Strategies_T.inl.

References ACE_BEGIN_DUMP, ACE_DEBUG, ACE_END_DUMP, ACE_TRACE, and LM_DEBUG. 

00283 {
00284 #if defined (ACE_HAS_DUMP)
00285   ACE_TRACE ("ACE_LFU_Caching_Strategy::dump");
00286 
00287   ACE_DEBUG ((LM_DEBUG, ACE_BEGIN_DUMP, this));
00288   ACE_DEBUG ((LM_DEBUG, ACE_END_DUMP));
00289 #endif /* ACE_HAS_DUMP */
00290 }

template<class ATTRIBUTES, class CACHING_UTILITY>
ACE_INLINE int ACE_LFU_Caching_Strategy< ATTRIBUTES, CACHING_UTILITY >::notify_bind (  int  result,
const ATTRIBUTES &  attr
) 
 

This method acts as a notification about the CONTAINERs bind method call.

Definition at line 230 of file Caching_Strategies_T.inl. 

00232 {
00233   ACE_UNUSED_ARG (attr);
00234 
00235   return result;
00236 }

template<class ATTRIBUTES, class CACHING_UTILITY>
ACE_INLINE int ACE_LFU_Caching_Strategy< ATTRIBUTES, CACHING_UTILITY >::notify_find (  int  result,
ATTRIBUTES &  attr
) 
 

Lookup notification.

Definition at line 239 of file Caching_Strategies_T.inl. 

00241 {
00242   if (result == 0)
00243     ++attr;
00244 
00245   return result;
00246 }

template<class ATTRIBUTES, class CACHING_UTILITY>
ACE_INLINE int ACE_LFU_Caching_Strategy< ATTRIBUTES, CACHING_UTILITY >::notify_rebind (  int  result,
const ATTRIBUTES &  attr
) 
 

This method acts as a notification about the CONTAINERs rebind method call

Definition at line 258 of file Caching_Strategies_T.inl. 

00260 {
00261   ACE_UNUSED_ARG (attr);
00262 
00263   return result;
00264 }

template<class ATTRIBUTES, class CACHING_UTILITY>
ACE_INLINE int ACE_LFU_Caching_Strategy< ATTRIBUTES, CACHING_UTILITY >::notify_trybind (  int  result,
ATTRIBUTES &  attr
) 
 

This method acts as a notification about the CONTAINERs trybind method call

Definition at line 249 of file Caching_Strategies_T.inl. 

00251 {
00252   ACE_UNUSED_ARG (attr);
00253 
00254   return result;
00255 }

template<class ATTRIBUTES, class CACHING_UTILITY>
ACE_INLINE int ACE_LFU_Caching_Strategy< ATTRIBUTES, CACHING_UTILITY >::notify_unbind (  int  result,
const ATTRIBUTES &  attr
) 
 

This method acts as a notification about the CONTAINERs unbind method call

Definition at line 267 of file Caching_Strategies_T.inl. 

00269 {
00270   ACE_UNUSED_ARG (attr);
00271 
00272   return result;
00273 }

template<class ATTRIBUTES, class CACHING_UTILITY>
ACE_INLINE void ACE_LFU_Caching_Strategy< ATTRIBUTES, CACHING_UTILITY >::purge_percent (  double  percentage  ) 
 

Set the percentage of entries to purge.

Definition at line 224 of file Caching_Strategies_T.inl. 

00225 {
00226   this->purge_percent_ = percentage;
00227 }

template<class ATTRIBUTES, class CACHING_UTILITY>
ACE_INLINE double ACE_LFU_Caching_Strategy< ATTRIBUTES, CACHING_UTILITY >::purge_percent (  void   ) 
 

Get the percentage of entries to purge.

Definition at line 218 of file Caching_Strategies_T.inl. 

00219 {
00220   return this->purge_percent_;
00221 }

Member Data Documentation

template<class ATTRIBUTES, class CACHING_UTILITY>
CACHING_UTILITY ACE_LFU_Caching_Strategy< ATTRIBUTES, CACHING_UTILITY >::caching_utility_ [private]
 

This is the helper class which will decide and expunge entries from the cache.

Definition at line 368 of file Caching_Strategies_T.h.

template<class ATTRIBUTES, class CACHING_UTILITY>
double ACE_LFU_Caching_Strategy< ATTRIBUTES, CACHING_UTILITY >::purge_percent_ [private]
 

The level about which the purging will happen automagically.

Definition at line 364 of file Caching_Strategies_T.h.

The documentation for this class was generated from the following files:
Generated on Thu Nov 9 11:23:39 2006 for ACE by doxygen 1.3.6