megatree::Cache< K, T > Class Template Reference

#include <cache.h>

List of all members.

Classes
class	Storage
Public Types
typedef CacheIterator< K, T >	iterator
typedef List< Storage >	ObjList
typedef ListIterator< Storage >	ObjListIterator
typedef std::tr1::unordered_map< K, ObjListIterator >	ObjMap
typedef ObjMap::iterator	ObjMapIterator
Public Member Functions
T *	back ()
void	clear ()
void	erase (iterator &it)
bool	exists (const K &id)
iterator	find (const K &id)
T *	front ()
iterator	iterate ()
iterator	iterateBack ()
void	move_back_to_front ()
void	move_to_back (const K &id)
void	move_to_front (const K &id)
void	move_to_front (iterator &it)
void	pop_back ()
void	push_back (const K &id, T *object)
void	push_front (const K &id, T *object)
size_t	size () const
Public Attributes
ObjMap	hash_
ObjList	list_
Friends
class	CacheIterator< K, T >

---

Detailed Description

template<class K, class T>
class megatree::Cache< K, T >

Definition at line 17 of file cache.h.

---

Member Typedef Documentation

template<class K, class T>

typedef CacheIterator<K, T> megatree::Cache< K, T >::iterator

Definition at line 40 of file cache.h.

template<class K, class T>

typedef List<Storage > megatree::Cache< K, T >::ObjList

Definition at line 35 of file cache.h.

template<class K, class T>

typedef ListIterator<Storage> megatree::Cache< K, T >::ObjListIterator

Definition at line 36 of file cache.h.

template<class K, class T>

typedef std::tr1::unordered_map<K, ObjListIterator> megatree::Cache< K, T >::ObjMap

Definition at line 37 of file cache.h.

template<class K, class T>

typedef ObjMap::iterator megatree::Cache< K, T >::ObjMapIterator

Definition at line 38 of file cache.h.

---

Member Function Documentation

template<class K, class T>

T* megatree::Cache< K, T >::back

(

)

[inline]

Definition at line 162 of file cache.h.

template<class K, class T>

void megatree::Cache< K, T >::clear

(

)

[inline]

Definition at line 126 of file cache.h.

template<class K, class T>

void megatree::Cache< K, T >::erase

(

iterator &

it

)

[inline]

Definition at line 101 of file cache.h.

template<class K, class T>

bool megatree::Cache< K, T >::exists

(

const K &

id

)

[inline]

Definition at line 43 of file cache.h.

template<class K, class T>

iterator megatree::Cache< K, T >::find

(

const K &

id

)

[inline]

Definition at line 91 of file cache.h.

template<class K, class T>

T* megatree::Cache< K, T >::front

(

)

[inline]

Definition at line 157 of file cache.h.

template<class K, class T>

iterator megatree::Cache< K, T >::iterate

(

)

[inline]

Definition at line 53 of file cache.h.

template<class K, class T>

iterator megatree::Cache< K, T >::iterateBack

(

)

[inline]

Definition at line 57 of file cache.h.

template<class K, class T>

void megatree::Cache< K, T >::move_back_to_front

(

)

[inline]

Definition at line 62 of file cache.h.

template<class K, class T>

void megatree::Cache< K, T >::move_to_back

(

const K &

id

)

[inline]

Definition at line 82 of file cache.h.

template<class K, class T>

void megatree::Cache< K, T >::move_to_front

(

const K &

id

)

[inline]

Definition at line 68 of file cache.h.

template<class K, class T>

void megatree::Cache< K, T >::move_to_front

(

iterator &

it

)

[inline]

Definition at line 76 of file cache.h.

template<class K, class T>

void megatree::Cache< K, T >::pop_back

(

)

[inline]

Definition at line 146 of file cache.h.

template<class K, class T>

void megatree::Cache< K, T >::push_back	(	const K &	id,
		T *	object
	)		[inline]

Definition at line 133 of file cache.h.

template<class K, class T>

void megatree::Cache< K, T >::push_front	(	const K &	id,
		T *	object
	)		[inline]

Definition at line 140 of file cache.h.

template<class K, class T>

size_t megatree::Cache< K, T >::size

(

)

const [inline]

Definition at line 152 of file cache.h.

---

Friends And Related Function Documentation

template<class K, class T>

friend class CacheIterator< K, T > [friend]

Definition at line 22 of file cache.h.

---

Member Data Documentation

template<class K, class T>

ObjMap megatree::Cache< K, T >::hash_

Definition at line 169 of file cache.h.

template<class K, class T>

ObjList megatree::Cache< K, T >::list_

Definition at line 168 of file cache.h.

---

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

• cache.h