|| ||           || Doxygen's  

---

HxMemoryPool.h

/*
 *  Copyright (c) 1998, University of Amsterdam, The Netherlands.
 *  All rights reserved.
 *
 *
 *  Author(s):
 *  Dennis Koelma (koelma@wins.uva.nl)
 *  Edo Poll (poll@wins.uva.nl)
 */

#ifndef HxMemoryPool_h
#define HxMemoryPool_h

#include "HxStd.h"
#include "HxIoFwd.h"

#ifdef HxMemoryPool_Debug
#include "HxIo.h"
//#include "HxDebug.h"
#endif

class HxMemoryPoolFactory;

class HxMemoryPool
{
public:

    void*                       alloc();
    void                        free(void* block);

    void                        collectMemory();

    STD_OSTREAM&                put(STD_OSTREAM&) const;

private:

    class HxMpBlock;
    class HxMpPage;

    friend class HxMemoryPoolFactory;

                                HxMemoryPool(size_t blockSize);
                                ~HxMemoryPool();

    void                        newPage();
    static size_t               getBlockSize(size_t blockSize);

    size_t                      _blockSize;
    size_t                      _pageSize;

    HxMemoryPool*               _next;

    HxMpBlock*                  _freeList;
    HxMpPage*                   _pageList;

    size_t                      _freeCount;

    class HxMpBlock {
    public:
        HxMpBlock*              next;
    };

    class HxMpPage {
    public:
                                HxMpPage();
        void*                   operator new(size_t, void*);
        HxMpPage*               next;
    };
};

inline STD_OSTREAM&
operator<<(STD_OSTREAM& os, const HxMemoryPool& mp)
{
    return mp.put(os);
}

inline void*
HxMemoryPool::alloc()
{
#ifdef HxMemoryPool_Debug
    //STD_CERR << "allocate " << _blockSize << " bytes" << STD_ENDL;
#endif
    if (!_freeList)
        newPage();
    void* m = (void *)_freeList;
    _freeList = _freeList->next;
    --_freeCount;
    return m;
}

inline void
HxMemoryPool::free(void* m)
{
#ifdef HxMemoryPool_Debug
    //STD_CERR << "free " << _blockSize << " bytes" << STD_ENDL;
#endif
    HxMpBlock* b = (HxMpBlock*)m;
    b->next = _freeList;
    _freeList = b;
    _freeCount++;
}

inline
HxMemoryPool::HxMpPage::HxMpPage() : next(0) {}

inline void*
HxMemoryPool::HxMpPage::operator new(size_t, void* m) { return m; }

#endif

---