/home/andref/projetos/epos--/include/cache.h

#ifndef CACHE_H_
#define CACHE_H_

#include <utility/malloc.h>

template<class Tp, bool b>
struct Destroy {
        inline Destroy(Tp& tp) {}
};

template<class Tp>
struct Destroy<Tp, true> {
        inline Destroy(Tp& tp) { free(tp); }
};

template<class CachedTp, unsigned int cacheSize, bool destroy = true>
class Cache {
public:
        inline Cache() : _count(0) {}

        inline ~Cache() { flush(); }
        
        CachedTp uncache() {
                --_count;
                return _cache[_count];
        }

        void cache(const CachedTp& cached) {
                if (size() == capacity()) {
                        CachedTp element = uncache();
                        Destroy<CachedTp, destroy> d(element);  
                }
                _cache[_count++] = cached;
        }

        void flush() {
                for (unsigned int i = 0; i < size(); i++) {
                        Destroy<CachedTp, destroy> d(_cache[i]);        
                }
        }

        inline unsigned int size() {
                return _count;
        }

        inline unsigned int capacity() {
                return cacheSize;
        }
private:
        unsigned int _count;
        CachedTp _cache[cacheSize];
};

#endif

---