pool.hh

Go to the documentation of this file.

 
#ifndef pool_hh
#define pool_hh
 
// debugging
#include "basics/debug.hh"
 
#define PoolConstr_D 0
 
namespace concepts {
 
  // ****************************************************************** Pool **
 
  template <class T> 
  class Pool {
    union link {
      void*  lnk;
      double align;
    };
 
    const unsigned  blkSz;
    void*           blk;
 
    unsigned        free;
 
    T*              next;
 
    Pool(Pool&);
    void operator=(Pool&);
  public:
    Pool(unsigned sz = 0) : blkSz(sz), blk(0), free(0), next(0) {
      DEBUGL(PoolConstr_D, "done.");
    }
    ~Pool();
 
    T* alloc();
    float memory() const;
  };
 
  template <class T> 
  Pool<T>::~Pool() {
    while (blk) {
      char* b = (char*)blk; blk = ((link*) blk)->lnk;
      delete[] b;
    }
  }
 
  template <class T> 
  T* Pool<T>::alloc() {
    if (!free) { 
      void* b = new char[blkSz * sizeof(T) + sizeof(link)];
      ((link*) b)->lnk = blk; blk = b;
      next = (T*)((link*) blk + 1); free = blkSz;
    }   
    free--; return next++;
  }
 
  template <class T> 
  float Pool<T>::memory() const {
    float mem = 0.0;
    float blkmem = blkSz * sizeof(T) + sizeof(link);
    for(void* b = blk; b != NULL; b = ((link*)b)->lnk) mem += blkmem;
    return sizeof(Pool) + mem;
  }
 
} // namespace concepts
 
#endif // pool_hh