CrystalSpace

Public API Reference

csutil/fixedsizecache.h File Reference

Templated fixed size cache class. More...

#include "csutil/metautils.h"
#include "csutil/compileassert.h"
#include "csutil/hashcomputer.h"
#include "csutil/custom_new_disable.h"
#include "csutil/custom_new_enable.h"

Go to the source code of this file.

Classes

struct  CS::Utility::Implementation::FixedSizeBestChoiceLRU< Size >
 Helper for FixedSizeBestChoiceLRUPolicy. More...
struct  CS::Utility::Implementation::FixedSizeBestChoiceLRU< 1 >
 Helper for FixedSizeBestChoiceLRUPolicy. More...
struct  CS::Utility::Implementation::FixedSizeBestChoiceLRU< 2 >
 Helper for FixedSizeBestChoiceLRUPolicy. More...
class  CS::Utility::FixedSizeBestChoiceLRUPolicy
 LRU policy deciding between array LRU and pseudo-LRU based on set size. More...
class  CS::Utility::FixedSizeCache< K, T, CacheSize, Associativity, LRUPolicy, HashFold >
 Templated fixed size cache class. More...
class  CS::Utility::Implementation::FixedSizeCacheElement< K, T >
 Represent one element in the cache with key and data. More...
class  CS::Utility::Implementation::FixedSizeCacheSet< K, T, SetSize, LRUPolicy >
 One set in an associative cache. More...
class  CS::Utility::Implementation::FixedSizeLRU< Size >
 LRU implemented as a fixed size array storing the indices in order of reference. More...
class  CS::Utility::Implementation::FixedSizeLRU< 1 >
 Specialized LRU for one item sets. More...
class  CS::Utility::Implementation::FixedSizeLRU< 2 >
 Specialized LRU for two item sets. More...
class  CS::Utility::FixedSizeLRUPolicy
 LRU policy using an array based fixed-size LRU. More...
class  CS::Utility::Implementation::FixedSizePseudoLRU< Size >
 LRU policy using the tree/pseudo-LRU algorithm for general power-of-two sized sets. More...
class  CS::Utility::Implementation::FixedSizePseudoLRU< 4 >
 Specialized pseudo-LRU for set size 4. More...
class  CS::Utility::Implementation::FixedSizePseudoLRU< 8 >
 Specialized pseudo-LRU for set size 8. More...
class  CS::Utility::FixedSizePseudoLRUPolicy
 LRU policy using bit-tree base pseudo-LRU. More...
struct  CS::Utility::Implementation::SetNumberComputer< Associativity >
 Helper to compute the number of sets needed for a given hash size and associativity. More...
struct  CS::Utility::Implementation::SetNumberComputer< 0 >
 Special case, associativity 0 means fully associative. More...

Namespaces

namespace  CS
 

Main namespace for CrystalSpace.


namespace  CS::Utility
 

Assorted utility functions and classes that doesn't belong anywhere else.



Detailed Description

Templated fixed size cache class.

Definition in file fixedsizecache.h.


Generated for Crystal Space 2.1 by doxygen 1.6.1