LRU< Key, Entry > Class Template Reference

#include <cache_adt.h>

Classes
struct	KeyAndEntry

Public Member Functions
bool	empty () const
void	add (const Key &key, const Entry &entry)
bool	find (const Key &key, const Entry **pentry) const
void	remove (const Key &key)
void	on_access (Entry &entry)
void	remove_least_valuable (std::list< Entry > &entry_list)

Private Types
typedef std::list< KeyAndEntry >	List
typedef List::iterator	It
typedef List::const_iterator	CIt

Private Attributes
List	lru

Detailed Description

template<typename Key, typename Entry>
class LRU< Key, Entry >

Definition at line 544 of file cache_adt.h.

Member Typedef Documentation

template<typename Key , typename Entry >

typedef List::const_iterator LRU< Key, Entry >::CIt

private

Definition at line 606 of file cache_adt.h.

template<typename Key , typename Entry >

typedef List::iterator LRU< Key, Entry >::It

private

Definition at line 605 of file cache_adt.h.

template<typename Key , typename Entry >

typedef std::list<KeyAndEntry> LRU< Key, Entry >::List

private

Definition at line 604 of file cache_adt.h.

Member Function Documentation

template<typename Key , typename Entry >

void LRU< Key, Entry >::add ( const Key &  key, const Entry &  entry  )

inline

Definition at line 552 of file cache_adt.h.

template<typename Key , typename Entry >

bool LRU< Key, Entry >::empty ( ) const

inline

Definition at line 547 of file cache_adt.h.

template<typename Key , typename Entry >

bool LRU< Key, Entry >::find ( const Key &  key, const Entry **  pentry  ) const

inline

Definition at line 557 of file cache_adt.h.

template<typename Key , typename Entry >

void LRU< Key, Entry >::on_access ( Entry &  entry )

inline

Definition at line 571 of file cache_adt.h.

template<typename Key , typename Entry >

void LRU< Key, Entry >::remove ( const Key &  key )

inline

Definition at line 566 of file cache_adt.h.

template<typename Key , typename Entry >

void LRU< Key, Entry >::remove_least_valuable ( std::list< Entry > &  entry_list )

inline

Definition at line 585 of file cache_adt.h.

Member Data Documentation

template<typename Key , typename Entry >

List LRU< Key, Entry >::lru

private

Definition at line 607 of file cache_adt.h.

---

The documentation for this class was generated from the following file:

• /home/sathyam/0ad.svn/source/lib/adts/cache_adt.h