diff options
| author | neodarz <neodarz@neodarz.net> | 2018-08-11 20:21:34 +0200 |
|---|---|---|
| committer | neodarz <neodarz@neodarz.net> | 2018-08-11 20:21:34 +0200 |
| commit | 0ea5fc66924303d1bf73ba283a383e2aadee02f2 (patch) | |
| tree | 2568e71a7ccc44ec23b8bb3f0ff97fb6bf2ed709 /docs/doxygen/nel/heap__memory_8cpp-source.html | |
| download | nevrax-website-self-hostable-0ea5fc66924303d1bf73ba283a383e2aadee02f2.tar.xz nevrax-website-self-hostable-0ea5fc66924303d1bf73ba283a383e2aadee02f2.zip | |
Initial commit
Diffstat (limited to 'docs/doxygen/nel/heap__memory_8cpp-source.html')
| -rw-r--r-- | docs/doxygen/nel/heap__memory_8cpp-source.html | 351 |
1 files changed, 351 insertions, 0 deletions
diff --git a/docs/doxygen/nel/heap__memory_8cpp-source.html b/docs/doxygen/nel/heap__memory_8cpp-source.html new file mode 100644 index 00000000..e6a289af --- /dev/null +++ b/docs/doxygen/nel/heap__memory_8cpp-source.html @@ -0,0 +1,351 @@ +<!doctype html public "-//W3C//DTD HTML 4.0 Transitional//EN" "http://www.w3.org/TR/REC-html40/loose.dtd"> +<HTML> +<HEAD> + <TITLE>nevrax.org : docs</TITLE> + <LINK REL=stylesheet TYPE="text/css" HREF="http://www.nevrax.org/inc/css/nevrax.css"> + <link href="doxygen.css" rel="stylesheet" type="text/css"> +</HEAD> +<BODY MARGINHEIGHT="0" MARGINWIDTH="0"> + +<!-- uplinks --> +<TABLE CELLSPACING=0 CELLPADDING=0 BORDER=0> + <TR> + <TD WIDTH=16><IMG SRC="http://www.nevrax.org/inc/img/pixel.gif" WIDTH="16" HEIGHT="16" BORDER=0 ALT=""></TD> + <TD WIDTH=140 BGCOLOR=#dddddd><IMG SRC="http://www.nevrax.org/inc/img/pixel.gif" WIDTH="140" HEIGHT="16" BORDER=0 ALT=""></TD> + <TD WIDTH=16><IMG SRC="http://www.nevrax.org/inc/img/pixel.gif" WIDTH="16" HEIGHT="16" BORDER=0 ALT=""></TD> + <TD><IMG width=6 height=14 SRC="http://www.nevrax.org/inc/img/reddots.gif" ALT="#" VSPACE=2 HSPACE=2 BORDER=0 ></TD><TD VALIGN=middle> <A CLASS=uplinks HREF=http://www.nevrax.org><b>Home</B></FONT></A> </TD> + <TD><IMG width=6 height=14 SRC="http://www.nevrax.org/inc/img/reddots.gif" ALT="#" VSPACE=2 HSPACE=2 BORDER=0 ></TD><TD VALIGN=middle> <A CLASS=uplinks HREF=http://www.nevrax.com><b>nevrax.com</B></FONT></A> </TD> + </TR> +</TABLE> + +<!-- banner Nevrax --> +<TABLE CELLSPACING=0 CELLPADDING=0 BORDER=0 WIDTH=100%> + <TR><TD BGCOLOR="#000000" BACKGROUND="http://www.nevrax.org/inc/img/black_banner.jpg"><A HREF="http://www.nevrax.org"><IMG SRC="http://www.nevrax.org/inc/img/nevrax.gif" WIDTH="170" HEIGHT="45" BORDER=0 ALT="Nevrax" ></A></TD></TR> +</TABLE> + +<!-- main table --> +<TABLE CELLSPACING=0 CELLPADDING=0 BORDER=0 height=100%> + <TR> + <TD WIDTH=16><IMG SRC="http://www.nevrax.org/inc/img/pixel.gif" WIDTH="16" HEIGHT="10" BORDER=0 ALT=""></TD> + <TD WIDTH=140 BGCOLOR=#dddddd VALIGN=TOP ALIGN=middle><IMG SRC="http://www.nevrax.org/inc/img/pixel.gif" WIDTH="140" HEIGHT="10" BORDER=0 ALT=""> + + <!------ Begin Box ------> + <TABLE BORDER=0 CELLSPACING=0 CELLPADDING=0 BGCOLOR=black><TR><TD><TABLE border=0 cellspacing=2 cellpadding=0 width=120><tr><TD ALIGN=middle bgcolor=black> + <FONT COLOR=white FACE="sans-serif"><B>Nevrax.org</B></FONT></TD></TR><tr><td colspan=2 bgcolor=#FFFFFF> + <TABLE cellspacing=0 cellpadding=1 border=0> + <tr><td ALIGN=middle><a class='linkbox' href="http://www.nevrax.org/news/" TITLE="Rubrique news"><img width=13 height=15 hspace=5 border=0 src=http://www.nevrax.org/inc/img/picto-news.gif ALT=#></A></td><td><a class='linkbox' href="http://www.nevrax.org/news/" TITLE="News">News</a></td></tr> + <tr><td ALIGN=middle><a class='linkbox' href="http://www.nevrax.org/mail/" TITLE="Rubrique mail"><img width=15 height=11 hspace=5 border=0 src=http://www.nevrax.org/inc/img/picto-mail.gif ALT=#></A></td><td><a class='linkbox' href="http://www.nevrax.org/mail/" TITLE="Mailing list archive">Mailing-list</a></td></tr> + <tr><td ALIGN=middle><a class='linkbox' href="http://www.nevrax.org/docs/" TITLE="Rubrique docs"><img width=14 height=16 hspace=5 border=0 src=http://www.nevrax.org/inc/img/picto-docs.gif ALT=#></A></td><td><a class='linkbox' href="http://www.nevrax.org/docs/" TITLE="Documentation">Documentation</a></td></tr> + <tr><td ALIGN=middle><a class='linkbox' href="http://www.nevrax.org/cvs/" TITLE="Rubrique cvs"><img width=13 height=17 hspace=5 border=0 src=http://www.nevrax.org/inc/img/picto-cvs.gif ALT=#></A></td><td><a class='linkbox' href="http://www.nevrax.org/cvs/" TITLE="CVS Web">CVS</a></td></tr> + <tr><td ALIGN=middle><a class='linkbox' href="http://www.nevrax.org/bugs/" TITLE="Rubrique bugs"><img width=20 height=16 hspace=5 border=0 src=http://www.nevrax.org/inc/img/picto-bugs.gif ALT=#></A></td><td><a class='linkbox' href="http://www.nevrax.org/bugs/" TITLE="Bugtracking">Bugs</a></td></tr> + <tr><td ALIGN=middle><a class='linkbox' href="http://www.nevrax.org/GPL.php3" TITLE="Rubrique license"><img width=18 height=12 hspace=5 border=0 src=http://www.nevrax.org/inc/img/picto-gpl.gif ALT=#></A></td><td><a class='linkbox' href="http://www.nevrax.org/GPL.php3" TITLE="License">License</a></td></tr> + </TABLE> + </TD></TR></TABLE></TD></TR></TABLE> + <!------ End Box ------> + + </TD> + <TD WIDTH=15><IMG SRC="http://www.nevrax.org/inc/img/pixel.gif" WIDTH="16" HEIGHT="16" BORDER=0 ALT=""></TD> + <TD ALIGN=left valign=top><IMG SRC="http://www.nevrax.org/inc/img/pixel.gif" WIDTH="140" HEIGHT="10" BORDER=0 ALT=""> + +<!-- title --> +<TABLE background="http://www.nevrax.org/inc/img/redline.gif" CELLSPACING=0 CELLPADDING=0 BORDER=0 width=100%><tr><td> +<A HREF="http://www.nevrax.org/docs/"><img src="http://www.nevrax.org/inc/img/t_docs.gif" ALT="Docs" HEIGHT=20 BORDER=0></A> +</td><td><IMG SRC="http://www.nevrax.org/inc/img/pixel.gif" WIDTH="1" HEIGHT="1" BORDER=0 ALT=""> +</td></tr></table> + + +<!-- block --> +<TABLE bgcolor="#dddddd" CELLSPACING=0 CELLPADDING=0 BORDER=0 width=100%><tr><td width=1% valign=middle><img width=6 height=14 hspace=2 vspace=2 src="http://www.nevrax.org/inc/img/reddots.gif"></TD> + <TD><B>Documentation</B></TD> + <TD ALIGN=RIGHT> </td> +</tr></table> +<!-- Generated by Doxygen 1.2.14 --> +<center> +<a class="qindex" href="index.html">Main Page</a> <a class="qindex" href="namespaces.html">Namespace List</a> <a class="qindex" href="hierarchy.html">Class Hierarchy</a> <a class="qindex" href="classes.html">Alphabetical List</a> <a class="qindex" href="annotated.html">Compound List</a> <a class="qindex" href="files.html">File List</a> <a class="qindex" href="namespacemembers.html">Namespace Members</a> <a class="qindex" href="functions.html">Compound Members</a> <a class="qindex" href="globals.html">File Members</a> <a class="qindex" href="pages.html">Related Pages</a> <a class="qindexRef" doxygen="_cgi:http://www.nevrax.org/cgi-bin/nel-search.cgi" href="http://www.nevrax.org/cgi-bin/nel-search.cgi">Search</a> </center> +<hr><h1>heap_memory.cpp</h1><a href="heap__memory_8cpp.html">Go to the documentation of this file.</a><div class="fragment"><pre>00001 +00007 <font class="comment">/* Copyright, 2001 Nevrax Ltd.</font> +00008 <font class="comment"> *</font> +00009 <font class="comment"> * This file is part of NEVRAX NEL.</font> +00010 <font class="comment"> * NEVRAX NEL is free software; you can redistribute it and/or modify</font> +00011 <font class="comment"> * it under the terms of the GNU General Public License as published by</font> +00012 <font class="comment"> * the Free Software Foundation; either version 2, or (at your option)</font> +00013 <font class="comment"> * any later version.</font> +00014 <font class="comment"></font> +00015 <font class="comment"> * NEVRAX NEL is distributed in the hope that it will be useful, but</font> +00016 <font class="comment"> * WITHOUT ANY WARRANTY; without even the implied warranty of</font> +00017 <font class="comment"> * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU</font> +00018 <font class="comment"> * General Public License for more details.</font> +00019 <font class="comment"></font> +00020 <font class="comment"> * You should have received a copy of the GNU General Public License</font> +00021 <font class="comment"> * along with NEVRAX NEL; see the file COPYING. If not, write to the</font> +00022 <font class="comment"> * Free Software Foundation, Inc., 59 Temple Place - Suite 330, Boston,</font> +00023 <font class="comment"> * MA 02111-1307, USA.</font> +00024 <font class="comment"> */</font> +00025 +00026 <font class="preprocessor">#include "<a class="code" href="stdmisc_8h.html">stdmisc.h</a>"</font> +00027 +00028 <font class="preprocessor">#include "<a class="code" href="heap__memory_8h.html">nel/misc/heap_memory.h</a>"</font> +00029 +00030 <font class="keyword">using</font> <font class="keyword">namespace </font>std; +00031 +00032 +00033 <font class="keyword">namespace </font>NLMISC +00034 { +00035 +00036 +00037 <font class="comment">// ***************************************************************************</font> +<a name="l00038"></a><a class="code" href="classNLMISC_1_1CHeapMemory.html#a0">00038</a> CHeapMemory::CHeapMemory() +00039 { +00040 <a class="code" href="classNLMISC_1_1CHeapMemory.html#a2">reset</a>(); +00041 <font class="comment">// For allocate to work even if the heap is not initialized.</font> +00042 <a class="code" href="classNLMISC_1_1CHeapMemory.html#o3">_Alignment</a>= 4; +00043 } +00044 <font class="comment">// ***************************************************************************</font> +<a name="l00045"></a><a class="code" href="classNLMISC_1_1CHeapMemory.html#a1">00045</a> CHeapMemory::~CHeapMemory() +00046 { +00047 <a class="code" href="classNLMISC_1_1CHeapMemory.html#a2">reset</a>(); +00048 } +00049 +00050 +00051 <font class="comment">// ***************************************************************************</font> +<a name="l00052"></a><a class="code" href="classNLMISC_1_1CHeapMemory.html#a2">00052</a> <font class="keywordtype">void</font> CHeapMemory::reset() +00053 { +00054 <a class="code" href="classNLMISC_1_1CHeapMemory.html#o4">_EmptySpaces</a>.clear(); +00055 <a class="code" href="classNLMISC_1_1CHeapMemory.html#o5">_EmptySpaceMap</a>.clear(); +00056 <a class="code" href="classNLMISC_1_1CHeapMemory.html#o6">_AllocatedSpaceMap</a>.clear(); +00057 <a class="code" href="classNLMISC_1_1CHeapMemory.html#o0">_HeapPtr</a>= NULL; +00058 <a class="code" href="classNLMISC_1_1CHeapMemory.html#o1">_HeapSize</a>= 0; +00059 <a class="code" href="classNLMISC_1_1CHeapMemory.html#o2">_HeapSizeUsed</a>= 0; +00060 } +00061 +00062 +00063 <font class="comment">// ***************************************************************************</font> +<a name="l00064"></a><a class="code" href="classNLMISC_1_1CHeapMemory.html#a3">00064</a> <font class="keywordtype">void</font> CHeapMemory::initHeap(<font class="keywordtype">void</font> *heap, uint size, uint align) +00065 { +00066 <font class="comment">// setup alignement.</font> +00067 <font class="keywordflow">if</font>(align!=4 && align!=8 && align!=16 && align!=32) +00068 { +00069 <a class="code" href="debug_8h.html#a12">nlstop</a>; +00070 align= 4; +00071 } +00072 <a class="code" href="classNLMISC_1_1CHeapMemory.html#o3">_Alignment</a>= align; +00073 +00074 <font class="comment">// Manage alignement.</font> +00075 size= (size) & (~(<a class="code" href="classNLMISC_1_1CHeapMemory.html#o3">_Alignment</a>-1)); +00076 +00077 <font class="comment">// clear container.</font> +00078 <a class="code" href="classNLMISC_1_1CHeapMemory.html#a2">reset</a>(); +00079 <font class="keywordflow">if</font>(heap==0 || size==0) +00080 <font class="keywordflow">return</font>; +00081 +00082 <a class="code" href="classNLMISC_1_1CHeapMemory.html#o0">_HeapPtr</a>= (uint8*)heap; +00083 <a class="code" href="classNLMISC_1_1CHeapMemory.html#o1">_HeapSize</a>= size; +00084 <a class="code" href="classNLMISC_1_1CHeapMemory.html#o2">_HeapSizeUsed</a>= 0; +00085 +00086 <font class="comment">// Add the only one empty space.</font> +00087 CEmptySpace space; +00088 space.Ptr= <a class="code" href="classNLMISC_1_1CHeapMemory.html#o0">_HeapPtr</a>; +00089 space.Size= <a class="code" href="classNLMISC_1_1CHeapMemory.html#o1">_HeapSize</a>; +00090 +00091 <a class="code" href="classNLMISC_1_1CHeapMemory.html#c1">addEmptySpace</a>(space); +00092 } +00093 +00094 +00095 <font class="comment">// ***************************************************************************</font> +<a name="l00096"></a><a class="code" href="classNLMISC_1_1CHeapMemory.html#c0">00096</a> <font class="keywordtype">void</font> CHeapMemory::removeEmptySpace(CEmptySpace &space) +00097 { +00098 <font class="comment">// remove the iterator on the spaceMap.</font> +00099 <a class="code" href="classNLMISC_1_1CHeapMemory.html#o5">_EmptySpaceMap</a>.erase( space.SizeIt ); +00100 +00101 <font class="comment">// remove from the list of EmptySpaces. NB: must fo it after all, because "space" may be deleted.</font> +00102 <a class="code" href="classNLMISC_1_1CHeapMemory.html#o4">_EmptySpaces</a>.erase( space.Ptr ); +00103 } +00104 +00105 +00106 <font class="comment">// ***************************************************************************</font> +<a name="l00107"></a><a class="code" href="classNLMISC_1_1CHeapMemory.html#c1">00107</a> <font class="keywordtype">void</font> CHeapMemory::addEmptySpace(CEmptySpace &space) +00108 { +00109 <font class="comment">// insert and get the iterator on the spaceMap.</font> +00110 space.SizeIt= <a class="code" href="classNLMISC_1_1CHeapMemory.html#o5">_EmptySpaceMap</a>.insert( make_pair(space.Size, space.Ptr)); +00111 +00112 <font class="comment">// insert into the list of EmptySpaces.</font> +00113 <a class="code" href="classNLMISC_1_1CHeapMemory.html#o4">_EmptySpaces</a>.insert( make_pair(space.Ptr, space) ); +00114 } +00115 +00116 +00117 <font class="comment">// ***************************************************************************</font> +<a name="l00118"></a><a class="code" href="classNLMISC_1_1CHeapMemory.html#a6">00118</a> <font class="keywordtype">void</font> *CHeapMemory::allocate(uint size) +00119 { +00120 <font class="keywordflow">if</font>(size==0) +00121 <font class="keywordflow">return</font> NULL; +00122 +00123 <font class="comment">// Manage alignement.</font> +00124 size= (size + (<a class="code" href="classNLMISC_1_1CHeapMemory.html#o3">_Alignment</a>-1)) & (~(<a class="code" href="classNLMISC_1_1CHeapMemory.html#o3">_Alignment</a>-1)); +00125 +00126 +00127 <font class="comment">// retrieve the best block.</font> +00128 <font class="comment">//=========================</font> +00129 CEmptySpace bestSpace; +00130 <font class="comment">// NB: do a copy, because of removeEmptySpace() which delete the space.</font> +00131 +00132 <font class="comment">// Find the smaller space which is >= than size.</font> +00133 <a class="code" href="classNLMISC_1_1CHeapMemory.html#u1">ItEmptySpaceSizeMap</a> it; +00134 it= <a class="code" href="classNLMISC_1_1CHeapMemory.html#o5">_EmptySpaceMap</a>.lower_bound(size); +00135 +00136 <font class="comment">// if not found, alloc fails.</font> +00137 <font class="keywordflow">if</font>(it == <a class="code" href="classNLMISC_1_1CHeapMemory.html#o5">_EmptySpaceMap</a>.end()) +00138 <font class="keywordflow">return</font> NULL; +00139 <font class="keywordflow">else</font> +00140 { +00141 <font class="comment">// NB: this space must exist in the "array".</font> +00142 bestSpace= <a class="code" href="classNLMISC_1_1CHeapMemory.html#o4">_EmptySpaces</a>[it->second]; +00143 } +00144 +00145 +00146 <font class="comment">// remove this empty space from list.</font> +00147 <font class="comment">//=========================</font> +00148 <a class="code" href="classNLMISC_1_1CHeapMemory.html#c0">removeEmptySpace</a>(bestSpace); +00149 +00150 +00151 <font class="comment">// if any, add the space unused to the list.</font> +00152 <font class="comment">//=========================</font> +00153 <font class="keywordflow">if</font>(bestSpace.Size > size) +00154 { +00155 CEmptySpace space; +00156 space.Ptr= bestSpace.Ptr + size; +00157 space.Size= bestSpace.Size - size; +00158 +00159 <a class="code" href="classNLMISC_1_1CHeapMemory.html#c1">addEmptySpace</a>(space); +00160 } +00161 +00162 +00163 <font class="comment">// return / insert the allocated space.</font> +00164 <font class="comment">//=========================</font> +00165 <a class="code" href="classNLMISC_1_1CHeapMemory.html#o6">_AllocatedSpaceMap</a>.insert(make_pair(bestSpace.Ptr, size)); +00166 <a class="code" href="classNLMISC_1_1CHeapMemory.html#o2">_HeapSizeUsed</a>+= size; +00167 +00168 <font class="comment">// return the ptr of start of this empty space.</font> +00169 <font class="keywordflow">return</font> bestSpace.Ptr; +00170 } +00171 +00172 <font class="comment">// ***************************************************************************</font> +<a name="l00173"></a><a class="code" href="classNLMISC_1_1CHeapMemory.html#a7">00173</a> <font class="keywordtype">void</font> CHeapMemory::free(<font class="keywordtype">void</font> *ptr) +00174 { +00175 <font class="keywordflow">if</font>(ptr==NULL) +00176 <font class="keywordflow">return</font>; +00177 +00178 <font class="comment">// Must find the array in allocated spaces.</font> +00179 <font class="comment">//==========================</font> +00180 <a class="code" href="classNLMISC_1_1CHeapMemory.html#u5">ItAllocatedSpaceMap</a> itAlloc= <a class="code" href="classNLMISC_1_1CHeapMemory.html#o6">_AllocatedSpaceMap</a>.find((uint8*)ptr); +00181 <font class="keywordflow">if</font>(itAlloc == <a class="code" href="classNLMISC_1_1CHeapMemory.html#o6">_AllocatedSpaceMap</a>.end()) +00182 { +00183 <a class="code" href="debug_8h.html#a12">nlstop</a>; +00184 <font class="keywordflow">return</font>; +00185 } +00186 uint size= itAlloc->second; +00187 +00188 <font class="comment">// free this space from allocated Spaces.</font> +00189 <a class="code" href="classNLMISC_1_1CHeapMemory.html#o6">_AllocatedSpaceMap</a>.erase(itAlloc); +00190 <a class="code" href="classNLMISC_1_1CHeapMemory.html#o2">_HeapSizeUsed</a>-= size; +00191 +00192 +00193 <font class="comment">// Must find previous or/and next empty space, if any.</font> +00194 <font class="comment">//==========================</font> +00195 <a class="code" href="classNLMISC_1_1CHeapMemory.html#u3">ItEmptySpacePtrMap</a> itPrevious, itNext; +00196 +00197 <font class="comment">// find the empty space which is immediately >= than ptr.</font> +00198 itNext= <a class="code" href="classNLMISC_1_1CHeapMemory.html#o4">_EmptySpaces</a>.lower_bound((uint8*)ptr); +00199 <font class="comment">// NB: it may be end(), if it is the last block (very rare).</font> +00200 +00201 <font class="comment">// some check. next empty space ptr must be after ptr.</font> +00202 <font class="keywordflow">if</font>(itNext!=<a class="code" href="classNLMISC_1_1CHeapMemory.html#o4">_EmptySpaces</a>.end()) +00203 { +00204 <a class="code" href="debug_8h.html#a6">nlassert</a>(itNext->second.Ptr >= (uint8*)ptr + size); +00205 } +00206 +00207 <font class="comment">// if itNext is not the first empty space, there is an empty space before us.</font> +00208 <font class="keywordflow">if</font>( itNext!= <a class="code" href="classNLMISC_1_1CHeapMemory.html#o4">_EmptySpaces</a>.begin() ) +00209 { +00210 <font class="comment">// NB: work even if itNext==end().</font> +00211 itPrevious= itNext; +00212 itPrevious--; +00213 <font class="comment">// some check. previous empty space ptr must be before ptr.</font> +00214 <a class="code" href="debug_8h.html#a6">nlassert</a>(itPrevious!=<a class="code" href="classNLMISC_1_1CHeapMemory.html#o4">_EmptySpaces</a>.end()); +00215 <a class="code" href="debug_8h.html#a6">nlassert</a>(itPrevious->second.Ptr + itPrevious->second.Size <= (uint8*)ptr ); +00216 } +00217 <font class="keywordflow">else</font> +00218 itPrevious= <a class="code" href="classNLMISC_1_1CHeapMemory.html#o4">_EmptySpaces</a>.end(); +00219 +00220 +00221 <font class="comment">// if next exist.</font> +00222 <font class="keywordflow">if</font>(itNext!=<a class="code" href="classNLMISC_1_1CHeapMemory.html#o4">_EmptySpaces</a>.end()) +00223 { +00224 <font class="comment">// If Previous is not just after allocated ptr, it means that there is some allocated blocks beetween,</font> +00225 <font class="comment">// so it is not a valid empty space to concat.</font> +00226 <font class="keywordflow">if</font>(itNext->second.Ptr != (uint8*)ptr + size) +00227 itNext= <a class="code" href="classNLMISC_1_1CHeapMemory.html#o4">_EmptySpaces</a>.end(); +00228 } +00229 <font class="comment">// if previous exist.</font> +00230 <font class="keywordflow">if</font>(itPrevious!=<a class="code" href="classNLMISC_1_1CHeapMemory.html#o4">_EmptySpaces</a>.end()) +00231 { +00232 <font class="comment">// If Previous is not just before allocated ptr, it means that there is some allocated blocks beetween,</font> +00233 <font class="comment">// so it is not a valid empty space to concat.</font> +00234 <font class="keywordflow">if</font>(itPrevious->second.Ptr + itPrevious->second.Size != (uint8*)ptr ) +00235 itPrevious=<a class="code" href="classNLMISC_1_1CHeapMemory.html#o4">_EmptySpaces</a>.end(); +00236 } +00237 +00238 +00239 +00240 <font class="comment">// According to configuration, build the new empty space, mreging previous and next, and remove old ones.</font> +00241 <font class="comment">//==========================</font> +00242 CEmptySpace newSpace; +00243 +00244 <font class="comment">// if no previous empty space, then newSpace start at ptr.</font> +00245 <font class="keywordflow">if</font>(itPrevious == <a class="code" href="classNLMISC_1_1CHeapMemory.html#o4">_EmptySpaces</a>.end()) +00246 { +00247 <font class="comment">// Start with old allocated block.</font> +00248 newSpace.Ptr= (uint8*)ptr; +00249 newSpace.Size= size; +00250 } +00251 <font class="comment">// else, start at previous Ptr.</font> +00252 <font class="keywordflow">else</font> +00253 { +00254 <font class="comment">// Start with previous block. size is previous size + allocated block size.</font> +00255 newSpace.Ptr= itPrevious->second.Ptr; +00256 newSpace.Size= itPrevious->second.Size + size; +00257 } +00258 +00259 <font class="comment">// if next empty space, must inc size.</font> +00260 <font class="keywordflow">if</font>(itNext != <a class="code" href="classNLMISC_1_1CHeapMemory.html#o4">_EmptySpaces</a>.end()) +00261 { +00262 newSpace.Size+= itNext->second.Size; +00263 } +00264 +00265 +00266 <font class="comment">// remove old empty space, and add new one.</font> +00267 <font class="comment">//==========================</font> +00268 +00269 <font class="comment">// remove old empty spaces.</font> +00270 <font class="keywordflow">if</font>(itPrevious != <a class="code" href="classNLMISC_1_1CHeapMemory.html#o4">_EmptySpaces</a>.end()) +00271 <a class="code" href="classNLMISC_1_1CHeapMemory.html#c0">removeEmptySpace</a>(itPrevious->second); +00272 <font class="keywordflow">if</font>(itNext != <a class="code" href="classNLMISC_1_1CHeapMemory.html#o4">_EmptySpaces</a>.end()) +00273 <a class="code" href="classNLMISC_1_1CHeapMemory.html#c0">removeEmptySpace</a>(itNext->second); +00274 +00275 +00276 <font class="comment">// Add the new concatenated empty space.</font> +00277 <a class="code" href="classNLMISC_1_1CHeapMemory.html#c1">addEmptySpace</a>(newSpace); +00278 } +00279 +00280 +00281 +00282 } <font class="comment">// NLMISC</font> +</pre></div> + +<!-- footer --> +<BR><FONT Size=+5> </FONT> +</TD> +<TD WIDTH=15><IMG SRC=http://www.nevrax.org/inc/img/pixel.gif WIDTH=15 HEIGHT=15 BORDER=0 ALT=""></TD> +</TR> +</TABLE> +</BODY> +</HTML> |