aboutsummaryrefslogtreecommitdiff
path: root/docs/doxygen/nel/a05781.html
blob: 9408956e09c5fa1f8d02079263014e4568850d0a (plain)
1
2
3
4
5
6
7
8
9
10
11
12
13
14
15
16
17
18
19
20
21
22
23
24
25
26
27
28
29
30
31
32
33
34
35
36
37
38
39
40
41
42
43
44
45
46
47
48
49
50
51
52
53
54
55
56
57
58
59
60
61
62
63
64
65
66
67
68
69
70
71
72
73
74
75
76
77
78
79
80
81
82
83
84
85
86
87
88
89
90
91
92
93
94
95
96
97
98
99
100
101
102
103
104
105
106
107
108
109
110
111
112
113
114
115
116
117
118
119
120
121
122
123
124
125
126
127
128
129
130
131
132
133
134
135
136
137
138
139
140
141
142
143
144
145
146
147
148
149
150
151
152
153
154
155
156
157
158
159
160
161
162
163
164
165
166
167
168
169
170
171
172
173
174
175
176
177
178
179
180
181
182
183
184
185
186
187
188
189
190
191
192
193
194
195
196
197
198
199
200
201
202
203
204
205
206
207
208
209
210
211
212
213
214
215
216
217
218
219
220
221
222
223
224
225
226
227
228
229
230
231
232
233
234
235
236
237
238
239
240
241
242
243
244
245
246
247
248
249
250
251
252
253
254
255
256
257
258
259
260
261
262
263
264
265
266
267
268
269
270
271
272
273
274
275
276
277
278
279
280
281
282
283
284
285
286
287
288
289
290
291
<!DOCTYPE HTML PUBLIC "-//W3C//DTD HTML 4.01 Transitional//EN">
<html><head><meta http-equiv="Content-Type" content="text/html;charset=iso-8859-1">
<title>NeL: heap_memory.cpp Source File</title>
<link href="doxygen.css" rel="stylesheet" type="text/css">
</head><body>
<!-- Generated by Doxygen 1.3.6 -->
<div class="qindex">  <form class="search" action="search.php" method="get">
<a class="qindex" href="main.html">Main&nbsp;Page</a> | <a class="qindex" href="namespaces.html">Namespace List</a> | <a class="qindex" href="hierarchy.html">Class&nbsp;Hierarchy</a> | <a class="qindex" href="classes.html">Alphabetical&nbsp;List</a> | <a class="qindex" href="annotated.html">Data&nbsp;Structures</a> | <a class="qindex" href="files.html">File&nbsp;List</a> | <a class="qindex" href="namespacemembers.html">Namespace&nbsp;Members</a> | <a class="qindex" href="functions.html">Data&nbsp;Fields</a> | <a class="qindex" href="globals.html">Globals</a> | <a class="qindex" href="pages.html">Related&nbsp;Pages</a>  | <span class="search"><u>S</u>earch&nbsp;for&nbsp;<input class="search" type="text" name="query" value="" size="20" accesskey="s"/></span></form></div>
<h1>heap_memory.cpp</h1><a href="a04358.html">Go to the documentation of this file.</a><div class="fragment"><pre>00001 
00007 <span class="comment">/* Copyright, 2001 Nevrax Ltd.</span>
00008 <span class="comment"> *</span>
00009 <span class="comment"> * This file is part of NEVRAX NEL.</span>
00010 <span class="comment"> * NEVRAX NEL is free software; you can redistribute it and/or modify</span>
00011 <span class="comment"> * it under the terms of the GNU General Public License as published by</span>
00012 <span class="comment"> * the Free Software Foundation; either version 2, or (at your option)</span>
00013 <span class="comment"> * any later version.</span>
00014 <span class="comment"></span>
00015 <span class="comment"> * NEVRAX NEL is distributed in the hope that it will be useful, but</span>
00016 <span class="comment"> * WITHOUT ANY WARRANTY; without even the implied warranty of</span>
00017 <span class="comment"> * MERCHANTABILITY or FITNESS FOR A PARTICULAR PURPOSE. See the GNU</span>
00018 <span class="comment"> * General Public License for more details.</span>
00019 <span class="comment"></span>
00020 <span class="comment"> * You should have received a copy of the GNU General Public License</span>
00021 <span class="comment"> * along with NEVRAX NEL; see the file COPYING. If not, write to the</span>
00022 <span class="comment"> * Free Software Foundation, Inc., 59 Temple Place - Suite 330, Boston,</span>
00023 <span class="comment"> * MA 02111-1307, USA.</span>
00024 <span class="comment"> */</span>
00025 
00026 <span class="preprocessor">#include "<a class="code" href="a05021.html">stdmisc.h</a>"</span>
00027 
00028 <span class="preprocessor">#include "<a class="code" href="a04359.html">nel/misc/heap_memory.h</a>"</span>
00029 
00030 <span class="keyword">using</span> <span class="keyword">namespace </span>std;
00031 
00032 
00033 <span class="keyword">namespace </span>NLMISC 
00034 {
00035 
00036 
00037 <span class="comment">// ***************************************************************************</span>
<a name="l00038"></a><a class="code" href="a02627.html#NLMISC_1_1CHeapMemorya1">00038</a> CHeapMemory::CHeapMemory()
00039 {
00040         <a class="code" href="a02627.html#NLMISC_1_1CHeapMemorya6">reset</a>();
00041         <span class="comment">// For allocate to work even if the heap is not initialized.</span>
00042         <a class="code" href="a02627.html#NLMISC_1_1CHeapMemoryr0">_Alignment</a>= 4;
00043 }
00044 <span class="comment">// ***************************************************************************</span>
<a name="l00045"></a><a class="code" href="a02627.html#NLMISC_1_1CHeapMemorya7">00045</a> CHeapMemory::~CHeapMemory()
00046 {
00047         <a class="code" href="a02627.html#NLMISC_1_1CHeapMemorya6">reset</a>();
00048 }
00049 
00050 
00051 <span class="comment">// ***************************************************************************</span>
<a name="l00052"></a><a class="code" href="a02627.html#NLMISC_1_1CHeapMemorya6">00052</a> <span class="keywordtype">void</span>                    CHeapMemory::reset()
00053 {
00054         <a class="code" href="a02627.html#NLMISC_1_1CHeapMemoryr3">_EmptySpaces</a>.clear();
00055         <a class="code" href="a02627.html#NLMISC_1_1CHeapMemoryr2">_EmptySpaceMap</a>.clear();
00056         <a class="code" href="a02627.html#NLMISC_1_1CHeapMemoryr1">_AllocatedSpaceMap</a>.clear();
00057         <a class="code" href="a02627.html#NLMISC_1_1CHeapMemoryr4">_HeapPtr</a>= NULL;
00058         <a class="code" href="a02627.html#NLMISC_1_1CHeapMemoryr5">_HeapSize</a>= 0;
00059         <a class="code" href="a02627.html#NLMISC_1_1CHeapMemoryr6">_HeapSizeUsed</a>= 0;
00060 }
00061 
00062 
00063 <span class="comment">// ***************************************************************************</span>
<a name="l00064"></a><a class="code" href="a02627.html#NLMISC_1_1CHeapMemorya5">00064</a> <span class="keywordtype">void</span>                    CHeapMemory::initHeap(<span class="keywordtype">void</span> *heap, <a class="code" href="a04558.html#a15">uint</a> <a class="code" href="a04223.html#a587">size</a>, <a class="code" href="a04558.html#a15">uint</a> align)
00065 {
00066         <span class="comment">// setup alignement.</span>
00067         <span class="keywordflow">if</span>(align!=4 &amp;&amp; align!=8 &amp;&amp; align!=16 &amp;&amp; align!=32)
00068         {
00069                 <a class="code" href="a04199.html#a12">nlstop</a>;
00070                 align= 4;
00071         }
00072         <a class="code" href="a02627.html#NLMISC_1_1CHeapMemoryr0">_Alignment</a>= align;
00073 
00074         <span class="comment">// Manage alignement.</span>
00075         <a class="code" href="a04223.html#a587">size</a>= (<a class="code" href="a04223.html#a587">size</a>) &amp; (~(<a class="code" href="a02627.html#NLMISC_1_1CHeapMemoryr0">_Alignment</a>-1));
00076 
00077         <span class="comment">// clear container.</span>
00078         <a class="code" href="a02627.html#NLMISC_1_1CHeapMemorya6">reset</a>();
00079         <span class="keywordflow">if</span>(heap==0 || <a class="code" href="a04223.html#a587">size</a>==0)
00080                 <span class="keywordflow">return</span>;
00081 
00082         <a class="code" href="a02627.html#NLMISC_1_1CHeapMemoryr4">_HeapPtr</a>= (<a class="code" href="a04558.html#a7">uint8</a>*)heap;
00083         <a class="code" href="a02627.html#NLMISC_1_1CHeapMemoryr5">_HeapSize</a>= <a class="code" href="a04223.html#a587">size</a>;
00084         <a class="code" href="a02627.html#NLMISC_1_1CHeapMemoryr6">_HeapSizeUsed</a>= 0;
00085 
00086         <span class="comment">// Add the only one empty space.</span>
00087         <a class="code" href="a02628.html">CEmptySpace</a>             space;
00088         space.<a class="code" href="a02628.html#NLMISC_1_1CHeapMemory_1_1CEmptySpaceo0">Ptr</a>= <a class="code" href="a02627.html#NLMISC_1_1CHeapMemoryr4">_HeapPtr</a>;
00089         space.<a class="code" href="a02628.html#NLMISC_1_1CHeapMemory_1_1CEmptySpaceo1">Size</a>= <a class="code" href="a02627.html#NLMISC_1_1CHeapMemoryr5">_HeapSize</a>;
00090 
00091         <a class="code" href="a02627.html#NLMISC_1_1CHeapMemoryd0">addEmptySpace</a>(space);
00092 }
00093 
00094 
00095 <span class="comment">// ***************************************************************************</span>
<a name="l00096"></a><a class="code" href="a02627.html#NLMISC_1_1CHeapMemoryd1">00096</a> <span class="keywordtype">void</span>            CHeapMemory::removeEmptySpace(<a class="code" href="a02628.html">CEmptySpace</a> &amp;space)
00097 {
00098         <span class="comment">// remove the iterator on the spaceMap.</span>
00099         <a class="code" href="a02627.html#NLMISC_1_1CHeapMemoryr2">_EmptySpaceMap</a>.erase( space.<a class="code" href="a02628.html#NLMISC_1_1CHeapMemory_1_1CEmptySpaceo2">SizeIt</a> );
00100 
00101         <span class="comment">// remove from the list of EmptySpaces. NB: must fo it after all, because "space" may be deleted.</span>
00102         <a class="code" href="a02627.html#NLMISC_1_1CHeapMemoryr3">_EmptySpaces</a>.erase( space.<a class="code" href="a02628.html#NLMISC_1_1CHeapMemory_1_1CEmptySpaceo0">Ptr</a> );
00103 }
00104 
00105 
00106 <span class="comment">// ***************************************************************************</span>
<a name="l00107"></a><a class="code" href="a02627.html#NLMISC_1_1CHeapMemoryd0">00107</a> <span class="keywordtype">void</span>            CHeapMemory::addEmptySpace(<a class="code" href="a02628.html">CEmptySpace</a> &amp;space)
00108 {
00109         <span class="comment">// insert and get the iterator on the spaceMap.</span>
00110         space.<a class="code" href="a02628.html#NLMISC_1_1CHeapMemory_1_1CEmptySpaceo2">SizeIt</a>= <a class="code" href="a02627.html#NLMISC_1_1CHeapMemoryr2">_EmptySpaceMap</a>.insert( make_pair(space.<a class="code" href="a02628.html#NLMISC_1_1CHeapMemory_1_1CEmptySpaceo1">Size</a>, space.<a class="code" href="a02628.html#NLMISC_1_1CHeapMemory_1_1CEmptySpaceo0">Ptr</a>));
00111 
00112         <span class="comment">// insert into the list of EmptySpaces.</span>
00113         <a class="code" href="a02627.html#NLMISC_1_1CHeapMemoryr3">_EmptySpaces</a>.insert( make_pair(space.<a class="code" href="a02628.html#NLMISC_1_1CHeapMemory_1_1CEmptySpaceo0">Ptr</a>, space) );
00114 }
00115 
00116 
00117 <span class="comment">// ***************************************************************************</span>
<a name="l00118"></a><a class="code" href="a02627.html#NLMISC_1_1CHeapMemorya0">00118</a> <span class="keywordtype">void</span>                    *CHeapMemory::allocate(<a class="code" href="a04558.html#a15">uint</a> <a class="code" href="a04223.html#a587">size</a>)
00119 {
00120         <span class="keywordflow">if</span>(<a class="code" href="a04223.html#a587">size</a>==0)
00121                 <span class="keywordflow">return</span> NULL;
00122 
00123         <span class="comment">// Manage alignement.</span>
00124         <a class="code" href="a04223.html#a587">size</a>= (<a class="code" href="a04223.html#a587">size</a> + (<a class="code" href="a02627.html#NLMISC_1_1CHeapMemoryr0">_Alignment</a>-1)) &amp; (~(<a class="code" href="a02627.html#NLMISC_1_1CHeapMemoryr0">_Alignment</a>-1));
00125 
00126 
00127         <span class="comment">// retrieve the best block.</span>
00128         <span class="comment">//=========================</span>
00129         <a class="code" href="a02628.html">CEmptySpace</a>             bestSpace;
00130         <span class="comment">// NB: do a copy, because of removeEmptySpace() which delete the space.</span>
00131 
00132         <span class="comment">// Find the smaller space which is &gt;= than size.</span>
00133         <a class="code" href="a02627.html#NLMISC_1_1CHeapMemoryy2">ItEmptySpaceSizeMap</a>             it;
00134         it= <a class="code" href="a02627.html#NLMISC_1_1CHeapMemoryr2">_EmptySpaceMap</a>.lower_bound(<a class="code" href="a04223.html#a587">size</a>);
00135 
00136         <span class="comment">// if not found, alloc fails.</span>
00137         <span class="keywordflow">if</span>(it == <a class="code" href="a02627.html#NLMISC_1_1CHeapMemoryr2">_EmptySpaceMap</a>.end())
00138                 <span class="keywordflow">return</span> NULL;
00139         <span class="keywordflow">else</span>
00140         {
00141                 <span class="comment">// NB: this space must exist in the "array".</span>
00142                 bestSpace= <a class="code" href="a02627.html#NLMISC_1_1CHeapMemoryr3">_EmptySpaces</a>[it-&gt;second];
00143         }
00144 
00145 
00146         <span class="comment">// remove this empty space from list.</span>
00147         <span class="comment">//=========================</span>
00148         <a class="code" href="a02627.html#NLMISC_1_1CHeapMemoryd1">removeEmptySpace</a>(bestSpace);
00149 
00150 
00151         <span class="comment">// if any, add the space unused to the list.</span>
00152         <span class="comment">//=========================</span>
00153         <span class="keywordflow">if</span>(bestSpace.<a class="code" href="a02628.html#NLMISC_1_1CHeapMemory_1_1CEmptySpaceo1">Size</a> &gt; <a class="code" href="a04223.html#a587">size</a>)
00154         {
00155                 <a class="code" href="a02628.html">CEmptySpace</a>             space;
00156                 space.<a class="code" href="a02628.html#NLMISC_1_1CHeapMemory_1_1CEmptySpaceo0">Ptr</a>= bestSpace.<a class="code" href="a02628.html#NLMISC_1_1CHeapMemory_1_1CEmptySpaceo0">Ptr</a> + <a class="code" href="a04223.html#a587">size</a>;
00157                 space.<a class="code" href="a02628.html#NLMISC_1_1CHeapMemory_1_1CEmptySpaceo1">Size</a>= bestSpace.<a class="code" href="a02628.html#NLMISC_1_1CHeapMemory_1_1CEmptySpaceo1">Size</a> - <a class="code" href="a04223.html#a587">size</a>;
00158 
00159                 <a class="code" href="a02627.html#NLMISC_1_1CHeapMemoryd0">addEmptySpace</a>(space);
00160         }
00161 
00162 
00163         <span class="comment">// return / insert the allocated space.</span>
00164         <span class="comment">//=========================</span>
00165         <a class="code" href="a02627.html#NLMISC_1_1CHeapMemoryr1">_AllocatedSpaceMap</a>.insert(make_pair(bestSpace.<a class="code" href="a02628.html#NLMISC_1_1CHeapMemory_1_1CEmptySpaceo0">Ptr</a>, <a class="code" href="a04223.html#a587">size</a>));
00166         <a class="code" href="a02627.html#NLMISC_1_1CHeapMemoryr6">_HeapSizeUsed</a>+= <a class="code" href="a04223.html#a587">size</a>;
00167 
00168         <span class="comment">// return the ptr of start of this empty space.</span>
00169         <span class="keywordflow">return</span> bestSpace.<a class="code" href="a02628.html#NLMISC_1_1CHeapMemory_1_1CEmptySpaceo0">Ptr</a>;
00170 }
00171 
00172 <span class="comment">// ***************************************************************************</span>
<a name="l00173"></a><a class="code" href="a02627.html#NLMISC_1_1CHeapMemorya2">00173</a> <span class="keywordtype">void</span>                    CHeapMemory::free(<span class="keywordtype">void</span> *ptr)
00174 {
00175         <span class="keywordflow">if</span>(ptr==NULL)
00176                 <span class="keywordflow">return</span>;
00177 
00178         <span class="comment">// Must find the array in allocated spaces.</span>
00179         <span class="comment">//==========================</span>
00180         <a class="code" href="a02627.html#NLMISC_1_1CHeapMemoryy0">ItAllocatedSpaceMap</a>             itAlloc= <a class="code" href="a02627.html#NLMISC_1_1CHeapMemoryr1">_AllocatedSpaceMap</a>.find((<a class="code" href="a04558.html#a7">uint8</a>*)ptr);
00181         <span class="keywordflow">if</span>(itAlloc == <a class="code" href="a02627.html#NLMISC_1_1CHeapMemoryr1">_AllocatedSpaceMap</a>.end())
00182         {
00183                 <a class="code" href="a04199.html#a12">nlstop</a>;
00184                 <span class="keywordflow">return</span>;
00185         }
00186         <a class="code" href="a04558.html#a15">uint</a>    <a class="code" href="a04223.html#a587">size</a>= itAlloc-&gt;second;
00187 
00188         <span class="comment">// free this space from allocated Spaces.</span>
00189         <a class="code" href="a02627.html#NLMISC_1_1CHeapMemoryr1">_AllocatedSpaceMap</a>.erase(itAlloc);
00190         <a class="code" href="a02627.html#NLMISC_1_1CHeapMemoryr6">_HeapSizeUsed</a>-= <a class="code" href="a04223.html#a587">size</a>;
00191 
00192 
00193         <span class="comment">// Must find previous or/and next empty space, if any.</span>
00194         <span class="comment">//==========================</span>
00195         <a class="code" href="a02627.html#NLMISC_1_1CHeapMemoryy1">ItEmptySpacePtrMap</a>              itPrevious, itNext;
00196 
00197         <span class="comment">// find the empty space which is immediately &gt;= than ptr.</span>
00198         itNext= <a class="code" href="a02627.html#NLMISC_1_1CHeapMemoryr3">_EmptySpaces</a>.lower_bound((<a class="code" href="a04558.html#a7">uint8</a>*)ptr);
00199         <span class="comment">// NB: it may be end(), if it is the last block (very rare).</span>
00200 
00201         <span class="comment">// some check. next empty space ptr must be after ptr.</span>
00202         <span class="keywordflow">if</span>(itNext!=<a class="code" href="a02627.html#NLMISC_1_1CHeapMemoryr3">_EmptySpaces</a>.end())
00203         {
00204                 <a class="code" href="a04199.html#a6">nlassert</a>(itNext-&gt;second.Ptr &gt;= (<a class="code" href="a04558.html#a7">uint8</a>*)ptr + <a class="code" href="a04223.html#a587">size</a>);
00205         }
00206 
00207         <span class="comment">// if itNext is not the first empty space, there is an empty space before us.</span>
00208         <span class="keywordflow">if</span>( itNext!= <a class="code" href="a02627.html#NLMISC_1_1CHeapMemoryr3">_EmptySpaces</a>.begin() )
00209         {
00210                 <span class="comment">// NB: work even if itNext==end().</span>
00211                 itPrevious= itNext;
00212                 itPrevious--;
00213                 <span class="comment">// some check. previous empty space ptr must be before ptr.</span>
00214                 <a class="code" href="a04199.html#a6">nlassert</a>(itPrevious!=<a class="code" href="a02627.html#NLMISC_1_1CHeapMemoryr3">_EmptySpaces</a>.end());
00215                 <a class="code" href="a04199.html#a6">nlassert</a>(itPrevious-&gt;second.Ptr + itPrevious-&gt;second.Size &lt;= (<a class="code" href="a04558.html#a7">uint8</a>*)ptr );
00216         }
00217         <span class="keywordflow">else</span>
00218                 itPrevious= <a class="code" href="a02627.html#NLMISC_1_1CHeapMemoryr3">_EmptySpaces</a>.end();
00219 
00220 
00221         <span class="comment">// if next exist.</span>
00222         <span class="keywordflow">if</span>(itNext!=<a class="code" href="a02627.html#NLMISC_1_1CHeapMemoryr3">_EmptySpaces</a>.end())
00223         {
00224                 <span class="comment">// If Previous is not just after allocated ptr, it means that there is some allocated blocks beetween,</span>
00225                 <span class="comment">// so it is not a valid empty space to concat.</span>
00226                 <span class="keywordflow">if</span>(itNext-&gt;second.Ptr != (<a class="code" href="a04558.html#a7">uint8</a>*)ptr + <a class="code" href="a04223.html#a587">size</a>)
00227                         itNext= <a class="code" href="a02627.html#NLMISC_1_1CHeapMemoryr3">_EmptySpaces</a>.end();
00228         }
00229         <span class="comment">// if previous exist.</span>
00230         <span class="keywordflow">if</span>(itPrevious!=<a class="code" href="a02627.html#NLMISC_1_1CHeapMemoryr3">_EmptySpaces</a>.end())
00231         {
00232                 <span class="comment">// If Previous is not just before allocated ptr, it means that there is some allocated blocks beetween,</span>
00233                 <span class="comment">// so it is not a valid empty space to concat.</span>
00234                 <span class="keywordflow">if</span>(itPrevious-&gt;second.Ptr + itPrevious-&gt;second.Size != (<a class="code" href="a04558.html#a7">uint8</a>*)ptr )
00235                         itPrevious=<a class="code" href="a02627.html#NLMISC_1_1CHeapMemoryr3">_EmptySpaces</a>.end();
00236         }
00237 
00238 
00239 
00240         <span class="comment">// According to configuration, build the new empty space, mreging previous and next, and remove old ones.</span>
00241         <span class="comment">//==========================</span>
00242         <a class="code" href="a02628.html">CEmptySpace</a>             newSpace;
00243 
00244         <span class="comment">// if no previous empty space, then newSpace start at ptr.</span>
00245         <span class="keywordflow">if</span>(itPrevious == <a class="code" href="a02627.html#NLMISC_1_1CHeapMemoryr3">_EmptySpaces</a>.end())
00246         {
00247                 <span class="comment">// Start with old allocated block.</span>
00248                 newSpace.<a class="code" href="a02628.html#NLMISC_1_1CHeapMemory_1_1CEmptySpaceo0">Ptr</a>= (<a class="code" href="a04558.html#a7">uint8</a>*)ptr;
00249                 newSpace.<a class="code" href="a02628.html#NLMISC_1_1CHeapMemory_1_1CEmptySpaceo1">Size</a>= <a class="code" href="a04223.html#a587">size</a>;
00250         }
00251         <span class="comment">// else, start at previous Ptr.</span>
00252         <span class="keywordflow">else</span>
00253         {
00254                 <span class="comment">// Start with previous block. size is previous size + allocated block size.</span>
00255                 newSpace.<a class="code" href="a02628.html#NLMISC_1_1CHeapMemory_1_1CEmptySpaceo0">Ptr</a>= itPrevious-&gt;second.Ptr;
00256                 newSpace.<a class="code" href="a02628.html#NLMISC_1_1CHeapMemory_1_1CEmptySpaceo1">Size</a>= itPrevious-&gt;second.Size + <a class="code" href="a04223.html#a587">size</a>;
00257         }
00258 
00259         <span class="comment">// if next empty space, must inc size.</span>
00260         <span class="keywordflow">if</span>(itNext != <a class="code" href="a02627.html#NLMISC_1_1CHeapMemoryr3">_EmptySpaces</a>.end())
00261         {
00262                 newSpace.<a class="code" href="a02628.html#NLMISC_1_1CHeapMemory_1_1CEmptySpaceo1">Size</a>+= itNext-&gt;second.Size;
00263         }
00264 
00265 
00266         <span class="comment">// remove old empty space, and add new one.</span>
00267         <span class="comment">//==========================</span>
00268 
00269         <span class="comment">// remove old empty spaces.</span>
00270         <span class="keywordflow">if</span>(itPrevious != <a class="code" href="a02627.html#NLMISC_1_1CHeapMemoryr3">_EmptySpaces</a>.end())
00271                 <a class="code" href="a02627.html#NLMISC_1_1CHeapMemoryd1">removeEmptySpace</a>(itPrevious-&gt;second);
00272         <span class="keywordflow">if</span>(itNext != <a class="code" href="a02627.html#NLMISC_1_1CHeapMemoryr3">_EmptySpaces</a>.end())
00273                 <a class="code" href="a02627.html#NLMISC_1_1CHeapMemoryd1">removeEmptySpace</a>(itNext-&gt;second);
00274 
00275 
00276         <span class="comment">// Add the new concatenated empty space.</span>
00277         <a class="code" href="a02627.html#NLMISC_1_1CHeapMemoryd0">addEmptySpace</a>(newSpace);
00278 }
00279 
00280 
00281 
00282 } <span class="comment">// NLMISC</span>
</pre></div><hr size="1"><address style="align: right;"><small>Generated on Tue Mar 16 06:26:07 2004 for NeL by
<a href="http://www.doxygen.org/index.html">
<img src="doxygen.png" alt="doxygen" align="middle" border=0 > 
</a>1.3.6 </small></address>
</body>
</html>