SizeSorted.hh

//********************************************************************
//*** mm/ChunkManager/SizeSorted.hh
//*** Copyright (c) 2002 by Markus Winand <mws@fatalmind.com>
//*** $Id: SizeSorted.hh,v 1.2 2002-12-15 11:18:10 mws Exp $
//********************************************************************

#ifndef INCLUDE_MM_CHUNKMANAGER_SIZESORTED_HH
#define INCLUDE_MM_CHUNKMANAGER_SIZESORTED_HH
#include "ChunkManager.hh"

namespace fatalmind {

template<class BM>
class SizeSorted: ChunkManager {
    public:
        SizeSorted(
            const size_t a_len, 
            const size_t a_unitstep,
            const size_t a_blocks,
            const size_t a_min, 
            const size_t a_max
        );

        void* allocate(const size_t a_len);
        void  deallocate(const void* a_ptr);

    private:
        typedef int unitlist_t;

        struct blocklst {
            int next;
        };


        const size_t _blocks;
        const void*  _end;
        const size_t _unitstep;
        const size_t _max;
        const int    _unitoffset;
        const int    _unitcnt;

        const unitlist_t*  _ulst;
        const blocklst*    _bmgrlst;
        const void*        _blst;
        const size_t _blocksize;
};

} // namespace fatalmind
#endif

---