slicedheapmanager.hpp

"More for C++" is a class library that provides some features that are usually common for object ori

//
//  This file is part of the "More for C++" library
//
//  Copyright (c) 1999-2003 by Thorsten Goertz ([e-mail])
//
//  The "More for C++" library is free software; you can redistribute it and/or
//  modify it under the terms of the license that comes with this package.
//
//  Read "license.txt" for more details.
//
//  THIS PACKAGE IS PROVIDED "AS IS" AND WITHOUT ANY EXPRESS OR IMPLIED
//  WARRANTIES, INCLUDING, WITHOUT LIMITATION, THE IMPLIED WARRANTIES
//  OF MERCHANTIBILITY AND FITNESS FOR A PARTICULAR PURPOSE.

////////////////////////////////////////////////////////////////////////////////

#ifndef SLICEDHEAPMANAGER_HPP
#define SLICEDHEAPMANAGER_HPP

////////////////////////////////////////////////////////////////////////////////

#include <more/core/heapmanager.hpp>

////////////////////////////////////////////////////////////////////////////////

namespace more
{
  namespace core
  {
    class SlicedHeapManager: public HeapManager
    {
      public:
        SlicedHeapManager( );
        virtual void* createObject( size_t nSizeOfObject );
        virtual void destroyObject( void* pObject );
        virtual void compactHeap( );

      private:
        class Slice
        {
          public:
            Slice( size_t nSizeOfFirstObject, Slice* pNextSlice );
            void* createObject( size_t nSizeOfObject );
            bool containsObject( void* pObject ) const;
            void destroyObject( void* pObject );
            bool isEmpty( ) const;
            void destroy( Slice* pPreviousSlice );
            void compact( );
            Slice* getNext( ) const;

          private:
            struct Chunk
            {
              bool    m_bInUse;
              Chunk*  m_pNextChunk;
              size_t  m_nSizeOfChunk;
            };

            typedef unsigned char* byte;

            size_t calcSizeOfChunk( size_t nSizeOfObject ) const;
            void splitChunk( Chunk* pChunk, size_t nRemainingSize );
            void joinChunks( Chunk* pFirstChunk );

            size_t  m_nSizeOfSlice;
            Slice*  m_pNextSlice;
            byte*   m_pBytes;
        };

        Slice* m_pFirstSlice;
    };
  }
}

////////////////////////////////////////////////////////////////////////////////

#endif