nevrax.org : docs

00001 
00007 /* Copyright, 2001 Nevrax Ltd.
00008  *
00009  * This file is part of NEVRAX NEL.
00010  * NEVRAX NEL is free software; you can redistribute it and/or modify
00011  * it under the terms of the GNU General Public License as published by
00012  * the Free Software Foundation; either version 2, or (at your option)
00013  * any later version.
00014 
00015  * NEVRAX NEL is distributed in the hope that it will be useful, but
00016  * WITHOUT ANY WARRANTY; without even the implied warranty of
00017  * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU
00018  * General Public License for more details.
00019 
00020  * You should have received a copy of the GNU General Public License
00021  * along with NEVRAX NEL; see the file COPYING. If not, write to the
00022  * Free Software Foundation, Inc., 59 Temple Place - Suite 330, Boston,
00023  * MA 02111-1307, USA.
00024  */
00025 
00026 #ifndef NL_HEAP_MEMORY_H
00027 #define NL_HEAP_MEMORY_H
00028 
00029 #include "nel/misc/types_nl.h"
00030 #include <map>
00031 
00032 
00033 namespace NLMISC 
00034 {
00035 
00036 
00037 // ***************************************************************************
00046 class CHeapMemory
00047 {
00048 public:
00049 
00051         CHeapMemory();
00052         ~CHeapMemory();
00053 
00055         void                    reset();
00063         void                    initHeap(void *heap, uint size, uint align=4);
00064 
00065 
00067         uint                    getHeapSize() const {return _HeapSize;}
00069         uint                    getHeapSizeUsed() const {return _HeapSizeUsed;}
00070 
00071 
00075         void                    *allocate(uint size);
00077         void                    free(void *ptr);
00078 
00079 
00080 // *********************
00081 private:
00082 
00083         // The map size -> EmptySpace.
00084         typedef std::multimap<uint, uint8*>             TEmptySpaceSizeMap;
00085         typedef TEmptySpaceSizeMap::iterator    ItEmptySpaceSizeMap;
00086 
00087 
00088         struct  CEmptySpace
00089         {
00090                 // The adress of this empty space, in the heap
00091                 uint8           *Ptr;
00092                 // The size of this empty space.
00093                 uint            Size;
00094                 // An iterator of his place in the  TEmptySpaceMap.
00095                 ItEmptySpaceSizeMap             SizeIt;
00096         };
00097 
00098 
00099         // The map ptr -> EmptySpace.
00100         typedef std::map<uint8*, CEmptySpace>   TEmptySpacePtrMap;
00101         typedef TEmptySpacePtrMap::iterator             ItEmptySpacePtrMap;
00102 
00103 
00104         // The map ptr -> size: AllocatedSpace;
00105         typedef std::map<uint8*, uint>                  TAllocatedSpaceMap;
00106         typedef TAllocatedSpaceMap::iterator    ItAllocatedSpaceMap;
00107 
00108 
00109 private:
00110         uint8                   *_HeapPtr;
00111         uint                    _HeapSize;
00112         uint                    _HeapSizeUsed;
00113         uint                    _Alignment;
00114 
00116         TEmptySpacePtrMap               _EmptySpaces;
00118         TEmptySpaceSizeMap              _EmptySpaceMap;
00119         // The map of allocated blocks.
00120         TAllocatedSpaceMap              _AllocatedSpaceMap;
00121 
00122 
00123         void            removeEmptySpace(CEmptySpace &space);
00124         void            addEmptySpace(CEmptySpace &space);
00125 };
00126 
00127 
00128 } // NLMISC
00129 
00130 
00131 #endif // NL_HEAP_MEMORY_H
00132 
00133 /* End of heap_memory.h */