| <HTML><HEAD><TITLE>Xalan-C++ API Documentation</TITLE></HEAD>
|
| <BODY>
|
| <h2 align="center">Xalan-C++ API Documentation</h2>
|
| <h3 align="center">The Xalan C++ XSLT Processor Version 1.10</h3>
|
| </BODY> |
| <!-- Generated by Doxygen 1.2.8.1 --> |
| <center> |
| <a class="qindex" href="index.html">Main Page</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="functions.html">Compound Members</a> <a class="qindex" href="globals.html">File Members</a> </center> |
| <hr><h1>XalanMap.hpp</h1><a href="XalanMap_8hpp.html">Go to the documentation of this file.</a><div class="fragment"><pre>00001 <font class="comment">/*</font> |
| 00002 <font class="comment"> * Copyright 1999-2004 The Apache Software Foundation.</font> |
| 00003 <font class="comment"> *</font> |
| 00004 <font class="comment"> * Licensed under the Apache License, Version 2.0 (the "License");</font> |
| 00005 <font class="comment"> * you may not use this file except in compliance with the License.</font> |
| 00006 <font class="comment"> * You may obtain a copy of the License at</font> |
| 00007 <font class="comment"> *</font> |
| 00008 <font class="comment"> * http://www.apache.org/licenses/LICENSE-2.0</font> |
| 00009 <font class="comment"> *</font> |
| 00010 <font class="comment"> * Unless required by applicable law or agreed to in writing, software</font> |
| 00011 <font class="comment"> * distributed under the License is distributed on an "AS IS" BASIS,</font> |
| 00012 <font class="comment"> * WITHOUT WARRANTIES OR CONDITIONS OF ANY KIND, either express or implied.</font> |
| 00013 <font class="comment"> * See the License for the specific language governing permissions and</font> |
| 00014 <font class="comment"> * limitations under the License.</font> |
| 00015 <font class="comment"> */</font> |
| 00016 |
| 00017 <font class="preprocessor">#if !defined(XALANMAP_HEADER_GUARD_1357924680)</font> |
| <a name="l00018"></a><a class="code" href="XalanMap_8hpp.html#a0">00018</a> <font class="preprocessor"></font><font class="preprocessor">#define XALANMAP_HEADER_GUARD_1357924680</font> |
| 00019 <font class="preprocessor"></font> |
| 00020 |
| 00021 <font class="comment">// Base include file. Must be first.</font> |
| 00022 <font class="preprocessor">#include <<a class="code" href="PlatformDefinitions_8hpp.html">xalanc/Include/PlatformDefinitions.hpp</a>></font> |
| 00023 |
| 00024 |
| 00025 |
| 00026 <font class="preprocessor">#include <cstddef></font> |
| 00027 <font class="preprocessor">#include <algorithm></font> |
| 00028 <font class="preprocessor">#include <functional></font> |
| 00029 <font class="preprocessor">#include <utility></font> |
| 00030 |
| 00031 |
| 00032 <font class="preprocessor">#include <<a class="code" href="XalanVector_8hpp.html">xalanc/Include/XalanVector.hpp</a>></font> |
| 00033 <font class="preprocessor">#include <<a class="code" href="XalanList_8hpp.html">xalanc/Include/XalanList.hpp</a>></font> |
| 00034 |
| 00035 |
| 00036 |
| 00037 XALAN_CPP_NAMESPACE_BEGIN |
| 00038 |
| 00039 <font class="preprocessor">#if defined(_MSC_VER)</font> |
| 00040 <font class="preprocessor"></font><font class="preprocessor">#pragma warning(push)</font> |
| 00041 <font class="preprocessor"></font><font class="preprocessor">#pragma warning(disable: 4189)</font> |
| 00042 <font class="preprocessor"></font><font class="preprocessor">#endif</font> |
| 00043 <font class="preprocessor"></font> |
| <a name="l00044"></a><a class="code" href="XalanMap_8hpp.html#a1">00044</a> <font class="keyword">typedef</font> size_t size_type; |
| 00045 |
| 00046 template <class Key> |
| <a name="l00047"></a><a class="code" href="classXalanHasher.html">00047</a> <font class="keyword">class </font><a class="code" href="classXalanHasher.html">XalanHasher</a> : <font class="keyword">public</font> XALAN_STD_QUALIFIER unary_function<Key, size_type> |
| 00048 { |
| 00049 <font class="keyword">public</font>: |
| <a name="l00050"></a><a class="code" href="classXalanHasher.html#a0">00050</a> size_type <a class="code" href="classXalanHasher.html#a0">operator()</a>(<font class="keyword">const</font> Key& key)<font class="keyword"> const</font> |
| 00051 <font class="keyword"> </font>{ |
| 00052 <font class="keyword">const</font> <font class="keywordtype">char</font> *byteArray = reinterpret_cast<const char*>(&key); |
| 00053 |
| 00054 size_type result = 0; |
| 00055 |
| 00056 <font class="keywordflow">for</font> (size_type i = 0; i < <font class="keyword">sizeof</font>(Key); ++i) |
| 00057 { |
| 00058 result = (result << 1) ^ byteArray[i]; |
| 00059 } |
| 00060 |
| 00061 <font class="keywordflow">return</font> result; |
| 00062 } |
| 00063 }; |
| 00064 |
| 00065 template <class Key> |
| <a name="l00066"></a><a class="code" href="structXalanMapKeyTraits.html">00066</a> <font class="keyword">struct </font><a class="code" href="structXalanMapKeyTraits.html">XalanMapKeyTraits</a> |
| 00067 { |
| <a name="l00068"></a><a class="code" href="structXalanMapKeyTraits.html#s0">00068</a> <font class="keyword">typedef</font> <a class="code" href="classXalanHasher.html">XalanHasher<Key></a> <a class="code" href="structhash__null__terminated__arrays.html">Hasher</a>; |
| <a name="l00069"></a><a class="code" href="structXalanMapKeyTraits.html#s1">00069</a> <font class="keyword">typedef</font> XALAN_STD_QUALIFIER equal_to<Key> <a class="code" href="structequal__null__terminated__arrays.html">Comparator</a>; |
| 00070 }; |
| 00071 |
| 00072 |
| 00073 template <class Key> |
| <a name="l00074"></a><a class="code" href="structXalanHashMemberPointer.html">00074</a> <font class="keyword">struct </font><a class="code" href="structXalanHashMemberPointer.html">XalanHashMemberPointer</a> |
| 00075 { |
| 00076 |
| <a name="l00077"></a><a class="code" href="structXalanHashMemberPointer.html#a0">00077</a> size_type <a class="code" href="structXalanHashMemberPointer.html#a0">operator() </a>(<font class="keyword">const</font> Key * key)<font class="keyword"> const</font> |
| 00078 <font class="keyword"> </font>{ |
| 00079 assert (key != 0); |
| 00080 <font class="keywordflow">return</font> key->hash(); |
| 00081 } |
| 00082 }; |
| 00083 |
| 00084 template <class Key> |
| <a name="l00085"></a><a class="code" href="structXalanHashMemberReference.html">00085</a> <font class="keyword">struct </font><a class="code" href="structXalanHashMemberReference.html">XalanHashMemberReference</a> |
| 00086 { |
| 00087 |
| <a name="l00088"></a><a class="code" href="structXalanHashMemberReference.html#a0">00088</a> size_type <a class="code" href="structXalanHashMemberReference.html#a0">operator() </a>(<font class="keyword">const</font> Key& key)<font class="keyword"> const</font> |
| 00089 <font class="keyword"> </font>{ |
| 00090 <font class="keywordflow">return</font> key.hash(); |
| 00091 } |
| 00092 }; |
| 00093 |
| 00094 |
| 00095 |
| 00096 template <class Value> |
| <a name="l00097"></a><a class="code" href="structXalanMapIteratorTraits.html">00097</a> <font class="keyword">struct </font><a class="code" href="structXalanMapIteratorTraits.html">XalanMapIteratorTraits</a> |
| 00098 { |
| <a name="l00099"></a><a class="code" href="structXalanMapIteratorTraits.html#s0">00099</a> <font class="keyword">typedef</font> Value value_type; |
| <a name="l00100"></a><a class="code" href="structXalanMapIteratorTraits.html#s1">00100</a> <font class="keyword">typedef</font> Value& reference; |
| <a name="l00101"></a><a class="code" href="structXalanMapIteratorTraits.html#s2">00101</a> <font class="keyword">typedef</font> Value* pointer; |
| 00102 }; |
| 00103 |
| 00104 template <class Value> |
| <a name="l00105"></a><a class="code" href="structXalanMapConstIteratorTraits.html">00105</a> <font class="keyword">struct </font><a class="code" href="structXalanMapConstIteratorTraits.html">XalanMapConstIteratorTraits</a> |
| 00106 { |
| <a name="l00107"></a><a class="code" href="structXalanMapConstIteratorTraits.html#s0">00107</a> <font class="keyword">typedef</font> Value value_type; |
| <a name="l00108"></a><a class="code" href="structXalanMapConstIteratorTraits.html#s1">00108</a> <font class="keyword">typedef</font> <font class="keyword">const</font> Value& reference; |
| <a name="l00109"></a><a class="code" href="structXalanMapConstIteratorTraits.html#s2">00109</a> <font class="keyword">typedef</font> <font class="keyword">const</font> Value* pointer; |
| 00110 }; |
| 00111 |
| 00112 template <class XalanMapTraits, class BaseIterator> |
| <a name="l00113"></a><a class="code" href="structXalanMapIterator.html">00113</a> <font class="keyword">struct </font><a class="code" href="structXalanMapIterator.html">XalanMapIterator</a> |
| 00114 { |
| <a name="l00115"></a><a class="code" href="structXalanMapIterator.html#s0">00115</a> <font class="keyword">typedef</font> <font class="keyword">typename</font> XalanMapTraits::value_type value_type; |
| <a name="l00116"></a><a class="code" href="structXalanMapIterator.html#s1">00116</a> <font class="keyword">typedef</font> <font class="keyword">typename</font> XalanMapTraits::reference reference; |
| <a name="l00117"></a><a class="code" href="structXalanMapIterator.html#s2">00117</a> <font class="keyword">typedef</font> <font class="keyword">typename</font> XalanMapTraits::pointer pointer; |
| 00118 |
| <a name="l00119"></a><a class="code" href="structXalanMapIterator.html#s3">00119</a> <font class="keyword">typedef</font> ptrdiff_t difference_type; |
| <a name="l00120"></a><a class="code" href="structXalanMapIterator.html#s4">00120</a> <font class="keyword">typedef</font> XALAN_STD_QUALIFIER bidirectional_iterator_tag iterator_category; |
| 00121 |
| 00122 <font class="keyword">typedef</font> <a class="code" href="structXalanMapIterator.html">XalanMapIterator</a>< |
| 00123 <a class="code" href="structXalanMapIteratorTraits.html">XalanMapIteratorTraits<value_type></a>, |
| <a name="l00124"></a><a class="code" href="structXalanMapIterator.html#s5">00124</a> BaseIterator> <a class="code" href="structXalanDequeIterator.html">Iterator</a>; |
| 00125 |
| <a name="l00126"></a><a class="code" href="structXalanMapIterator.html#a0">00126</a> <a class="code" href="structXalanMapIterator.html#a0">XalanMapIterator</a>(<font class="keyword">const</font> <a class="code" href="structXalanDequeIterator.html">Iterator</a> & theRhs) : |
| 00127 baseIterator(theRhs.baseIterator) |
| 00128 { |
| 00129 } |
| 00130 |
| <a name="l00131"></a><a class="code" href="structXalanMapIterator.html#a1">00131</a> <a class="code" href="structXalanMapIterator.html#a0">XalanMapIterator</a>(<font class="keyword">const</font> BaseIterator & theRhs) : |
| 00132 baseIterator(theRhs) |
| 00133 { |
| 00134 } |
| 00135 |
| <a name="l00136"></a><a class="code" href="structXalanMapIterator.html#a2">00136</a> <a class="code" href="structXalanMapIterator.html">XalanMapIterator</a> <a class="code" href="structXalanMapIterator.html#a3">operator++</a>(<font class="keywordtype">int</font>)<font class="keyword"></font> |
| 00137 <font class="keyword"> </font>{ |
| 00138 <a class="code" href="structXalanMapIterator.html">XalanMapIterator</a> temp(*<font class="keyword">this</font>); |
| 00139 ++baseIterator; |
| 00140 <font class="keywordflow">return</font> temp; |
| 00141 } |
| 00142 |
| <a name="l00143"></a><a class="code" href="structXalanMapIterator.html#a3">00143</a> <a class="code" href="structXalanMapIterator.html">XalanMapIterator</a>& <a class="code" href="structXalanMapIterator.html#a3">operator++</a>()<font class="keyword"></font> |
| 00144 <font class="keyword"> </font>{ |
| 00145 ++baseIterator; |
| 00146 <font class="keywordflow">return</font> *<font class="keyword">this</font>; |
| 00147 } |
| 00148 |
| <a name="l00149"></a><a class="code" href="structXalanMapIterator.html#a4">00149</a> reference <a class="code" href="structXalanMapIterator.html#a4">operator*</a>()<font class="keyword"> const</font> |
| 00150 <font class="keyword"> </font>{ |
| 00151 <font class="keywordflow">return</font> *baseIterator->value; |
| 00152 } |
| 00153 |
| <a name="l00154"></a><a class="code" href="structXalanMapIterator.html#a5">00154</a> pointer <a class="code" href="structXalanMapIterator.html#a5">operator-></a>()<font class="keyword"> const</font> |
| 00155 <font class="keyword"> </font>{ |
| 00156 <font class="keywordflow">return</font> baseIterator->value; |
| 00157 } |
| 00158 |
| <a name="l00159"></a><a class="code" href="structXalanMapIterator.html#a6">00159</a> <font class="keywordtype">bool</font> <a class="code" href="ElemAttributeSet_8hpp.html#a1">operator==</a>(<font class="keyword">const</font> <a class="code" href="structXalanMapIterator.html">XalanMapIterator</a>& theRhs)<font class="keyword"> const</font> |
| 00160 <font class="keyword"> </font>{ |
| 00161 <font class="keywordflow">return</font> theRhs.baseIterator == baseIterator; |
| 00162 } |
| 00163 |
| <a name="l00164"></a><a class="code" href="structXalanMapIterator.html#a7">00164</a> <font class="keywordtype">bool</font> <a class="code" href="XObject_8hpp.html#a3">operator!=</a>(<font class="keyword">const</font> <a class="code" href="structXalanMapIterator.html">XalanMapIterator</a>& theRhs)<font class="keyword"> const</font> |
| 00165 <font class="keyword"> </font>{ |
| 00166 <font class="keywordflow">return</font> !(theRhs == *<font class="keyword">this</font>); |
| 00167 } |
| 00168 |
| <a name="l00169"></a><a class="code" href="structXalanMapIterator.html#m0">00169</a> BaseIterator baseIterator; |
| 00170 }; |
| 00171 |
| 00172 |
| 00173 |
| 00178 <font class="keyword">template</font> < |
| 00179 <font class="keyword">class </font>Key, |
| 00180 <font class="keyword">class </font>Value, |
| 00181 <font class="keyword">class </font>KeyTraits = <a class="code" href="structXalanMapKeyTraits.html">XalanMapKeyTraits<Key></a> > |
| <a name="l00182"></a><a class="code" href="classXalanMap.html">00182</a> <font class="keyword">class </font><a class="code" href="classXalanMap.html">XalanMap</a> |
| 00183 { |
| 00184 <font class="keyword">public</font>: |
| 00192 |
| <a name="l00193"></a><a class="code" href="classXalanMap.html#s0">00193</a> <font class="keyword">typedef</font> Key key_type; |
| <a name="l00194"></a><a class="code" href="classXalanMap.html#s1">00194</a> <font class="keyword">typedef</font> Value data_type; |
| <a name="l00195"></a><a class="code" href="classXalanMap.html#s2">00195</a> <font class="keyword">typedef</font> size_t size_type; |
| 00196 |
| <a name="l00197"></a><a class="code" href="classXalanMap.html#s3">00197</a> <font class="keyword">typedef</font> XALAN_STD_QUALIFIER pair<const key_type, data_type> value_type; |
| 00198 |
| <a name="l00199"></a><a class="code" href="structXalanMap_1_1Entry.html">00199</a> <font class="keyword">struct </font>Entry |
| 00200 { |
| <a name="l00201"></a><a class="code" href="structXalanMap_1_1Entry.html#m0">00201</a> value_type* value; |
| <a name="l00202"></a><a class="code" href="structXalanMap_1_1Entry.html#m1">00202</a> <font class="keywordtype">bool</font> erased; |
| 00203 |
| <a name="l00204"></a><a class="code" href="structXalanMap_1_1Entry.html#a0">00204</a> <a class="code" href="structXalanMap_1_1Entry.html#a0">Entry</a>(value_type* theValue) : |
| 00205 value(theValue), |
| 00206 erased(false) |
| 00207 { |
| 00208 } |
| 00209 }; |
| 00210 |
| <a name="l00211"></a><a class="code" href="classXalanMap.html#s4">00211</a> <font class="keyword">typedef</font> <a class="code" href="classXalanList.html">XalanList<Entry></a> <a class="code" href="classXalanList.html">EntryListType</a>; |
| 00212 |
| <a name="l00213"></a><a class="code" href="classXalanMap.html#s5">00213</a> <font class="keyword">typedef</font> XalanVector<typename EntryListType::iterator> BucketType; |
| <a name="l00214"></a><a class="code" href="classXalanMap.html#s6">00214</a> <font class="keyword">typedef</font> XalanVector<BucketType, ConstructWithMemoryManagerTraits<BucketType> > BucketTableType; |
| 00215 |
| <a name="l00216"></a><a class="code" href="classXalanMap.html#s7">00216</a> <font class="keyword">typedef</font> <font class="keyword">typename</font> EntryListType::iterator EntryListIterator; |
| <a name="l00217"></a><a class="code" href="classXalanMap.html#s8">00217</a> <font class="keyword">typedef</font> <font class="keyword">typename</font> BucketTableType::iterator TableIterator; |
| <a name="l00218"></a><a class="code" href="classXalanMap.html#s9">00218</a> <font class="keyword">typedef</font> <font class="keyword">typename</font> BucketType::iterator BucketIterator; |
| 00219 |
| 00220 <font class="keyword">typedef</font> <a class="code" href="structXalanMapIterator.html">XalanMapIterator</a>< |
| 00221 <a class="code" href="structXalanMapIteratorTraits.html">XalanMapIteratorTraits<value_type></a>, |
| <a name="l00222"></a><a class="code" href="classXalanMap.html#s10">00222</a> <font class="keyword">typename</font> EntryListType::iterator> iterator; |
| 00223 <font class="keyword">typedef</font> <a class="code" href="structXalanMapIterator.html">XalanMapIterator</a>< |
| 00224 <a class="code" href="structXalanMapConstIteratorTraits.html">XalanMapConstIteratorTraits<value_type></a>, |
| <a name="l00225"></a><a class="code" href="classXalanMap.html#s11">00225</a> <font class="keyword">typename</font> EntryListType::iterator> const_iterator; |
| 00226 |
| <a name="l00227"></a><a class="code" href="classXalanMap.html#s12">00227</a> <font class="keyword">typedef</font> <font class="keyword">typename</font> <a class="code" href="structMemoryManagedConstructionTraits.html">MemoryManagedConstructionTraits<key_type></a>::Constructor <a class="code" href="structMemoryManagedConstructionTraits.html">FirstConstructor</a>; |
| <a name="l00228"></a><a class="code" href="classXalanMap.html#s13">00228</a> <font class="keyword">typedef</font> <font class="keyword">typename</font> <a class="code" href="structMemoryManagedConstructionTraits.html">MemoryManagedConstructionTraits<data_type></a>::Constructor <a class="code" href="structMemoryManagedConstructionTraits.html">SecondConstructor</a>; |
| 00229 |
| 00230 <font class="keyword">enum</font> |
| 00231 { |
| 00232 eDefaultMinBuckets = 29u, |
| 00233 eDefaultEraseThreshold = 50u, |
| 00234 eMinimumBucketSize = 5u |
| 00235 }; |
| 00236 |
| 00237 |
| <a name="l00238"></a><a class="code" href="classXalanMap.html#a0">00238</a> <a class="code" href="classXalanMap.html#a0">XalanMap</a>( |
| 00239 MemoryManagerType& theMemoryManager, |
| 00240 <font class="keywordtype">float</font> loadFactor = 0.75, |
| 00241 size_type minBuckets = eDefaultMinBuckets, |
| 00242 size_type eraseThreshold = eDefaultEraseThreshold) : |
| 00243 m_memoryManager(&theMemoryManager), |
| 00244 m_loadFactor(loadFactor), |
| 00245 m_minBuckets(minBuckets), |
| 00246 m_size(0), |
| 00247 m_entries(theMemoryManager), |
| 00248 m_freeEntries(theMemoryManager), |
| 00249 m_buckets(theMemoryManager), |
| 00250 m_eraseCount(0), |
| 00251 m_eraseThreshold(eraseThreshold) |
| 00252 { |
| 00253 } |
| 00254 |
| <a name="l00255"></a><a class="code" href="classXalanMap.html#a1">00255</a> <a class="code" href="classXalanMap.html#a0">XalanMap</a>( |
| 00256 <font class="keyword">const</font> <a class="code" href="classXalanMap.html">XalanMap</a>& theRhs, |
| 00257 MemoryManagerType& theMemoryManager) : |
| 00258 m_memoryManager(&theMemoryManager), |
| 00259 m_loadFactor(theRhs.m_loadFactor), |
| 00260 m_minBuckets(theRhs.m_minBuckets), |
| 00261 m_size(0), |
| 00262 m_entries(theMemoryManager), |
| 00263 m_freeEntries(theMemoryManager), |
| 00264 m_buckets( |
| 00265 size_type(m_loadFactor * theRhs.size()) + 1, |
| 00266 BucketType(*m_memoryManager), |
| 00267 theMemoryManager), |
| 00268 m_eraseCount(0), |
| 00269 m_eraseThreshold(theRhs.m_eraseThreshold) |
| 00270 { |
| 00271 const_iterator entry = theRhs.<a class="code" href="classXalanMap.html#a7">begin</a>(); |
| 00272 |
| 00273 <font class="keywordflow">while</font>(entry != theRhs.<a class="code" href="classXalanMap.html#a9">end</a>()) |
| 00274 { |
| 00275 <a class="code" href="DOMStringHelper_8hpp.html#a79">insert</a>(*entry); |
| 00276 ++entry; |
| 00277 } |
| 00278 |
| 00279 assert(m_size == theRhs.m_size); |
| 00280 } |
| 00281 |
| 00282 MemoryManagerType& |
| <a name="l00283"></a><a class="code" href="classXalanMap.html#a2">00283</a> <a class="code" href="classXalanMap.html#a2">getMemoryManager</a>()<font class="keyword"></font> |
| 00284 <font class="keyword"> </font>{ |
| 00285 assert (m_memoryManager != 0); |
| 00286 |
| 00287 <font class="keywordflow">return</font> *m_memoryManager; |
| 00288 } |
| 00289 |
| <a name="l00290"></a><a class="code" href="classXalanMap.html#a3">00290</a> <a class="code" href="classXalanMap.html#a3">~XalanMap</a>()<font class="keyword"></font> |
| 00291 <font class="keyword"> </font>{ |
| 00292 <a class="code" href="classXalanMap.html#b2">doRemoveEntries</a>(); |
| 00293 |
| 00294 <font class="keywordflow">if</font> (!m_buckets.empty()) |
| 00295 { |
| 00296 EntryListIterator toRemove = m_freeEntries.<a class="code" href="classXalanList.html#a4">begin</a>(); |
| 00297 |
| 00298 <font class="keywordflow">while</font>(toRemove != m_freeEntries.<a class="code" href="classXalanList.html#a6">end</a>()) |
| 00299 { |
| 00300 <a class="code" href="classXalanMap.html#b8">deallocate</a>(toRemove->value); |
| 00301 ++toRemove; |
| 00302 } |
| 00303 } |
| 00304 } |
| 00305 |
| 00306 <a class="code" href="classXalanMap.html">XalanMap</a>& |
| <a name="l00307"></a><a class="code" href="classXalanMap.html#a4">00307</a> <a class="code" href="classXalanMap.html#a4">operator=</a>(<font class="keyword">const</font> <a class="code" href="classXalanMap.html">XalanMap</a>& theRhs)<font class="keyword"> </font> |
| 00308 <font class="keyword"> </font>{ |
| 00309 <a class="code" href="classXalanMap.html">XalanMap</a> theTemp(theRhs, *m_memoryManager); |
| 00310 |
| 00311 <a class="code" href="XalanVector_8hpp.html#a2">swap</a>(theTemp); |
| 00312 |
| 00313 <font class="keywordflow">return</font> *<font class="keyword">this</font>; |
| 00314 } |
| 00315 |
| <a name="l00316"></a><a class="code" href="classXalanMap.html#a5">00316</a> size_type <a class="code" href="classXalanMap.html#a5">size</a>()<font class="keyword"> const</font> |
| 00317 <font class="keyword"> </font>{ |
| 00318 <font class="keywordflow">return</font> m_size; |
| 00319 } |
| 00320 |
| <a name="l00321"></a><a class="code" href="classXalanMap.html#a6">00321</a> <font class="keywordtype">bool</font> <a class="code" href="classXalanMap.html#a6">empty</a>()<font class="keyword"> const</font> |
| 00322 <font class="keyword"> </font>{ |
| 00323 <font class="keywordflow">return</font> m_size == 0; |
| 00324 } |
| 00325 |
| <a name="l00326"></a><a class="code" href="classXalanMap.html#a7">00326</a> iterator <a class="code" href="classXalanMap.html#a7">begin</a>()<font class="keyword"></font> |
| 00327 <font class="keyword"> </font>{ |
| 00328 <font class="keywordflow">return</font> m_entries.<a class="code" href="classXalanList.html#a4">begin</a>(); |
| 00329 } |
| 00330 |
| <a name="l00331"></a><a class="code" href="classXalanMap.html#a8">00331</a> const_iterator <a class="code" href="classXalanMap.html#a7">begin</a>()<font class="keyword"> const</font> |
| 00332 <font class="keyword"> </font>{ |
| 00333 <font class="keywordflow">return</font> const_cast<XalanMap*>(<font class="keyword">this</font>)->begin(); |
| 00334 } |
| 00335 |
| <a name="l00336"></a><a class="code" href="classXalanMap.html#a9">00336</a> iterator <a class="code" href="classXalanMap.html#a9">end</a>()<font class="keyword"></font> |
| 00337 <font class="keyword"> </font>{ |
| 00338 <font class="keywordflow">return</font> m_entries.<a class="code" href="classXalanList.html#a6">end</a>(); |
| 00339 } |
| 00340 |
| <a name="l00341"></a><a class="code" href="classXalanMap.html#a10">00341</a> const_iterator <a class="code" href="classXalanMap.html#a9">end</a>()<font class="keyword"> const </font> |
| 00342 <font class="keyword"> </font>{ |
| 00343 <font class="keywordflow">return</font> const_cast<XalanMap*>(<font class="keyword">this</font>)->end(); |
| 00344 } |
| 00345 |
| <a name="l00346"></a><a class="code" href="classXalanMap.html#a11">00346</a> iterator <a class="code" href="classXalanMap.html#a11">find</a>(<font class="keyword">const</font> key_type& key)<font class="keyword"></font> |
| 00347 <font class="keyword"> </font>{ |
| 00348 <font class="keywordflow">if</font> (m_size != 0) |
| 00349 { |
| 00350 assert(m_buckets.empty() == <font class="keyword">false</font>); |
| 00351 |
| 00352 <font class="keyword">const</font> size_type index = <a class="code" href="classXalanMap.html#b4">doHash</a>(key); |
| 00353 assert(index < m_buckets.size()); |
| 00354 |
| 00355 BucketType& bucket = m_buckets[index]; |
| 00356 BucketIterator pos = bucket.begin(); |
| 00357 |
| 00358 <font class="keywordflow">while</font> (pos != bucket.end()) |
| 00359 { |
| 00360 <font class="keywordflow">if</font> (!(*pos)->erased && <a class="code" href="classXalanMap.html#n1">m_equals</a>(key, (*pos)->value->first)) |
| 00361 { |
| 00362 <font class="keywordflow">return</font> <a class="code" href="classXalanMap.html#s10">iterator</a>(*pos); |
| 00363 } |
| 00364 ++pos; |
| 00365 } |
| 00366 } |
| 00367 |
| 00368 <font class="keywordflow">return</font> <a class="code" href="classXalanMap.html#a9">end</a>(); |
| 00369 } |
| 00370 |
| <a name="l00371"></a><a class="code" href="classXalanMap.html#a12">00371</a> const_iterator <a class="code" href="classXalanMap.html#a11">find</a>(<font class="keyword">const</font> key_type& key)<font class="keyword"> const </font> |
| 00372 <font class="keyword"> </font>{ |
| 00373 <font class="keywordflow">return</font> const_cast<XalanMap *>(<font class="keyword">this</font>)->find(key); |
| 00374 } |
| 00375 |
| <a name="l00376"></a><a class="code" href="classXalanMap.html#a13">00376</a> data_type & <a class="code" href="classXalanMap.html#a13">operator[]</a>(<font class="keyword">const</font> key_type& key)<font class="keyword"></font> |
| 00377 <font class="keyword"> </font>{ |
| 00378 iterator pos = <a class="code" href="classXalanMap.html#a11">find</a>(key); |
| 00379 |
| 00380 <font class="keywordflow">if</font> (pos == <a class="code" href="classXalanMap.html#a9">end</a>()) |
| 00381 { |
| 00382 pos = <a class="code" href="classXalanMap.html#b0">doCreateEntry</a>(key); |
| 00383 } |
| 00384 |
| 00385 <font class="keywordflow">return</font> (*pos).second; |
| 00386 } |
| 00387 |
| 00388 <font class="keywordtype">void</font> |
| <a name="l00389"></a><a class="code" href="classXalanMap.html#a14">00389</a> <a class="code" href="DOMStringHelper_8hpp.html#a79">insert</a>(<font class="keyword">const</font> value_type& value)<font class="keyword"></font> |
| 00390 <font class="keyword"> </font>{ |
| 00391 <a class="code" href="DOMStringHelper_8hpp.html#a79">insert</a>(value.first, value.second); |
| 00392 } |
| 00393 |
| <a name="l00394"></a><a class="code" href="classXalanMap.html#a15">00394</a> <font class="keywordtype">void</font> <a class="code" href="DOMStringHelper_8hpp.html#a79">insert</a>(<font class="keyword">const</font> key_type& key, <font class="keyword">const</font> data_type& data)<font class="keyword"></font> |
| 00395 <font class="keyword"> </font>{ |
| 00396 <font class="keyword">const</font> const_iterator pos = <a class="code" href="classXalanMap.html#a11">find</a>(key); |
| 00397 |
| 00398 <font class="keywordflow">if</font> (pos == <a class="code" href="classXalanMap.html#a9">end</a>()) |
| 00399 { |
| 00400 <a class="code" href="classXalanMap.html#b0">doCreateEntry</a>(key, &data); |
| 00401 } |
| 00402 } |
| 00403 |
| <a name="l00404"></a><a class="code" href="classXalanMap.html#a16">00404</a> <font class="keywordtype">void</font> <a class="code" href="DOMStringHelper_8hpp.html#a81">erase</a>(iterator pos)<font class="keyword"></font> |
| 00405 <font class="keyword"> </font>{ |
| 00406 <font class="keywordflow">if</font> (pos != <a class="code" href="classXalanMap.html#a9">end</a>()) |
| 00407 { |
| 00408 <a class="code" href="classXalanMap.html#b3">doErase</a>(pos); |
| 00409 } |
| 00410 } |
| 00411 |
| <a name="l00412"></a><a class="code" href="classXalanMap.html#a17">00412</a> size_type <a class="code" href="DOMStringHelper_8hpp.html#a81">erase</a>(<font class="keyword">const</font> key_type& key)<font class="keyword"></font> |
| 00413 <font class="keyword"> </font>{ |
| 00414 <font class="keyword">const</font> iterator pos = <a class="code" href="classXalanMap.html#a11">find</a>(key); |
| 00415 |
| 00416 <font class="keywordflow">if</font> (pos != <a class="code" href="classXalanMap.html#a9">end</a>()) |
| 00417 { |
| 00418 <a class="code" href="classXalanMap.html#b3">doErase</a>(pos); |
| 00419 |
| 00420 <font class="keywordflow">return</font> 1; |
| 00421 } |
| 00422 <font class="keywordflow">else</font> |
| 00423 { |
| 00424 <font class="keywordflow">return</font> 0; |
| 00425 } |
| 00426 } |
| 00427 |
| <a name="l00428"></a><a class="code" href="classXalanMap.html#a18">00428</a> <font class="keywordtype">void</font> <a class="code" href="DOMStringHelper_8hpp.html#a80">clear</a>()<font class="keyword"> </font> |
| 00429 <font class="keyword"> </font>{ |
| 00430 <a class="code" href="classXalanMap.html#b2">doRemoveEntries</a>(); |
| 00431 |
| 00432 TableIterator bucketPos = m_buckets.begin(); |
| 00433 |
| 00434 <font class="keywordflow">while</font> (bucketPos != m_buckets.end()) |
| 00435 { |
| 00436 bucketPos->clear(); |
| 00437 ++bucketPos; |
| 00438 } |
| 00439 |
| 00440 m_eraseCount = 0; |
| 00441 |
| 00442 assert(0 == m_size); |
| 00443 assert(m_entries.<a class="code" href="classXalanList.html#a15">empty</a>()); |
| 00444 } |
| 00445 |
| <a name="l00446"></a><a class="code" href="classXalanMap.html#a19">00446</a> <font class="keywordtype">void</font> <a class="code" href="XalanVector_8hpp.html#a2">swap</a>(<a class="code" href="classXalanMap.html">XalanMap</a>& theRhs)<font class="keyword"></font> |
| 00447 <font class="keyword"> </font>{ |
| 00448 <font class="keyword">const</font> size_type tempSize = m_size; |
| 00449 m_size = theRhs.m_size; |
| 00450 theRhs.m_size = tempSize; |
| 00451 |
| 00452 MemoryManagerType* <font class="keyword">const</font> tempMemoryManager = m_memoryManager; |
| 00453 m_memoryManager = theRhs.m_memoryManager; |
| 00454 theRhs.m_memoryManager = tempMemoryManager; |
| 00455 |
| 00456 <font class="keyword">const</font> size_type tempEraseCount = m_eraseCount; |
| 00457 m_eraseCount = theRhs.m_eraseCount; |
| 00458 theRhs.m_eraseCount = tempEraseCount; |
| 00459 |
| 00460 <font class="keyword">const</font> size_type tempEraseTheshold = m_eraseThreshold; |
| 00461 m_eraseThreshold = theRhs.m_eraseThreshold; |
| 00462 theRhs.m_eraseThreshold = tempEraseTheshold; |
| 00463 |
| 00464 m_entries.<a class="code" href="classXalanList.html#a25">swap</a>(theRhs.m_entries); |
| 00465 m_freeEntries.<a class="code" href="classXalanList.html#a25">swap</a>(theRhs.m_freeEntries); |
| 00466 m_buckets.swap(theRhs.m_buckets); |
| 00467 } |
| 00468 |
| 00469 <font class="keyword">protected</font>: |
| 00470 |
| <a name="l00471"></a><a class="code" href="classXalanMap.html#b0">00471</a> iterator <a class="code" href="classXalanMap.html#b0">doCreateEntry</a>(<font class="keyword">const</font> key_type & key, <font class="keyword">const</font> data_type* data = 0)<font class="keyword"></font> |
| 00472 <font class="keyword"> </font>{ |
| 00473 <font class="comment">// if there are no buckets, create initial minimum set of buckets</font> |
| 00474 <font class="keywordflow">if</font> (m_buckets.empty()) |
| 00475 { |
| 00476 m_buckets.insert( |
| 00477 m_buckets.begin(), |
| 00478 m_minBuckets, |
| 00479 <a class="code" href="classXalanMap.html#s5">BucketType</a>(*m_memoryManager)); |
| 00480 } |
| 00481 |
| 00482 <font class="comment">// if the load factor has been reached, rehash</font> |
| 00483 <font class="keywordflow">if</font> (<a class="code" href="XalanMap_8hpp.html#a1">size_type</a>(m_loadFactor * <a class="code" href="classXalanMap.html#a5">size</a>()) > m_buckets.size()) |
| 00484 { |
| 00485 <a class="code" href="classXalanMap.html#b6">rehash</a>(); |
| 00486 } |
| 00487 |
| 00488 <font class="keyword">const</font> size_type index = <a class="code" href="classXalanMap.html#b4">doHash</a>(key); |
| 00489 |
| 00490 <font class="keywordflow">if</font> (m_freeEntries.<a class="code" href="classXalanList.html#a15">empty</a>()) |
| 00491 { |
| 00492 m_freeEntries.<a class="code" href="classXalanList.html#a16">push_back</a>(Entry(<a class="code" href="classXalanMap.html#b7">allocate</a>(1))); |
| 00493 } |
| 00494 |
| 00495 <font class="comment">// insert a new entry as the first position in the bucket</font> |
| 00496 Entry& newEntry = m_freeEntries.<a class="code" href="classXalanList.html#a13">back</a>(); |
| 00497 newEntry.erased = <font class="keyword">false</font>; |
| 00498 |
| 00499 FirstConstructor::construct( |
| 00500 const_cast<key_type*>(&newEntry.value->first), |
| 00501 key, |
| 00502 *m_memoryManager); |
| 00503 |
| 00504 <font class="keywordflow">if</font> (data != 0) |
| 00505 { |
| 00506 SecondConstructor::construct( |
| 00507 &newEntry.value->second, |
| 00508 *data, |
| 00509 *m_memoryManager); |
| 00510 } |
| 00511 <font class="keywordflow">else</font> |
| 00512 { |
| 00513 SecondConstructor::construct( |
| 00514 &newEntry.value->second, |
| 00515 *m_memoryManager); |
| 00516 } |
| 00517 |
| 00518 m_entries.<a class="code" href="classXalanList.html#a22">splice</a>(m_entries.<a class="code" href="classXalanList.html#a6">end</a>(), m_freeEntries, --m_freeEntries.<a class="code" href="classXalanList.html#a6">end</a>()); |
| 00519 |
| 00520 m_buckets[index].push_back(--m_entries.<a class="code" href="classXalanList.html#a6">end</a>()); |
| 00521 |
| 00522 ++m_size; |
| 00523 |
| 00524 <font class="keywordflow">return</font> <a class="code" href="classXalanMap.html#s10">iterator</a>(--m_entries.<a class="code" href="classXalanList.html#a6">end</a>()); |
| 00525 } |
| 00526 |
| <a name="l00527"></a><a class="code" href="classXalanMap.html#b1">00527</a> <font class="keywordtype">void</font> <a class="code" href="classXalanMap.html#b1">doRemoveEntry</a>(<font class="keyword">const</font> iterator & toRemovePos)<font class="keyword"></font> |
| 00528 <font class="keyword"> </font>{ |
| 00529 value_type& toRemove = *toRemovePos; |
| 00530 <font class="preprocessor">#if defined(_MSC_VER) && _MSC_VER <= 1300</font> |
| 00531 <font class="preprocessor"></font> toRemove.value_type::~value_type(); |
| 00532 <font class="preprocessor">#else</font> |
| 00533 <font class="preprocessor"></font> toRemove.~value_type(); |
| 00534 <font class="preprocessor">#endif</font> |
| 00535 <font class="preprocessor"></font> m_freeEntries.<a class="code" href="classXalanList.html#a22">splice</a>( |
| 00536 m_freeEntries.<a class="code" href="classXalanList.html#a6">end</a>(), |
| 00537 m_entries, |
| 00538 toRemovePos.baseIterator); |
| 00539 |
| 00540 toRemovePos.baseIterator->erased = <font class="keyword">true</font>; |
| 00541 |
| 00542 --m_size; |
| 00543 } |
| 00544 |
| 00545 <font class="keywordtype">void</font> |
| <a name="l00546"></a><a class="code" href="classXalanMap.html#b2">00546</a> <a class="code" href="classXalanMap.html#b2">doRemoveEntries</a>()<font class="keyword"></font> |
| 00547 <font class="keyword"> </font>{ |
| 00548 <font class="keywordflow">while</font>(<a class="code" href="classXalanMap.html#a5">size</a>() > 0) |
| 00549 { |
| 00550 <a class="code" href="classXalanMap.html#b1">doRemoveEntry</a>(<a class="code" href="classXalanMap.html#a7">begin</a>()); |
| 00551 } |
| 00552 } |
| 00553 |
| 00554 <font class="keywordtype">void</font> |
| <a name="l00555"></a><a class="code" href="classXalanMap.html#b3">00555</a> <a class="code" href="classXalanMap.html#b3">doErase</a>(iterator pos)<font class="keyword"></font> |
| 00556 <font class="keyword"> </font>{ |
| 00557 assert(pos != <a class="code" href="classXalanMap.html#a9">end</a>()); |
| 00558 |
| 00559 <a class="code" href="classXalanMap.html#b1">doRemoveEntry</a>(pos); |
| 00560 |
| 00561 ++m_eraseCount; |
| 00562 |
| 00563 <font class="keywordflow">if</font> (m_eraseCount == m_eraseThreshold) |
| 00564 { |
| 00565 <a class="code" href="classXalanMap.html#b9">compactBuckets</a>(); |
| 00566 |
| 00567 m_eraseCount = 0; |
| 00568 } |
| 00569 } |
| 00570 |
| 00571 size_type |
| <a name="l00572"></a><a class="code" href="classXalanMap.html#b4">00572</a> <a class="code" href="classXalanMap.html#b4">doHash</a>( |
| 00573 <font class="keyword">const</font> Key& key, |
| 00574 size_type modulus)<font class="keyword"> const</font> |
| 00575 <font class="keyword"> </font>{ |
| 00576 <font class="keywordflow">return</font> <a class="code" href="classXalanMap.html#n0">m_hash</a>(key) % modulus; |
| 00577 } |
| 00578 |
| <a name="l00579"></a><a class="code" href="classXalanMap.html#b5">00579</a> size_type <a class="code" href="classXalanMap.html#b4">doHash</a>(<font class="keyword">const</font> Key & key)<font class="keyword"> const</font> |
| 00580 <font class="keyword"> </font>{ |
| 00581 <font class="keywordflow">return</font> <a class="code" href="classXalanMap.html#b4">doHash</a>(key, m_buckets.size()); |
| 00582 } |
| 00583 |
| <a name="l00584"></a><a class="code" href="classXalanMap.html#b6">00584</a> <font class="keywordtype">void</font> <a class="code" href="classXalanMap.html#b6">rehash</a>()<font class="keyword"></font> |
| 00585 <font class="keyword"> </font>{ |
| 00586 <font class="comment">// grow the number of buckets by 60%</font> |
| 00587 <font class="keyword">const</font> size_type theNewSize = <a class="code" href="XalanMap_8hpp.html#a1">size_type</a>(1.6 * <a class="code" href="classXalanMap.html#a5">size</a>()); |
| 00588 |
| 00589 BucketTableType temp( |
| 00590 theNewSize, |
| 00591 <a class="code" href="classXalanMap.html#s5">BucketType</a>(*m_memoryManager), |
| 00592 *m_memoryManager); |
| 00593 |
| 00594 <font class="comment">// rehash each entry assign to bucket and insert into list</font> |
| 00595 EntryListIterator entryPos = m_entries.<a class="code" href="classXalanList.html#a4">begin</a>(); |
| 00596 |
| 00597 <font class="keywordflow">while</font> (entryPos != m_entries.<a class="code" href="classXalanList.html#a6">end</a>()) |
| 00598 { |
| 00599 <font class="keyword">const</font> size_type index = |
| 00600 <a class="code" href="classXalanMap.html#b4">doHash</a>( |
| 00601 entryPos->value->first, |
| 00602 theNewSize); |
| 00603 |
| 00604 temp[index].push_back(entryPos); |
| 00605 |
| 00606 ++entryPos; |
| 00607 } |
| 00608 |
| 00609 <font class="comment">// Now that we've rebuilt the buckets, swap the rebuilt</font> |
| 00610 <font class="comment">// buckets with our existing buckets.</font> |
| 00611 m_buckets.swap(temp); |
| 00612 } |
| 00613 |
| 00614 value_type* |
| <a name="l00615"></a><a class="code" href="classXalanMap.html#b7">00615</a> <a class="code" href="classXalanMap.html#b7">allocate</a>(size_type size)<font class="keyword"></font> |
| 00616 <font class="keyword"> </font>{ |
| 00617 <font class="keyword">const</font> size_type theBytesNeeded = size * <font class="keyword">sizeof</font>(value_type); |
| 00618 |
| 00619 assert(m_memoryManager != 0); |
| 00620 |
| 00621 <font class="keywordtype">void</font>* pointer = m_memoryManager->allocate(theBytesNeeded); |
| 00622 |
| 00623 assert(pointer != 0); |
| 00624 |
| 00625 <font class="keywordflow">return</font> reinterpret_cast<value_type*>(pointer); |
| 00626 } |
| 00627 |
| 00628 <font class="keywordtype">void</font> |
| <a name="l00629"></a><a class="code" href="classXalanMap.html#b8">00629</a> <a class="code" href="classXalanMap.html#b8">deallocate</a>(value_type* pointer)<font class="keyword"></font> |
| 00630 <font class="keyword"> </font>{ |
| 00631 assert(m_memoryManager != 0); |
| 00632 |
| 00633 m_memoryManager->deallocate(pointer); |
| 00634 } |
| 00635 |
| 00636 <font class="keyword">static</font> size_type |
| <a name="l00637"></a><a class="code" href="classXalanMap.html#e0">00637</a> <a class="code" href="classXalanMap.html#e0">calculateNewBucketCapacity</a>( |
| 00638 size_type theCurrentSize, |
| 00639 size_type theExtraCapacity)<font class="keyword"></font> |
| 00640 <font class="keyword"> </font>{ |
| 00641 assert(theExtraCapacity > theCurrentSize); |
| 00642 |
| 00643 <font class="comment">// We'll use the current extra capacity a convenient number.</font> |
| 00644 <font class="comment">// Perhaps a better choice would be to determine how much</font> |
| 00645 <font class="comment">// of the extra capacity to keep, but we really need to</font> |
| 00646 <font class="comment">// figure out how to keep the buckets compacted during</font> |
| 00647 <font class="comment">// removal of an item.</font> |
| 00648 <font class="keywordflow">return</font> theCurrentSize == 0 ? |
| 00649 eMinimumBucketSize : |
| 00650 theExtraCapacity; |
| 00651 } |
| 00652 |
| 00653 <font class="keywordtype">void</font> |
| <a name="l00654"></a><a class="code" href="classXalanMap.html#b9">00654</a> <a class="code" href="classXalanMap.html#b9">compactBuckets</a>()<font class="keyword"></font> |
| 00655 <font class="keyword"> </font>{ |
| 00656 <font class="keywordflow">for</font>(TableIterator i = m_buckets.begin(); |
| 00657 i != m_buckets.end(); |
| 00658 ++i) |
| 00659 { |
| 00660 BucketType& theCurrentBucket = *i; |
| 00661 |
| 00662 BucketIterator j = theCurrentBucket.begin(); |
| 00663 |
| 00664 <font class="keywordflow">while</font>(j != theCurrentBucket.end()) |
| 00665 { |
| 00666 <font class="keywordflow">if</font> ((*j)->erased == <font class="keyword">true</font>) |
| 00667 { |
| 00668 j = theCurrentBucket.erase(j); |
| 00669 } |
| 00670 <font class="keywordflow">else</font> |
| 00671 { |
| 00672 ++j; |
| 00673 } |
| 00674 } |
| 00675 |
| 00676 <font class="comment">// Now we should do something if the</font> |
| 00677 <font class="comment">// bucket has a much greater capacity</font> |
| 00678 <font class="comment">// than the number of items in it.</font> |
| 00679 <font class="keyword">const</font> size_type theCurrentSize = |
| 00680 theCurrentBucket.size(); |
| 00681 |
| 00682 <font class="keyword">const</font> size_type theExtraCapacity = |
| 00683 theCurrentBucket.capacity() - theCurrentSize; |
| 00684 |
| 00685 <font class="keywordflow">if</font> (theExtraCapacity > theCurrentSize) |
| 00686 { |
| 00687 <font class="keyword">const</font> size_type theNewCapacity = |
| 00688 <a class="code" href="classXalanMap.html#e0">calculateNewBucketCapacity</a>( |
| 00689 theCurrentSize, |
| 00690 theExtraCapacity); |
| 00691 |
| 00692 <font class="comment">// Create a copy of the bucket, and</font> |
| 00693 <font class="comment">// give it the new capacity of the extra</font> |
| 00694 <font class="comment">// capacity.</font> |
| 00695 BucketType theTempBucket( |
| 00696 theCurrentBucket, |
| 00697 *m_memoryManager, |
| 00698 theNewCapacity); |
| 00699 |
| 00700 theCurrentBucket.swap(theTempBucket); |
| 00701 } |
| 00702 } |
| 00703 } |
| 00704 |
| 00705 <font class="comment">// Data members...</font> |
| <a name="l00706"></a><a class="code" href="classXalanMap.html#n0">00706</a> <font class="keyword">typename</font> KeyTraits::Hasher m_hash; |
| 00707 |
| <a name="l00708"></a><a class="code" href="classXalanMap.html#n1">00708</a> <font class="keyword">typename</font> KeyTraits::Comparator m_equals; |
| 00709 |
| <a name="l00710"></a><a class="code" href="classXalanMap.html#n2">00710</a> MemoryManagerType* m_memoryManager; |
| 00711 |
| <a name="l00712"></a><a class="code" href="classXalanMap.html#n3">00712</a> <font class="keywordtype">float</font> m_loadFactor; |
| 00713 |
| <a name="l00714"></a><a class="code" href="classXalanMap.html#n4">00714</a> <font class="keyword">const</font> size_type m_minBuckets; |
| 00715 |
| <a name="l00716"></a><a class="code" href="classXalanMap.html#n5">00716</a> size_type m_size; |
| 00717 |
| <a name="l00718"></a><a class="code" href="classXalanMap.html#n6">00718</a> <a class="code" href="classXalanList.html">EntryListType</a> m_entries; |
| 00719 |
| <a name="l00720"></a><a class="code" href="classXalanMap.html#n7">00720</a> <a class="code" href="classXalanList.html">EntryListType</a> m_freeEntries; |
| 00721 |
| <a name="l00722"></a><a class="code" href="classXalanMap.html#n8">00722</a> BucketTableType m_buckets; |
| 00723 |
| <a name="l00724"></a><a class="code" href="classXalanMap.html#n9">00724</a> size_type m_eraseCount; |
| 00725 |
| <a name="l00726"></a><a class="code" href="classXalanMap.html#n10">00726</a> size_type m_eraseThreshold; |
| 00727 |
| 00728 <font class="keyword">private</font>: |
| 00729 |
| 00730 <font class="comment">// These are not implemented.</font> |
| 00731 <a class="code" href="classXalanMap.html#a0">XalanMap</a>(); |
| 00732 |
| 00733 <a class="code" href="classXalanMap.html#a0">XalanMap</a>(<font class="keyword">const</font> <a class="code" href="classXalanMap.html">XalanMap</a>&); |
| 00734 }; |
| 00735 |
| 00736 |
| 00737 |
| 00738 <font class="preprocessor">#if defined(_MSC_VER)</font> |
| 00739 <font class="preprocessor"></font><font class="preprocessor">#pragma warning(pop)</font> |
| 00740 <font class="preprocessor"></font><font class="preprocessor">#endif</font> |
| 00741 <font class="preprocessor"></font> |
| 00742 |
| 00743 |
| 00744 XALAN_CPP_NAMESPACE_END |
| 00745 |
| 00746 |
| 00747 |
| 00748 <font class="preprocessor">#endif // XALANMAP_HEADER_GUARD_1357924680</font> |
| 00749 <font class="preprocessor"></font> |
| </pre></div><p align="center"><a href="diagramnotes.html">Interpreting class diagrams</a></p>
|
| <p><FONT color="#000000" face="arial,helvetica,sanserif" size="-1">
|
| <i><A href="http://www.stack.nl/~dimitri/doxygen/">Doxygen</A> and
|
| <A href="http://www.research.att.com/sw/tools/graphviz/">GraphViz</A> are used to generate this API documentation from the Xalan-C header files.</I></FONT></p>
|
|
|
| <TABLE border="0" cellpadding="0" cellspacing="0" width="820"><TR><TD bgcolor="#0086b2"><IMG height="1" src="../resources/dot.gif" width="1" alt="dot"></TD></TR></TABLE>
|
| <TABLE BORDER="0" CELLPADDING="0" CELLSPACING="0" WIDTH="80%">
|
| <TR>
|
| <TD WIDTH="80%" VALIGN="TOP">
|
| <P ALIGN="CENTER"><B>Xalan-C++ XSLT Processor Version 1.10</B><BR>
|
| Copyright © 1999-2004 The Apache Software Foundation. All Rights Reserved.</i></p>
|
| </TD>
|
| </TR>
|
| <TR>
|
| <TD WIDTH="100%">
|
| <P ALIGN="CENTER"><IMG SRC="ApacheLogo.jpg" WIDTH="387" HEIGHT="100" ALIGN="BOTTOM" BORDER="0" ALT="Apache Logo">
|
| </TD>
|
| </TR>
|
| </TABLE>
|