blob: b0b8ebe62c05f64e1ab47541e95b8b5171145f04 [file] [log] [blame]
<!DOCTYPE html PUBLIC "-//W3C//DTD XHTML 1.0 Transitional//EN" "http://www.w3.org/TR/xhtml1/DTD/xhtml1-transitional.dtd">
<html xmlns="http://www.w3.org/1999/xhtml">
<head>
<meta http-equiv="Content-Type" content="text/xhtml;charset=UTF-8"/>
<title>Xalan-C++ API : Main Page</title>
<link href="tabs.css" rel="stylesheet" type="text/css"/>
<link href="doxygen.css" rel="stylesheet" type="text/css"/>
</head>
<!-- The head section is copied from Doxygen 1.7.1 generated default output -->
<body>
<h2 align="center">Xalan-C++ API Documentation</h2>
<h3 align="center"><a href="../index.html">The Xalan C++ XSLT Processor Version 1.11</a></h3>
<hr/>
<!-- Generated by Doxygen 1.7.1 -->
<div class="navigation" id="top">
<div class="tabs">
<ul class="tablist">
<li><a href="index.html"><span>Main&nbsp;Page</span></a></li>
<li><a href="pages.html"><span>Related&nbsp;Pages</span></a></li>
<li class="current"><a href="annotated.html"><span>Classes</span></a></li>
<li><a href="files.html"><span>Files</span></a></li>
</ul>
</div>
<div class="tabs2">
<ul class="tablist">
<li><a href="annotated.html"><span>Class&nbsp;List</span></a></li>
<li><a href="classes.html"><span>Class&nbsp;Index</span></a></li>
<li><a href="hierarchy.html"><span>Class&nbsp;Hierarchy</span></a></li>
<li><a href="functions.html"><span>Class&nbsp;Members</span></a></li>
</ul>
</div>
</div>
<div class="header">
<div class="summary">
<a href="#nested-classes">Classes</a> &#124;
<a href="#pub-types">Public Types</a> &#124;
<a href="#pub-methods">Public Member Functions</a> &#124;
<a href="#pro-methods">Protected Member Functions</a> &#124;
<a href="#pro-static-methods">Static Protected Member Functions</a> &#124;
<a href="#pro-attribs">Protected Attributes</a> </div>
<div class="headertitle">
<h1>XalanMap&lt; Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits &gt; Class Template Reference</h1> </div>
</div>
<div class="contents">
<!-- doxytag: class="XalanMap" -->
<p>Xalan implementation of a hashtable.
<a href="#_details">More...</a></p>
<p><code>#include &lt;<a class="el" href="XalanMap_8hpp_source.html">XalanMap.hpp</a>&gt;</code></p>
<div class="dynheader">
Collaboration diagram for XalanMap&lt; Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits &gt;:</div>
<div class="dyncontent">
<div class="center"><img src="classXalanMap__coll__graph.png" border="0" usemap="#XalanMap_3_01Key_00_01Value_00_01KeyTraits_00_01KeyConstructionTraits_00_01ValueConstructionTraits_01_4_coll__map" alt="Collaboration graph"/></div>
<map name="XalanMap_3_01Key_00_01Value_00_01KeyTraits_00_01KeyConstructionTraits_00_01ValueConstructionTraits_01_4_coll__map" id="XalanMap_3_01Key_00_01Value_00_01KeyTraits_00_01KeyConstructionTraits_00_01ValueConstructionTraits_01_4_coll__map">
<area shape="rect" id="node2" href="classXalanVector.html" title="XalanVector\&lt; BucketType, ConstructWithMemoryManagerTraits\&lt; BucketType \&gt; \&gt;" alt="" coords="359,5,903,35"/><area shape="rect" id="node4" href="classXalanList.html" title="XalanList\&lt; Entry \&gt;" alt="" coords="559,71,703,100"/><area shape="rect" id="node6" href="structXalanList_1_1Node.html" title="XalanList\&lt; Type \&gt;::Node" alt="" coords="7,71,188,100"/></map>
<center><span class="legend">[<a href="graph_legend.html">legend</a>]</span></center></div>
<p><a href="classXalanMap-members.html">List of all members.</a></p>
<h2><a name="nested-classes"></a>
Classes</h2>
<ul>
<li>struct <a class="el" href="structXalanMap_1_1Entry.html">Entry</a>
</ul>
<h2><a name="pub-types"></a>
Public Types</h2>
<ul>
<li>enum { <a class="el" href="classXalanMap.html#ab8e2ba6ca22edf75a0f3d2ed84833b08a9af8cdb65aa40ad5a8db17e098628357">eDefaultMinBuckets</a> = 29u,
<a class="el" href="classXalanMap.html#ab8e2ba6ca22edf75a0f3d2ed84833b08add589e88b92b7e898076f6641212d6a5">eDefaultEraseThreshold</a> = 50u,
<a class="el" href="classXalanMap.html#ab8e2ba6ca22edf75a0f3d2ed84833b08a9f6918f5ed45bd1515f44c07247c6cfe">eMinimumBucketSize</a> = 5u
}
<li>typedef Key <a class="el" href="classXalanMap.html#a1ca02a6eaecf0e8b8adb6722fe02a13b">key_type</a>
<dl class="el"><dd class="mdescRight">Each map entry is stored in a linked list where an entry consists of a pointer to the key/value pair and a flag to indicate whether the entry has been erased. <a href="#a1ca02a6eaecf0e8b8adb6722fe02a13b"></a><br/></dl><li>typedef Value <a class="el" href="classXalanMap.html#acd9dd35d8bd37ec121b09a2e364eaa7c">data_type</a>
<li>typedef size_t <a class="el" href="classXalanMap.html#a984eff4f9d9d854a097eb57a83949d3a">size_type</a>
<li>typedef XALAN_STD_QUALIFIER <br class="typebreak"/>
pair&lt; const <a class="el" href="classXalanMap.html#a1ca02a6eaecf0e8b8adb6722fe02a13b">key_type</a>, <br class="typebreak"/>
<a class="el" href="classXalanMap.html#acd9dd35d8bd37ec121b09a2e364eaa7c">data_type</a> &gt; <a class="el" href="classXalanMap.html#a7fcd30484dfafafdc7e2979162d4aa98">value_type</a>
<li>typedef <a class="el" href="classXalanList.html">XalanList</a>&lt; <a class="el" href="structXalanMap_1_1Entry.html">Entry</a> &gt; <a class="el" href="classXalanMap.html#ab9cdc470db441c75621df43dfcd2743f">EntryListType</a>
<li>typedef <a class="el" href="classXalanVector.html">XalanVector</a>&lt; typename <br class="typebreak"/>
<a class="el" href="structXalanListIteratorBase.html">EntryListType::iterator</a> &gt; <a class="el" href="classXalanMap.html#adfc509de98ba9a0d5fffed95435db843">BucketType</a>
<li>typedef <a class="el" href="classXalanVector.html">XalanVector</a><br class="typebreak"/>
&lt; <a class="el" href="classXalanVector.html">BucketType</a>, <br class="typebreak"/>
<a class="el" href="structConstructWithMemoryManagerTraits.html">ConstructWithMemoryManagerTraits</a><br class="typebreak"/>
&lt; <a class="el" href="classXalanVector.html">BucketType</a> &gt; &gt; <a class="el" href="classXalanMap.html#aaa070fc50b51ee473f6bd21c5c987167">BucketTableType</a>
<li>typedef <a class="el" href="structXalanListIteratorBase.html">EntryListType::iterator</a> <a class="el" href="classXalanMap.html#af582c0e363a9e6fc9af5c9bde62822f1">EntryListIterator</a>
<li>typedef <a class="el" href="classXalanVector.html#a70c358c6cf1e45ba03751d3b6f47392e">BucketTableType::iterator</a> <a class="el" href="classXalanMap.html#a952e564ce0b93cebbb6add7bcdd61e0c">TableIterator</a>
<li>typedef <a class="el" href="classXalanVector.html#a70c358c6cf1e45ba03751d3b6f47392e">BucketType::iterator</a> <a class="el" href="classXalanMap.html#a98c8b648a4ed991f034c7f178b33f7e9">BucketIterator</a>
<li>typedef <a class="el" href="structXalanMapIterator.html">XalanMapIterator</a><br class="typebreak"/>
&lt; <a class="el" href="structXalanMapIteratorTraits.html">XalanMapIteratorTraits</a><br class="typebreak"/>
&lt; <a class="el" href="classXalanMap.html#a7fcd30484dfafafdc7e2979162d4aa98">value_type</a> &gt;, typename <br class="typebreak"/>
<a class="el" href="structXalanListIteratorBase.html">EntryListType::iterator</a> &gt; <a class="el" href="classXalanMap.html#a5e268fe8f7487b6c59df4fda979bb2b4">iterator</a>
<li>typedef <a class="el" href="structXalanMapIterator.html">XalanMapIterator</a><br class="typebreak"/>
&lt; <a class="el" href="structXalanMapConstIteratorTraits.html">XalanMapConstIteratorTraits</a><br class="typebreak"/>
&lt; <a class="el" href="classXalanMap.html#a7fcd30484dfafafdc7e2979162d4aa98">value_type</a> &gt;, typename <br class="typebreak"/>
<a class="el" href="structXalanListIteratorBase.html">EntryListType::iterator</a> &gt; <a class="el" href="classXalanMap.html#a48a3a122484274242947bd3accce1750">const_iterator</a>
<li>typedef <br class="typebreak"/>
KeyConstructionTraits::Constructor <a class="el" href="classXalanMap.html#a351ce7e03f8a540b16bf950738a89e01">FirstConstructor</a>
<li>typedef <br class="typebreak"/>
ValueConstructionTraits::Constructor <a class="el" href="classXalanMap.html#a8d3dddce886522aa70eff46071938df8">SecondConstructor</a>
</ul>
<h2><a name="pub-methods"></a>
Public Member Functions</h2>
<ul>
<li><a class="el" href="classXalanMap.html#a5a68e1379a935fe450ca791a8ea78b09">XalanMap</a> (MemoryManager &amp;theMemoryManager, double loadFactor=0.75, <a class="el" href="classXalanMap.html#a984eff4f9d9d854a097eb57a83949d3a">size_type</a> minBuckets=eDefaultMinBuckets, <a class="el" href="classXalanMap.html#a984eff4f9d9d854a097eb57a83949d3a">size_type</a> eraseThreshold=eDefaultEraseThreshold)
<li><a class="el" href="classXalanMap.html#a4f4f9fc395048421d246cc612a470e9c">XalanMap</a> (const <a class="el" href="classXalanMap.html">XalanMap</a> &amp;theRhs, MemoryManager &amp;theMemoryManager)
<li>MemoryManager &amp; <a class="el" href="classXalanMap.html#ab80621a86aff99c97533c05263d67889">getMemoryManager</a> ()
<li><a class="el" href="classXalanMap.html#ad7c01ccce3bf5cc77596b2c0a324414c">~XalanMap</a> ()
<li><a class="el" href="classXalanMap.html">XalanMap</a> &amp; <a class="el" href="classXalanMap.html#a13c1bc6608bdf3f7907f8029e056cb79">operator=</a> (const <a class="el" href="classXalanMap.html">XalanMap</a> &amp;theRhs)
<li><a class="el" href="classXalanMap.html#a984eff4f9d9d854a097eb57a83949d3a">size_type</a> <a class="el" href="classXalanMap.html#a7a3b9810fca894ece5c48252334231d8">size</a> () const
<li>bool <a class="el" href="classXalanMap.html#ae22113e6bf3d73e43ba096bbd026ebc0">empty</a> () const
<li><a class="el" href="structXalanMapIterator.html">iterator</a> <a class="el" href="classXalanMap.html#a42bee7c25353258e799ef87c1ee3d520">begin</a> ()
<li><a class="el" href="structXalanMapIterator.html">const_iterator</a> <a class="el" href="classXalanMap.html#a5071086e77aec2e2b3a1a40fb6168be8">begin</a> () const
<li><a class="el" href="structXalanMapIterator.html">iterator</a> <a class="el" href="classXalanMap.html#a4c92362d91b8d949f8828850aae7d400">end</a> ()
<li><a class="el" href="structXalanMapIterator.html">const_iterator</a> <a class="el" href="classXalanMap.html#a3a91bf96a4492f954af716133b2ee070">end</a> () const
<li><a class="el" href="structXalanMapIterator.html">iterator</a> <a class="el" href="classXalanMap.html#a49b3742f257d8fdeed59f93d05ba29c0">find</a> (const <a class="el" href="classXalanMap.html#a1ca02a6eaecf0e8b8adb6722fe02a13b">key_type</a> &amp;key)
<li><a class="el" href="structXalanMapIterator.html">const_iterator</a> <a class="el" href="classXalanMap.html#ad131f63d90c13bd7dc8d731287d42ff9">find</a> (const <a class="el" href="classXalanMap.html#a1ca02a6eaecf0e8b8adb6722fe02a13b">key_type</a> &amp;key) const
<li><a class="el" href="classXalanMap.html#acd9dd35d8bd37ec121b09a2e364eaa7c">data_type</a> &amp; <a class="el" href="classXalanMap.html#a2624d186d0d95c312b28811f15b61539">operator[]</a> (const <a class="el" href="classXalanMap.html#a1ca02a6eaecf0e8b8adb6722fe02a13b">key_type</a> &amp;key)
<li>void <a class="el" href="classXalanMap.html#a1cddd5e9b354c4690d05e93d3d6a77ef">insert</a> (const <a class="el" href="classXalanMap.html#a7fcd30484dfafafdc7e2979162d4aa98">value_type</a> &amp;value)
<li>void <a class="el" href="classXalanMap.html#a64bbd20b3a5ae0033b0cb37d525797d7">insert</a> (const <a class="el" href="classXalanMap.html#a1ca02a6eaecf0e8b8adb6722fe02a13b">key_type</a> &amp;key, const <a class="el" href="classXalanMap.html#acd9dd35d8bd37ec121b09a2e364eaa7c">data_type</a> &amp;data)
<li>void <a class="el" href="classXalanMap.html#a4032e11de425e6edfd66f9da05f7bf3d">erase</a> (<a class="el" href="structXalanMapIterator.html">iterator</a> pos)
<li><a class="el" href="classXalanMap.html#a984eff4f9d9d854a097eb57a83949d3a">size_type</a> <a class="el" href="classXalanMap.html#ad37d4692a37924d570b22dd6b68b584c">erase</a> (const <a class="el" href="classXalanMap.html#a1ca02a6eaecf0e8b8adb6722fe02a13b">key_type</a> &amp;key)
<li>void <a class="el" href="classXalanMap.html#a509b6c6b388ab3545f99cf5e2d3e0836">clear</a> ()
<li>void <a class="el" href="classXalanMap.html#a266c753c7d5d858a2f61028541e3138f">swap</a> (<a class="el" href="classXalanMap.html">XalanMap</a> &amp;theRhs)
</ul>
<h2><a name="pro-methods"></a>
Protected Member Functions</h2>
<ul>
<li><a class="el" href="structXalanMapIterator.html">iterator</a> <a class="el" href="classXalanMap.html#ac2dc29b76b6955403fc6abac7081e84f">doCreateEntry</a> (const <a class="el" href="classXalanMap.html#a1ca02a6eaecf0e8b8adb6722fe02a13b">key_type</a> &amp;key, const <a class="el" href="classXalanMap.html#acd9dd35d8bd37ec121b09a2e364eaa7c">data_type</a> *data=0)
<li>void <a class="el" href="classXalanMap.html#ab1516ff840c7258193a593b18f0da7ed">doRemoveEntry</a> (const <a class="el" href="structXalanMapIterator.html">iterator</a> &amp;toRemovePos)
<li>void <a class="el" href="classXalanMap.html#a2a41c3fadec520229aac466992b8437c">doRemoveEntries</a> ()
<li>void <a class="el" href="classXalanMap.html#a5628639bebfbc00bb2298e62aca7133a">doErase</a> (<a class="el" href="structXalanMapIterator.html">iterator</a> pos)
<li><a class="el" href="classXalanMap.html#a984eff4f9d9d854a097eb57a83949d3a">size_type</a> <a class="el" href="classXalanMap.html#a4200ad9a4f88bc3bd6451beeb873e3ec">doHash</a> (const Key &amp;key, <a class="el" href="classXalanMap.html#a984eff4f9d9d854a097eb57a83949d3a">size_type</a> modulus) const
<li><a class="el" href="classXalanMap.html#a984eff4f9d9d854a097eb57a83949d3a">size_type</a> <a class="el" href="classXalanMap.html#a19be77180a9dc75ab36935d3dbbd6108">doHash</a> (const Key &amp;key) const
<li>void <a class="el" href="classXalanMap.html#afbd32082c3e89ccd9f6e27a28833b3f4">rehash</a> ()
<li><a class="el" href="classXalanMap.html#a7fcd30484dfafafdc7e2979162d4aa98">value_type</a> * <a class="el" href="classXalanMap.html#a916b6d37ca6fa61acac2b52cf85cc0d2">allocate</a> (<a class="el" href="classXalanMap.html#a984eff4f9d9d854a097eb57a83949d3a">size_type</a> size)
<li>void <a class="el" href="classXalanMap.html#a433e633e7f3865b58668aec274462832">deallocate</a> (<a class="el" href="classXalanMap.html#a7fcd30484dfafafdc7e2979162d4aa98">value_type</a> *pointer)
<li>void <a class="el" href="classXalanMap.html#a6794e2bdb384e36beab330047305274c">compactBuckets</a> ()
</ul>
<h2><a name="pro-static-methods"></a>
Static Protected Member Functions</h2>
<ul>
<li>static <a class="el" href="classXalanMap.html#a984eff4f9d9d854a097eb57a83949d3a">size_type</a> <a class="el" href="classXalanMap.html#a9bdf539c7a4675fe478d2100e0e7f82e">calculateNewBucketCapacity</a> (<a class="el" href="classXalanMap.html#a984eff4f9d9d854a097eb57a83949d3a">size_type</a> theCurrentSize, <a class="el" href="classXalanMap.html#a984eff4f9d9d854a097eb57a83949d3a">size_type</a> theExtraCapacity)
</ul>
<h2><a name="pro-attribs"></a>
Protected Attributes</h2>
<ul>
<li>KeyTraits::Hasher <a class="el" href="classXalanMap.html#a5088301af614e325363a4aa3d2839ecf">m_hash</a>
<li>KeyTraits::Comparator <a class="el" href="classXalanMap.html#a205ca7ff77d1c04f5455776efaaa9d01">m_equals</a>
<li>MemoryManager * <a class="el" href="classXalanMap.html#a899c2fade5c0a813f34cc54066168a32">m_memoryManager</a>
<li>double <a class="el" href="classXalanMap.html#a8a77b0acc489c836a75d5be78d012e6f">m_loadFactor</a>
<li>const <a class="el" href="classXalanMap.html#a984eff4f9d9d854a097eb57a83949d3a">size_type</a> <a class="el" href="classXalanMap.html#af123c0f4a92c5f579e8384941b589be8">m_minBuckets</a>
<li><a class="el" href="classXalanMap.html#a984eff4f9d9d854a097eb57a83949d3a">size_type</a> <a class="el" href="classXalanMap.html#a32dd24fa501c85110d49e28b5ec409da">m_size</a>
<li><a class="el" href="classXalanList.html">EntryListType</a> <a class="el" href="classXalanMap.html#a8b75dd1e0010e1f7363a02866ebf8c70">m_entries</a>
<li><a class="el" href="classXalanList.html">EntryListType</a> <a class="el" href="classXalanMap.html#a70f5616246bb92e2660317c5a481305f">m_freeEntries</a>
<li><a class="el" href="classXalanVector.html">BucketTableType</a> <a class="el" href="classXalanMap.html#a63d7b55450a2c1cf44c357955233300c">m_buckets</a>
<li><a class="el" href="classXalanMap.html#a984eff4f9d9d854a097eb57a83949d3a">size_type</a> <a class="el" href="classXalanMap.html#adc47f78e24901a37846311407d2bd6cc">m_eraseCount</a>
<li><a class="el" href="classXalanMap.html#a984eff4f9d9d854a097eb57a83949d3a">size_type</a> <a class="el" href="classXalanMap.html#aaab7b354d1c04618d9d2d98df1086d17">m_eraseThreshold</a>
</ul>
<hr/><a name="_details"></a><h2>Detailed Description</h2>
<h3>template&lt;class Key, class Value, class KeyTraits = XalanMapKeyTraits&lt;Key&gt;, class KeyConstructionTraits = MemoryManagedConstructionTraits&lt;Key&gt;, class ValueConstructionTraits = MemoryManagedConstructionTraits&lt;Value&gt;&gt;<br/>
class XalanMap&lt; Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits &gt;</h3>
<p>Xalan implementation of a hashtable. </p>
<p>Definition at line <a class="el" href="XalanMap_8hpp_source.html#l00186">186</a> of file <a class="el" href="XalanMap_8hpp_source.html">XalanMap.hpp</a>.</p>
<hr/><h2>Member Typedef Documentation</h2>
<a class="anchor" id="a98c8b648a4ed991f034c7f178b33f7e9"></a><!-- doxytag: member="XalanMap::BucketIterator" ref="a98c8b648a4ed991f034c7f178b33f7e9" args="" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class Key, class Value, class KeyTraits = XalanMapKeyTraits&lt;Key&gt;, class KeyConstructionTraits = MemoryManagedConstructionTraits&lt;Key&gt;, class ValueConstructionTraits = MemoryManagedConstructionTraits&lt;Value&gt;&gt; </div>
<table class="memname">
<tr>
<td class="memname">typedef <a class="el" href="classXalanVector.html#a70c358c6cf1e45ba03751d3b6f47392e">BucketType::iterator</a> <a class="el" href="classXalanMap.html">XalanMap</a>&lt; Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits &gt;::<a class="el" href="classXalanMap.html#a98c8b648a4ed991f034c7f178b33f7e9">BucketIterator</a></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Definition at line <a class="el" href="XalanMap_8hpp_source.html#l00222">222</a> of file <a class="el" href="XalanMap_8hpp_source.html">XalanMap.hpp</a>.</p>
</div>
</div>
<a class="anchor" id="aaa070fc50b51ee473f6bd21c5c987167"></a><!-- doxytag: member="XalanMap::BucketTableType" ref="aaa070fc50b51ee473f6bd21c5c987167" args="" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class Key, class Value, class KeyTraits = XalanMapKeyTraits&lt;Key&gt;, class KeyConstructionTraits = MemoryManagedConstructionTraits&lt;Key&gt;, class ValueConstructionTraits = MemoryManagedConstructionTraits&lt;Value&gt;&gt; </div>
<table class="memname">
<tr>
<td class="memname">typedef <a class="el" href="classXalanVector.html">XalanVector</a>&lt;<a class="el" href="classXalanVector.html">BucketType</a>, <a class="el" href="structConstructWithMemoryManagerTraits.html">ConstructWithMemoryManagerTraits</a>&lt;<a class="el" href="classXalanVector.html">BucketType</a>&gt; &gt; <a class="el" href="classXalanMap.html">XalanMap</a>&lt; Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits &gt;::<a class="el" href="classXalanVector.html">BucketTableType</a></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Definition at line <a class="el" href="XalanMap_8hpp_source.html#l00218">218</a> of file <a class="el" href="XalanMap_8hpp_source.html">XalanMap.hpp</a>.</p>
</div>
</div>
<a class="anchor" id="adfc509de98ba9a0d5fffed95435db843"></a><!-- doxytag: member="XalanMap::BucketType" ref="adfc509de98ba9a0d5fffed95435db843" args="" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class Key, class Value, class KeyTraits = XalanMapKeyTraits&lt;Key&gt;, class KeyConstructionTraits = MemoryManagedConstructionTraits&lt;Key&gt;, class ValueConstructionTraits = MemoryManagedConstructionTraits&lt;Value&gt;&gt; </div>
<table class="memname">
<tr>
<td class="memname">typedef <a class="el" href="classXalanVector.html">XalanVector</a>&lt;typename <a class="el" href="structXalanListIteratorBase.html">EntryListType::iterator</a>&gt; <a class="el" href="classXalanMap.html">XalanMap</a>&lt; Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits &gt;::<a class="el" href="classXalanVector.html">BucketType</a></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Definition at line <a class="el" href="XalanMap_8hpp_source.html#l00217">217</a> of file <a class="el" href="XalanMap_8hpp_source.html">XalanMap.hpp</a>.</p>
</div>
</div>
<a class="anchor" id="a48a3a122484274242947bd3accce1750"></a><!-- doxytag: member="XalanMap::const_iterator" ref="a48a3a122484274242947bd3accce1750" args="" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class Key, class Value, class KeyTraits = XalanMapKeyTraits&lt;Key&gt;, class KeyConstructionTraits = MemoryManagedConstructionTraits&lt;Key&gt;, class ValueConstructionTraits = MemoryManagedConstructionTraits&lt;Value&gt;&gt; </div>
<table class="memname">
<tr>
<td class="memname">typedef <a class="el" href="structXalanMapIterator.html">XalanMapIterator</a>&lt; <a class="el" href="structXalanMapConstIteratorTraits.html">XalanMapConstIteratorTraits</a>&lt;<a class="el" href="classXalanMap.html#a7fcd30484dfafafdc7e2979162d4aa98">value_type</a>&gt;, typename <a class="el" href="structXalanListIteratorBase.html">EntryListType::iterator</a>&gt; <a class="el" href="classXalanMap.html">XalanMap</a>&lt; Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits &gt;::<a class="el" href="structXalanMapIterator.html">const_iterator</a></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Definition at line <a class="el" href="XalanMap_8hpp_source.html#l00229">229</a> of file <a class="el" href="XalanMap_8hpp_source.html">XalanMap.hpp</a>.</p>
</div>
</div>
<a class="anchor" id="acd9dd35d8bd37ec121b09a2e364eaa7c"></a><!-- doxytag: member="XalanMap::data_type" ref="acd9dd35d8bd37ec121b09a2e364eaa7c" args="" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class Key, class Value, class KeyTraits = XalanMapKeyTraits&lt;Key&gt;, class KeyConstructionTraits = MemoryManagedConstructionTraits&lt;Key&gt;, class ValueConstructionTraits = MemoryManagedConstructionTraits&lt;Value&gt;&gt; </div>
<table class="memname">
<tr>
<td class="memname">typedef Value <a class="el" href="classXalanMap.html">XalanMap</a>&lt; Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits &gt;::<a class="el" href="classXalanMap.html#acd9dd35d8bd37ec121b09a2e364eaa7c">data_type</a></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Definition at line <a class="el" href="XalanMap_8hpp_source.html#l00198">198</a> of file <a class="el" href="XalanMap_8hpp_source.html">XalanMap.hpp</a>.</p>
</div>
</div>
<a class="anchor" id="af582c0e363a9e6fc9af5c9bde62822f1"></a><!-- doxytag: member="XalanMap::EntryListIterator" ref="af582c0e363a9e6fc9af5c9bde62822f1" args="" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class Key, class Value, class KeyTraits = XalanMapKeyTraits&lt;Key&gt;, class KeyConstructionTraits = MemoryManagedConstructionTraits&lt;Key&gt;, class ValueConstructionTraits = MemoryManagedConstructionTraits&lt;Value&gt;&gt; </div>
<table class="memname">
<tr>
<td class="memname">typedef <a class="el" href="structXalanListIteratorBase.html">EntryListType::iterator</a> <a class="el" href="classXalanMap.html">XalanMap</a>&lt; Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits &gt;::<a class="el" href="structXalanListIteratorBase.html">EntryListIterator</a></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Definition at line <a class="el" href="XalanMap_8hpp_source.html#l00220">220</a> of file <a class="el" href="XalanMap_8hpp_source.html">XalanMap.hpp</a>.</p>
</div>
</div>
<a class="anchor" id="ab9cdc470db441c75621df43dfcd2743f"></a><!-- doxytag: member="XalanMap::EntryListType" ref="ab9cdc470db441c75621df43dfcd2743f" args="" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class Key, class Value, class KeyTraits = XalanMapKeyTraits&lt;Key&gt;, class KeyConstructionTraits = MemoryManagedConstructionTraits&lt;Key&gt;, class ValueConstructionTraits = MemoryManagedConstructionTraits&lt;Value&gt;&gt; </div>
<table class="memname">
<tr>
<td class="memname">typedef <a class="el" href="classXalanList.html">XalanList</a>&lt;<a class="el" href="structXalanMap_1_1Entry.html">Entry</a>&gt; <a class="el" href="classXalanMap.html">XalanMap</a>&lt; Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits &gt;::<a class="el" href="classXalanList.html">EntryListType</a></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Definition at line <a class="el" href="XalanMap_8hpp_source.html#l00215">215</a> of file <a class="el" href="XalanMap_8hpp_source.html">XalanMap.hpp</a>.</p>
</div>
</div>
<a class="anchor" id="a351ce7e03f8a540b16bf950738a89e01"></a><!-- doxytag: member="XalanMap::FirstConstructor" ref="a351ce7e03f8a540b16bf950738a89e01" args="" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class Key, class Value, class KeyTraits = XalanMapKeyTraits&lt;Key&gt;, class KeyConstructionTraits = MemoryManagedConstructionTraits&lt;Key&gt;, class ValueConstructionTraits = MemoryManagedConstructionTraits&lt;Value&gt;&gt; </div>
<table class="memname">
<tr>
<td class="memname">typedef KeyConstructionTraits::Constructor <a class="el" href="classXalanMap.html">XalanMap</a>&lt; Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits &gt;::<a class="el" href="classXalanMap.html#a351ce7e03f8a540b16bf950738a89e01">FirstConstructor</a></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Definition at line <a class="el" href="XalanMap_8hpp_source.html#l00231">231</a> of file <a class="el" href="XalanMap_8hpp_source.html">XalanMap.hpp</a>.</p>
</div>
</div>
<a class="anchor" id="a5e268fe8f7487b6c59df4fda979bb2b4"></a><!-- doxytag: member="XalanMap::iterator" ref="a5e268fe8f7487b6c59df4fda979bb2b4" args="" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class Key, class Value, class KeyTraits = XalanMapKeyTraits&lt;Key&gt;, class KeyConstructionTraits = MemoryManagedConstructionTraits&lt;Key&gt;, class ValueConstructionTraits = MemoryManagedConstructionTraits&lt;Value&gt;&gt; </div>
<table class="memname">
<tr>
<td class="memname">typedef <a class="el" href="structXalanMapIterator.html">XalanMapIterator</a>&lt; <a class="el" href="structXalanMapIteratorTraits.html">XalanMapIteratorTraits</a>&lt;<a class="el" href="classXalanMap.html#a7fcd30484dfafafdc7e2979162d4aa98">value_type</a>&gt;, typename <a class="el" href="structXalanListIteratorBase.html">EntryListType::iterator</a>&gt; <a class="el" href="classXalanMap.html">XalanMap</a>&lt; Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits &gt;::<a class="el" href="structXalanMapIterator.html">iterator</a></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Definition at line <a class="el" href="XalanMap_8hpp_source.html#l00226">226</a> of file <a class="el" href="XalanMap_8hpp_source.html">XalanMap.hpp</a>.</p>
</div>
</div>
<a class="anchor" id="a1ca02a6eaecf0e8b8adb6722fe02a13b"></a><!-- doxytag: member="XalanMap::key_type" ref="a1ca02a6eaecf0e8b8adb6722fe02a13b" args="" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class Key, class Value, class KeyTraits = XalanMapKeyTraits&lt;Key&gt;, class KeyConstructionTraits = MemoryManagedConstructionTraits&lt;Key&gt;, class ValueConstructionTraits = MemoryManagedConstructionTraits&lt;Value&gt;&gt; </div>
<table class="memname">
<tr>
<td class="memname">typedef Key <a class="el" href="classXalanMap.html">XalanMap</a>&lt; Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits &gt;::<a class="el" href="classXalanMap.html#a1ca02a6eaecf0e8b8adb6722fe02a13b">key_type</a></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Each map entry is stored in a linked list where an entry consists of a pointer to the key/value pair and a flag to indicate whether the entry has been erased. </p>
<p>The hash buckets are a vector of pointers into the entry list. Deleted entries are spliced into another list and marked 'erased'. </p>
<p>Definition at line <a class="el" href="XalanMap_8hpp_source.html#l00197">197</a> of file <a class="el" href="XalanMap_8hpp_source.html">XalanMap.hpp</a>.</p>
</div>
</div>
<a class="anchor" id="a8d3dddce886522aa70eff46071938df8"></a><!-- doxytag: member="XalanMap::SecondConstructor" ref="a8d3dddce886522aa70eff46071938df8" args="" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class Key, class Value, class KeyTraits = XalanMapKeyTraits&lt;Key&gt;, class KeyConstructionTraits = MemoryManagedConstructionTraits&lt;Key&gt;, class ValueConstructionTraits = MemoryManagedConstructionTraits&lt;Value&gt;&gt; </div>
<table class="memname">
<tr>
<td class="memname">typedef ValueConstructionTraits::Constructor <a class="el" href="classXalanMap.html">XalanMap</a>&lt; Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits &gt;::<a class="el" href="classXalanMap.html#a8d3dddce886522aa70eff46071938df8">SecondConstructor</a></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Definition at line <a class="el" href="XalanMap_8hpp_source.html#l00232">232</a> of file <a class="el" href="XalanMap_8hpp_source.html">XalanMap.hpp</a>.</p>
</div>
</div>
<a class="anchor" id="a984eff4f9d9d854a097eb57a83949d3a"></a><!-- doxytag: member="XalanMap::size_type" ref="a984eff4f9d9d854a097eb57a83949d3a" args="" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class Key, class Value, class KeyTraits = XalanMapKeyTraits&lt;Key&gt;, class KeyConstructionTraits = MemoryManagedConstructionTraits&lt;Key&gt;, class ValueConstructionTraits = MemoryManagedConstructionTraits&lt;Value&gt;&gt; </div>
<table class="memname">
<tr>
<td class="memname">typedef size_t <a class="el" href="classXalanMap.html">XalanMap</a>&lt; Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits &gt;::<a class="el" href="classXalanMap.html#a984eff4f9d9d854a097eb57a83949d3a">size_type</a></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Definition at line <a class="el" href="XalanMap_8hpp_source.html#l00199">199</a> of file <a class="el" href="XalanMap_8hpp_source.html">XalanMap.hpp</a>.</p>
</div>
</div>
<a class="anchor" id="a952e564ce0b93cebbb6add7bcdd61e0c"></a><!-- doxytag: member="XalanMap::TableIterator" ref="a952e564ce0b93cebbb6add7bcdd61e0c" args="" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class Key, class Value, class KeyTraits = XalanMapKeyTraits&lt;Key&gt;, class KeyConstructionTraits = MemoryManagedConstructionTraits&lt;Key&gt;, class ValueConstructionTraits = MemoryManagedConstructionTraits&lt;Value&gt;&gt; </div>
<table class="memname">
<tr>
<td class="memname">typedef <a class="el" href="classXalanVector.html#a70c358c6cf1e45ba03751d3b6f47392e">BucketTableType::iterator</a> <a class="el" href="classXalanMap.html">XalanMap</a>&lt; Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits &gt;::<a class="el" href="classXalanMap.html#a952e564ce0b93cebbb6add7bcdd61e0c">TableIterator</a></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Definition at line <a class="el" href="XalanMap_8hpp_source.html#l00221">221</a> of file <a class="el" href="XalanMap_8hpp_source.html">XalanMap.hpp</a>.</p>
</div>
</div>
<a class="anchor" id="a7fcd30484dfafafdc7e2979162d4aa98"></a><!-- doxytag: member="XalanMap::value_type" ref="a7fcd30484dfafafdc7e2979162d4aa98" args="" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class Key, class Value, class KeyTraits = XalanMapKeyTraits&lt;Key&gt;, class KeyConstructionTraits = MemoryManagedConstructionTraits&lt;Key&gt;, class ValueConstructionTraits = MemoryManagedConstructionTraits&lt;Value&gt;&gt; </div>
<table class="memname">
<tr>
<td class="memname">typedef XALAN_STD_QUALIFIER pair&lt;const <a class="el" href="classXalanMap.html#a1ca02a6eaecf0e8b8adb6722fe02a13b">key_type</a>, <a class="el" href="classXalanMap.html#acd9dd35d8bd37ec121b09a2e364eaa7c">data_type</a>&gt; <a class="el" href="classXalanMap.html">XalanMap</a>&lt; Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits &gt;::<a class="el" href="classXalanMap.html#a7fcd30484dfafafdc7e2979162d4aa98">value_type</a></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Definition at line <a class="el" href="XalanMap_8hpp_source.html#l00201">201</a> of file <a class="el" href="XalanMap_8hpp_source.html">XalanMap.hpp</a>.</p>
</div>
</div>
<hr/><h2>Member Enumeration Documentation</h2>
<a class="anchor" id="ab8e2ba6ca22edf75a0f3d2ed84833b08"></a><!-- doxytag: member="XalanMap::@14" ref="ab8e2ba6ca22edf75a0f3d2ed84833b08" args="" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class Key, class Value, class KeyTraits = XalanMapKeyTraits&lt;Key&gt;, class KeyConstructionTraits = MemoryManagedConstructionTraits&lt;Key&gt;, class ValueConstructionTraits = MemoryManagedConstructionTraits&lt;Value&gt;&gt; </div>
<table class="memname">
<tr>
<td class="memname">anonymous enum</td>
</tr>
</table>
</div>
<div class="memdoc">
<dl><dt><b>Enumerator: </b></dt><dd><table border="0" cellspacing="2" cellpadding="0">
<tr><td valign="top"><em><a class="anchor" id="ab8e2ba6ca22edf75a0f3d2ed84833b08a9af8cdb65aa40ad5a8db17e098628357"></a><!-- doxytag: member="eDefaultMinBuckets" ref="ab8e2ba6ca22edf75a0f3d2ed84833b08a9af8cdb65aa40ad5a8db17e098628357" args="" -->eDefaultMinBuckets</em>&nbsp;</td><td>
</td></tr>
<tr><td valign="top"><em><a class="anchor" id="ab8e2ba6ca22edf75a0f3d2ed84833b08add589e88b92b7e898076f6641212d6a5"></a><!-- doxytag: member="eDefaultEraseThreshold" ref="ab8e2ba6ca22edf75a0f3d2ed84833b08add589e88b92b7e898076f6641212d6a5" args="" -->eDefaultEraseThreshold</em>&nbsp;</td><td>
</td></tr>
<tr><td valign="top"><em><a class="anchor" id="ab8e2ba6ca22edf75a0f3d2ed84833b08a9f6918f5ed45bd1515f44c07247c6cfe"></a><!-- doxytag: member="eMinimumBucketSize" ref="ab8e2ba6ca22edf75a0f3d2ed84833b08a9f6918f5ed45bd1515f44c07247c6cfe" args="" -->eMinimumBucketSize</em>&nbsp;</td><td>
</td></tr>
</table>
</dd>
</dl>
<p>Definition at line <a class="el" href="XalanMap_8hpp_source.html#l00234">234</a> of file <a class="el" href="XalanMap_8hpp_source.html">XalanMap.hpp</a>.</p>
</div>
</div>
<hr/><h2>Constructor &amp; Destructor Documentation</h2>
<a class="anchor" id="a5a68e1379a935fe450ca791a8ea78b09"></a><!-- doxytag: member="XalanMap::XalanMap" ref="a5a68e1379a935fe450ca791a8ea78b09" args="(MemoryManager &amp;theMemoryManager, double loadFactor=0.75, size_type minBuckets=eDefaultMinBuckets, size_type eraseThreshold=eDefaultEraseThreshold)" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class Key, class Value, class KeyTraits = XalanMapKeyTraits&lt;Key&gt;, class KeyConstructionTraits = MemoryManagedConstructionTraits&lt;Key&gt;, class ValueConstructionTraits = MemoryManagedConstructionTraits&lt;Value&gt;&gt; </div>
<table class="memname">
<tr>
<td class="memname"><a class="el" href="classXalanMap.html">XalanMap</a>&lt; Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits &gt;::<a class="el" href="classXalanMap.html">XalanMap</a> </td>
<td>(</td>
<td class="paramtype">MemoryManager &amp;&nbsp;</td>
<td class="paramname"> <em>theMemoryManager</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">double&nbsp;</td>
<td class="paramname"> <em>loadFactor</em> = <code>0.75</code>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="classXalanMap.html#a984eff4f9d9d854a097eb57a83949d3a">size_type</a>&nbsp;</td>
<td class="paramname"> <em>minBuckets</em> = <code>eDefaultMinBuckets</code>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="classXalanMap.html#a984eff4f9d9d854a097eb57a83949d3a">size_type</a>&nbsp;</td>
<td class="paramname"> <em>eraseThreshold</em> = <code>eDefaultEraseThreshold</code></td><td>&nbsp;</td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td><code> [inline]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Definition at line <a class="el" href="XalanMap_8hpp_source.html#l00242">242</a> of file <a class="el" href="XalanMap_8hpp_source.html">XalanMap.hpp</a>.</p>
</div>
</div>
<a class="anchor" id="a4f4f9fc395048421d246cc612a470e9c"></a><!-- doxytag: member="XalanMap::XalanMap" ref="a4f4f9fc395048421d246cc612a470e9c" args="(const XalanMap &amp;theRhs, MemoryManager &amp;theMemoryManager)" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class Key, class Value, class KeyTraits = XalanMapKeyTraits&lt;Key&gt;, class KeyConstructionTraits = MemoryManagedConstructionTraits&lt;Key&gt;, class ValueConstructionTraits = MemoryManagedConstructionTraits&lt;Value&gt;&gt; </div>
<table class="memname">
<tr>
<td class="memname"><a class="el" href="classXalanMap.html">XalanMap</a>&lt; Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits &gt;::<a class="el" href="classXalanMap.html">XalanMap</a> </td>
<td>(</td>
<td class="paramtype">const <a class="el" href="classXalanMap.html">XalanMap</a>&lt; Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits &gt; &amp;&nbsp;</td>
<td class="paramname"> <em>theRhs</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">MemoryManager &amp;&nbsp;</td>
<td class="paramname"> <em>theMemoryManager</em></td><td>&nbsp;</td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td><code> [inline]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Definition at line <a class="el" href="XalanMap_8hpp_source.html#l00259">259</a> of file <a class="el" href="XalanMap_8hpp_source.html">XalanMap.hpp</a>.</p>
</div>
</div>
<a class="anchor" id="ad7c01ccce3bf5cc77596b2c0a324414c"></a><!-- doxytag: member="XalanMap::~XalanMap" ref="ad7c01ccce3bf5cc77596b2c0a324414c" args="()" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class Key, class Value, class KeyTraits = XalanMapKeyTraits&lt;Key&gt;, class KeyConstructionTraits = MemoryManagedConstructionTraits&lt;Key&gt;, class ValueConstructionTraits = MemoryManagedConstructionTraits&lt;Value&gt;&gt; </div>
<table class="memname">
<tr>
<td class="memname"><a class="el" href="classXalanMap.html">XalanMap</a>&lt; Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits &gt;::~<a class="el" href="classXalanMap.html">XalanMap</a> </td>
<td>(</td>
<td class="paramname"></td>
<td>&nbsp;)&nbsp;</td>
<td><code> [inline]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Definition at line <a class="el" href="XalanMap_8hpp_source.html#l00294">294</a> of file <a class="el" href="XalanMap_8hpp_source.html">XalanMap.hpp</a>.</p>
</div>
</div>
<hr/><h2>Member Function Documentation</h2>
<a class="anchor" id="a916b6d37ca6fa61acac2b52cf85cc0d2"></a><!-- doxytag: member="XalanMap::allocate" ref="a916b6d37ca6fa61acac2b52cf85cc0d2" args="(size_type size)" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class Key, class Value, class KeyTraits = XalanMapKeyTraits&lt;Key&gt;, class KeyConstructionTraits = MemoryManagedConstructionTraits&lt;Key&gt;, class ValueConstructionTraits = MemoryManagedConstructionTraits&lt;Value&gt;&gt; </div>
<table class="memname">
<tr>
<td class="memname"><a class="el" href="classXalanMap.html#a7fcd30484dfafafdc7e2979162d4aa98">value_type</a>* <a class="el" href="classXalanMap.html">XalanMap</a>&lt; Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits &gt;::allocate </td>
<td>(</td>
<td class="paramtype"><a class="el" href="classXalanMap.html#a984eff4f9d9d854a097eb57a83949d3a">size_type</a>&nbsp;</td>
<td class="paramname"> <em>size</em></td>
<td>&nbsp;)&nbsp;</td>
<td><code> [inline, protected]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Definition at line <a class="el" href="XalanMap_8hpp_source.html#l00622">622</a> of file <a class="el" href="XalanMap_8hpp_source.html">XalanMap.hpp</a>.</p>
</div>
</div>
<a class="anchor" id="a42bee7c25353258e799ef87c1ee3d520"></a><!-- doxytag: member="XalanMap::begin" ref="a42bee7c25353258e799ef87c1ee3d520" args="()" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class Key, class Value, class KeyTraits = XalanMapKeyTraits&lt;Key&gt;, class KeyConstructionTraits = MemoryManagedConstructionTraits&lt;Key&gt;, class ValueConstructionTraits = MemoryManagedConstructionTraits&lt;Value&gt;&gt; </div>
<table class="memname">
<tr>
<td class="memname"><a class="el" href="structXalanMapIterator.html">iterator</a> <a class="el" href="classXalanMap.html">XalanMap</a>&lt; Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits &gt;::begin </td>
<td>(</td>
<td class="paramname"></td>
<td>&nbsp;)&nbsp;</td>
<td><code> [inline]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Definition at line <a class="el" href="XalanMap_8hpp_source.html#l00330">330</a> of file <a class="el" href="XalanMap_8hpp_source.html">XalanMap.hpp</a>.</p>
</div>
</div>
<a class="anchor" id="a5071086e77aec2e2b3a1a40fb6168be8"></a><!-- doxytag: member="XalanMap::begin" ref="a5071086e77aec2e2b3a1a40fb6168be8" args="() const " -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class Key, class Value, class KeyTraits = XalanMapKeyTraits&lt;Key&gt;, class KeyConstructionTraits = MemoryManagedConstructionTraits&lt;Key&gt;, class ValueConstructionTraits = MemoryManagedConstructionTraits&lt;Value&gt;&gt; </div>
<table class="memname">
<tr>
<td class="memname"><a class="el" href="structXalanMapIterator.html">const_iterator</a> <a class="el" href="classXalanMap.html">XalanMap</a>&lt; Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits &gt;::begin </td>
<td>(</td>
<td class="paramname"></td>
<td>&nbsp;)&nbsp;</td>
<td> const<code> [inline]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Definition at line <a class="el" href="XalanMap_8hpp_source.html#l00335">335</a> of file <a class="el" href="XalanMap_8hpp_source.html">XalanMap.hpp</a>.</p>
</div>
</div>
<a class="anchor" id="a9bdf539c7a4675fe478d2100e0e7f82e"></a><!-- doxytag: member="XalanMap::calculateNewBucketCapacity" ref="a9bdf539c7a4675fe478d2100e0e7f82e" args="(size_type theCurrentSize, size_type theExtraCapacity)" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class Key, class Value, class KeyTraits = XalanMapKeyTraits&lt;Key&gt;, class KeyConstructionTraits = MemoryManagedConstructionTraits&lt;Key&gt;, class ValueConstructionTraits = MemoryManagedConstructionTraits&lt;Value&gt;&gt; </div>
<table class="memname">
<tr>
<td class="memname">static <a class="el" href="classXalanMap.html#a984eff4f9d9d854a097eb57a83949d3a">size_type</a> <a class="el" href="classXalanMap.html">XalanMap</a>&lt; Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits &gt;::calculateNewBucketCapacity </td>
<td>(</td>
<td class="paramtype"><a class="el" href="classXalanMap.html#a984eff4f9d9d854a097eb57a83949d3a">size_type</a>&nbsp;</td>
<td class="paramname"> <em>theCurrentSize</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="classXalanMap.html#a984eff4f9d9d854a097eb57a83949d3a">size_type</a>&nbsp;</td>
<td class="paramname"> <em>theExtraCapacity</em></td><td>&nbsp;</td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td><code> [inline, static, protected]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Definition at line <a class="el" href="XalanMap_8hpp_source.html#l00644">644</a> of file <a class="el" href="XalanMap_8hpp_source.html">XalanMap.hpp</a>.</p>
</div>
</div>
<a class="anchor" id="a509b6c6b388ab3545f99cf5e2d3e0836"></a><!-- doxytag: member="XalanMap::clear" ref="a509b6c6b388ab3545f99cf5e2d3e0836" args="()" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class Key, class Value, class KeyTraits = XalanMapKeyTraits&lt;Key&gt;, class KeyConstructionTraits = MemoryManagedConstructionTraits&lt;Key&gt;, class ValueConstructionTraits = MemoryManagedConstructionTraits&lt;Value&gt;&gt; </div>
<table class="memname">
<tr>
<td class="memname">void <a class="el" href="classXalanMap.html">XalanMap</a>&lt; Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits &gt;::clear </td>
<td>(</td>
<td class="paramname"></td>
<td>&nbsp;)&nbsp;</td>
<td><code> [inline]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Definition at line <a class="el" href="XalanMap_8hpp_source.html#l00432">432</a> of file <a class="el" href="XalanMap_8hpp_source.html">XalanMap.hpp</a>.</p>
</div>
</div>
<a class="anchor" id="a6794e2bdb384e36beab330047305274c"></a><!-- doxytag: member="XalanMap::compactBuckets" ref="a6794e2bdb384e36beab330047305274c" args="()" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class Key, class Value, class KeyTraits = XalanMapKeyTraits&lt;Key&gt;, class KeyConstructionTraits = MemoryManagedConstructionTraits&lt;Key&gt;, class ValueConstructionTraits = MemoryManagedConstructionTraits&lt;Value&gt;&gt; </div>
<table class="memname">
<tr>
<td class="memname">void <a class="el" href="classXalanMap.html">XalanMap</a>&lt; Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits &gt;::compactBuckets </td>
<td>(</td>
<td class="paramname"></td>
<td>&nbsp;)&nbsp;</td>
<td><code> [inline, protected]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Definition at line <a class="el" href="XalanMap_8hpp_source.html#l00661">661</a> of file <a class="el" href="XalanMap_8hpp_source.html">XalanMap.hpp</a>.</p>
</div>
</div>
<a class="anchor" id="a433e633e7f3865b58668aec274462832"></a><!-- doxytag: member="XalanMap::deallocate" ref="a433e633e7f3865b58668aec274462832" args="(value_type *pointer)" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class Key, class Value, class KeyTraits = XalanMapKeyTraits&lt;Key&gt;, class KeyConstructionTraits = MemoryManagedConstructionTraits&lt;Key&gt;, class ValueConstructionTraits = MemoryManagedConstructionTraits&lt;Value&gt;&gt; </div>
<table class="memname">
<tr>
<td class="memname">void <a class="el" href="classXalanMap.html">XalanMap</a>&lt; Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits &gt;::deallocate </td>
<td>(</td>
<td class="paramtype"><a class="el" href="classXalanMap.html#a7fcd30484dfafafdc7e2979162d4aa98">value_type</a> *&nbsp;</td>
<td class="paramname"> <em>pointer</em></td>
<td>&nbsp;)&nbsp;</td>
<td><code> [inline, protected]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Definition at line <a class="el" href="XalanMap_8hpp_source.html#l00636">636</a> of file <a class="el" href="XalanMap_8hpp_source.html">XalanMap.hpp</a>.</p>
</div>
</div>
<a class="anchor" id="ac2dc29b76b6955403fc6abac7081e84f"></a><!-- doxytag: member="XalanMap::doCreateEntry" ref="ac2dc29b76b6955403fc6abac7081e84f" args="(const key_type &amp;key, const data_type *data=0)" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class Key, class Value, class KeyTraits = XalanMapKeyTraits&lt;Key&gt;, class KeyConstructionTraits = MemoryManagedConstructionTraits&lt;Key&gt;, class ValueConstructionTraits = MemoryManagedConstructionTraits&lt;Value&gt;&gt; </div>
<table class="memname">
<tr>
<td class="memname"><a class="el" href="structXalanMapIterator.html">iterator</a> <a class="el" href="classXalanMap.html">XalanMap</a>&lt; Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits &gt;::doCreateEntry </td>
<td>(</td>
<td class="paramtype">const <a class="el" href="classXalanMap.html#a1ca02a6eaecf0e8b8adb6722fe02a13b">key_type</a> &amp;&nbsp;</td>
<td class="paramname"> <em>key</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">const <a class="el" href="classXalanMap.html#acd9dd35d8bd37ec121b09a2e364eaa7c">data_type</a> *&nbsp;</td>
<td class="paramname"> <em>data</em> = <code>0</code></td><td>&nbsp;</td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td><code> [inline, protected]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Definition at line <a class="el" href="XalanMap_8hpp_source.html#l00475">475</a> of file <a class="el" href="XalanMap_8hpp_source.html">XalanMap.hpp</a>.</p>
</div>
</div>
<a class="anchor" id="a5628639bebfbc00bb2298e62aca7133a"></a><!-- doxytag: member="XalanMap::doErase" ref="a5628639bebfbc00bb2298e62aca7133a" args="(iterator pos)" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class Key, class Value, class KeyTraits = XalanMapKeyTraits&lt;Key&gt;, class KeyConstructionTraits = MemoryManagedConstructionTraits&lt;Key&gt;, class ValueConstructionTraits = MemoryManagedConstructionTraits&lt;Value&gt;&gt; </div>
<table class="memname">
<tr>
<td class="memname">void <a class="el" href="classXalanMap.html">XalanMap</a>&lt; Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits &gt;::doErase </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structXalanMapIterator.html">iterator</a>&nbsp;</td>
<td class="paramname"> <em>pos</em></td>
<td>&nbsp;)&nbsp;</td>
<td><code> [inline, protected]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Definition at line <a class="el" href="XalanMap_8hpp_source.html#l00559">559</a> of file <a class="el" href="XalanMap_8hpp_source.html">XalanMap.hpp</a>.</p>
</div>
</div>
<a class="anchor" id="a4200ad9a4f88bc3bd6451beeb873e3ec"></a><!-- doxytag: member="XalanMap::doHash" ref="a4200ad9a4f88bc3bd6451beeb873e3ec" args="(const Key &amp;key, size_type modulus) const " -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class Key, class Value, class KeyTraits = XalanMapKeyTraits&lt;Key&gt;, class KeyConstructionTraits = MemoryManagedConstructionTraits&lt;Key&gt;, class ValueConstructionTraits = MemoryManagedConstructionTraits&lt;Value&gt;&gt; </div>
<table class="memname">
<tr>
<td class="memname"><a class="el" href="classXalanMap.html#a984eff4f9d9d854a097eb57a83949d3a">size_type</a> <a class="el" href="classXalanMap.html">XalanMap</a>&lt; Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits &gt;::doHash </td>
<td>(</td>
<td class="paramtype">const Key &amp;&nbsp;</td>
<td class="paramname"> <em>key</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype"><a class="el" href="classXalanMap.html#a984eff4f9d9d854a097eb57a83949d3a">size_type</a>&nbsp;</td>
<td class="paramname"> <em>modulus</em></td><td>&nbsp;</td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td> const<code> [inline, protected]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Definition at line <a class="el" href="XalanMap_8hpp_source.html#l00576">576</a> of file <a class="el" href="XalanMap_8hpp_source.html">XalanMap.hpp</a>.</p>
</div>
</div>
<a class="anchor" id="a19be77180a9dc75ab36935d3dbbd6108"></a><!-- doxytag: member="XalanMap::doHash" ref="a19be77180a9dc75ab36935d3dbbd6108" args="(const Key &amp;key) const " -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class Key, class Value, class KeyTraits = XalanMapKeyTraits&lt;Key&gt;, class KeyConstructionTraits = MemoryManagedConstructionTraits&lt;Key&gt;, class ValueConstructionTraits = MemoryManagedConstructionTraits&lt;Value&gt;&gt; </div>
<table class="memname">
<tr>
<td class="memname"><a class="el" href="classXalanMap.html#a984eff4f9d9d854a097eb57a83949d3a">size_type</a> <a class="el" href="classXalanMap.html">XalanMap</a>&lt; Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits &gt;::doHash </td>
<td>(</td>
<td class="paramtype">const Key &amp;&nbsp;</td>
<td class="paramname"> <em>key</em></td>
<td>&nbsp;)&nbsp;</td>
<td> const<code> [inline, protected]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Definition at line <a class="el" href="XalanMap_8hpp_source.html#l00585">585</a> of file <a class="el" href="XalanMap_8hpp_source.html">XalanMap.hpp</a>.</p>
</div>
</div>
<a class="anchor" id="a2a41c3fadec520229aac466992b8437c"></a><!-- doxytag: member="XalanMap::doRemoveEntries" ref="a2a41c3fadec520229aac466992b8437c" args="()" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class Key, class Value, class KeyTraits = XalanMapKeyTraits&lt;Key&gt;, class KeyConstructionTraits = MemoryManagedConstructionTraits&lt;Key&gt;, class ValueConstructionTraits = MemoryManagedConstructionTraits&lt;Value&gt;&gt; </div>
<table class="memname">
<tr>
<td class="memname">void <a class="el" href="classXalanMap.html">XalanMap</a>&lt; Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits &gt;::doRemoveEntries </td>
<td>(</td>
<td class="paramname"></td>
<td>&nbsp;)&nbsp;</td>
<td><code> [inline, protected]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Definition at line <a class="el" href="XalanMap_8hpp_source.html#l00550">550</a> of file <a class="el" href="XalanMap_8hpp_source.html">XalanMap.hpp</a>.</p>
</div>
</div>
<a class="anchor" id="ab1516ff840c7258193a593b18f0da7ed"></a><!-- doxytag: member="XalanMap::doRemoveEntry" ref="ab1516ff840c7258193a593b18f0da7ed" args="(const iterator &amp;toRemovePos)" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class Key, class Value, class KeyTraits = XalanMapKeyTraits&lt;Key&gt;, class KeyConstructionTraits = MemoryManagedConstructionTraits&lt;Key&gt;, class ValueConstructionTraits = MemoryManagedConstructionTraits&lt;Value&gt;&gt; </div>
<table class="memname">
<tr>
<td class="memname">void <a class="el" href="classXalanMap.html">XalanMap</a>&lt; Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits &gt;::doRemoveEntry </td>
<td>(</td>
<td class="paramtype">const <a class="el" href="structXalanMapIterator.html">iterator</a> &amp;&nbsp;</td>
<td class="paramname"> <em>toRemovePos</em></td>
<td>&nbsp;)&nbsp;</td>
<td><code> [inline, protected]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Definition at line <a class="el" href="XalanMap_8hpp_source.html#l00531">531</a> of file <a class="el" href="XalanMap_8hpp_source.html">XalanMap.hpp</a>.</p>
</div>
</div>
<a class="anchor" id="ae22113e6bf3d73e43ba096bbd026ebc0"></a><!-- doxytag: member="XalanMap::empty" ref="ae22113e6bf3d73e43ba096bbd026ebc0" args="() const " -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class Key, class Value, class KeyTraits = XalanMapKeyTraits&lt;Key&gt;, class KeyConstructionTraits = MemoryManagedConstructionTraits&lt;Key&gt;, class ValueConstructionTraits = MemoryManagedConstructionTraits&lt;Value&gt;&gt; </div>
<table class="memname">
<tr>
<td class="memname">bool <a class="el" href="classXalanMap.html">XalanMap</a>&lt; Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits &gt;::empty </td>
<td>(</td>
<td class="paramname"></td>
<td>&nbsp;)&nbsp;</td>
<td> const<code> [inline]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Definition at line <a class="el" href="XalanMap_8hpp_source.html#l00325">325</a> of file <a class="el" href="XalanMap_8hpp_source.html">XalanMap.hpp</a>.</p>
</div>
</div>
<a class="anchor" id="a3a91bf96a4492f954af716133b2ee070"></a><!-- doxytag: member="XalanMap::end" ref="a3a91bf96a4492f954af716133b2ee070" args="() const " -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class Key, class Value, class KeyTraits = XalanMapKeyTraits&lt;Key&gt;, class KeyConstructionTraits = MemoryManagedConstructionTraits&lt;Key&gt;, class ValueConstructionTraits = MemoryManagedConstructionTraits&lt;Value&gt;&gt; </div>
<table class="memname">
<tr>
<td class="memname"><a class="el" href="structXalanMapIterator.html">const_iterator</a> <a class="el" href="classXalanMap.html">XalanMap</a>&lt; Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits &gt;::end </td>
<td>(</td>
<td class="paramname"></td>
<td>&nbsp;)&nbsp;</td>
<td> const<code> [inline]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Definition at line <a class="el" href="XalanMap_8hpp_source.html#l00345">345</a> of file <a class="el" href="XalanMap_8hpp_source.html">XalanMap.hpp</a>.</p>
</div>
</div>
<a class="anchor" id="a4c92362d91b8d949f8828850aae7d400"></a><!-- doxytag: member="XalanMap::end" ref="a4c92362d91b8d949f8828850aae7d400" args="()" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class Key, class Value, class KeyTraits = XalanMapKeyTraits&lt;Key&gt;, class KeyConstructionTraits = MemoryManagedConstructionTraits&lt;Key&gt;, class ValueConstructionTraits = MemoryManagedConstructionTraits&lt;Value&gt;&gt; </div>
<table class="memname">
<tr>
<td class="memname"><a class="el" href="structXalanMapIterator.html">iterator</a> <a class="el" href="classXalanMap.html">XalanMap</a>&lt; Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits &gt;::end </td>
<td>(</td>
<td class="paramname"></td>
<td>&nbsp;)&nbsp;</td>
<td><code> [inline]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Definition at line <a class="el" href="XalanMap_8hpp_source.html#l00340">340</a> of file <a class="el" href="XalanMap_8hpp_source.html">XalanMap.hpp</a>.</p>
</div>
</div>
<a class="anchor" id="a4032e11de425e6edfd66f9da05f7bf3d"></a><!-- doxytag: member="XalanMap::erase" ref="a4032e11de425e6edfd66f9da05f7bf3d" args="(iterator pos)" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class Key, class Value, class KeyTraits = XalanMapKeyTraits&lt;Key&gt;, class KeyConstructionTraits = MemoryManagedConstructionTraits&lt;Key&gt;, class ValueConstructionTraits = MemoryManagedConstructionTraits&lt;Value&gt;&gt; </div>
<table class="memname">
<tr>
<td class="memname">void <a class="el" href="classXalanMap.html">XalanMap</a>&lt; Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits &gt;::erase </td>
<td>(</td>
<td class="paramtype"><a class="el" href="structXalanMapIterator.html">iterator</a>&nbsp;</td>
<td class="paramname"> <em>pos</em></td>
<td>&nbsp;)&nbsp;</td>
<td><code> [inline]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Definition at line <a class="el" href="XalanMap_8hpp_source.html#l00408">408</a> of file <a class="el" href="XalanMap_8hpp_source.html">XalanMap.hpp</a>.</p>
</div>
</div>
<a class="anchor" id="ad37d4692a37924d570b22dd6b68b584c"></a><!-- doxytag: member="XalanMap::erase" ref="ad37d4692a37924d570b22dd6b68b584c" args="(const key_type &amp;key)" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class Key, class Value, class KeyTraits = XalanMapKeyTraits&lt;Key&gt;, class KeyConstructionTraits = MemoryManagedConstructionTraits&lt;Key&gt;, class ValueConstructionTraits = MemoryManagedConstructionTraits&lt;Value&gt;&gt; </div>
<table class="memname">
<tr>
<td class="memname"><a class="el" href="classXalanMap.html#a984eff4f9d9d854a097eb57a83949d3a">size_type</a> <a class="el" href="classXalanMap.html">XalanMap</a>&lt; Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits &gt;::erase </td>
<td>(</td>
<td class="paramtype">const <a class="el" href="classXalanMap.html#a1ca02a6eaecf0e8b8adb6722fe02a13b">key_type</a> &amp;&nbsp;</td>
<td class="paramname"> <em>key</em></td>
<td>&nbsp;)&nbsp;</td>
<td><code> [inline]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Definition at line <a class="el" href="XalanMap_8hpp_source.html#l00416">416</a> of file <a class="el" href="XalanMap_8hpp_source.html">XalanMap.hpp</a>.</p>
</div>
</div>
<a class="anchor" id="a49b3742f257d8fdeed59f93d05ba29c0"></a><!-- doxytag: member="XalanMap::find" ref="a49b3742f257d8fdeed59f93d05ba29c0" args="(const key_type &amp;key)" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class Key, class Value, class KeyTraits = XalanMapKeyTraits&lt;Key&gt;, class KeyConstructionTraits = MemoryManagedConstructionTraits&lt;Key&gt;, class ValueConstructionTraits = MemoryManagedConstructionTraits&lt;Value&gt;&gt; </div>
<table class="memname">
<tr>
<td class="memname"><a class="el" href="structXalanMapIterator.html">iterator</a> <a class="el" href="classXalanMap.html">XalanMap</a>&lt; Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits &gt;::find </td>
<td>(</td>
<td class="paramtype">const <a class="el" href="classXalanMap.html#a1ca02a6eaecf0e8b8adb6722fe02a13b">key_type</a> &amp;&nbsp;</td>
<td class="paramname"> <em>key</em></td>
<td>&nbsp;)&nbsp;</td>
<td><code> [inline]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Definition at line <a class="el" href="XalanMap_8hpp_source.html#l00350">350</a> of file <a class="el" href="XalanMap_8hpp_source.html">XalanMap.hpp</a>.</p>
</div>
</div>
<a class="anchor" id="ad131f63d90c13bd7dc8d731287d42ff9"></a><!-- doxytag: member="XalanMap::find" ref="ad131f63d90c13bd7dc8d731287d42ff9" args="(const key_type &amp;key) const " -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class Key, class Value, class KeyTraits = XalanMapKeyTraits&lt;Key&gt;, class KeyConstructionTraits = MemoryManagedConstructionTraits&lt;Key&gt;, class ValueConstructionTraits = MemoryManagedConstructionTraits&lt;Value&gt;&gt; </div>
<table class="memname">
<tr>
<td class="memname"><a class="el" href="structXalanMapIterator.html">const_iterator</a> <a class="el" href="classXalanMap.html">XalanMap</a>&lt; Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits &gt;::find </td>
<td>(</td>
<td class="paramtype">const <a class="el" href="classXalanMap.html#a1ca02a6eaecf0e8b8adb6722fe02a13b">key_type</a> &amp;&nbsp;</td>
<td class="paramname"> <em>key</em></td>
<td>&nbsp;)&nbsp;</td>
<td> const<code> [inline]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Definition at line <a class="el" href="XalanMap_8hpp_source.html#l00375">375</a> of file <a class="el" href="XalanMap_8hpp_source.html">XalanMap.hpp</a>.</p>
</div>
</div>
<a class="anchor" id="ab80621a86aff99c97533c05263d67889"></a><!-- doxytag: member="XalanMap::getMemoryManager" ref="ab80621a86aff99c97533c05263d67889" args="()" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class Key, class Value, class KeyTraits = XalanMapKeyTraits&lt;Key&gt;, class KeyConstructionTraits = MemoryManagedConstructionTraits&lt;Key&gt;, class ValueConstructionTraits = MemoryManagedConstructionTraits&lt;Value&gt;&gt; </div>
<table class="memname">
<tr>
<td class="memname">MemoryManager&amp; <a class="el" href="classXalanMap.html">XalanMap</a>&lt; Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits &gt;::getMemoryManager </td>
<td>(</td>
<td class="paramname"></td>
<td>&nbsp;)&nbsp;</td>
<td><code> [inline]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Definition at line <a class="el" href="XalanMap_8hpp_source.html#l00287">287</a> of file <a class="el" href="XalanMap_8hpp_source.html">XalanMap.hpp</a>.</p>
</div>
</div>
<a class="anchor" id="a1cddd5e9b354c4690d05e93d3d6a77ef"></a><!-- doxytag: member="XalanMap::insert" ref="a1cddd5e9b354c4690d05e93d3d6a77ef" args="(const value_type &amp;value)" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class Key, class Value, class KeyTraits = XalanMapKeyTraits&lt;Key&gt;, class KeyConstructionTraits = MemoryManagedConstructionTraits&lt;Key&gt;, class ValueConstructionTraits = MemoryManagedConstructionTraits&lt;Value&gt;&gt; </div>
<table class="memname">
<tr>
<td class="memname">void <a class="el" href="classXalanMap.html">XalanMap</a>&lt; Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits &gt;::insert </td>
<td>(</td>
<td class="paramtype">const <a class="el" href="classXalanMap.html#a7fcd30484dfafafdc7e2979162d4aa98">value_type</a> &amp;&nbsp;</td>
<td class="paramname"> <em>value</em></td>
<td>&nbsp;)&nbsp;</td>
<td><code> [inline]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Definition at line <a class="el" href="XalanMap_8hpp_source.html#l00393">393</a> of file <a class="el" href="XalanMap_8hpp_source.html">XalanMap.hpp</a>.</p>
</div>
</div>
<a class="anchor" id="a64bbd20b3a5ae0033b0cb37d525797d7"></a><!-- doxytag: member="XalanMap::insert" ref="a64bbd20b3a5ae0033b0cb37d525797d7" args="(const key_type &amp;key, const data_type &amp;data)" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class Key, class Value, class KeyTraits = XalanMapKeyTraits&lt;Key&gt;, class KeyConstructionTraits = MemoryManagedConstructionTraits&lt;Key&gt;, class ValueConstructionTraits = MemoryManagedConstructionTraits&lt;Value&gt;&gt; </div>
<table class="memname">
<tr>
<td class="memname">void <a class="el" href="classXalanMap.html">XalanMap</a>&lt; Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits &gt;::insert </td>
<td>(</td>
<td class="paramtype">const <a class="el" href="classXalanMap.html#a1ca02a6eaecf0e8b8adb6722fe02a13b">key_type</a> &amp;&nbsp;</td>
<td class="paramname"> <em>key</em>, </td>
</tr>
<tr>
<td class="paramkey"></td>
<td></td>
<td class="paramtype">const <a class="el" href="classXalanMap.html#acd9dd35d8bd37ec121b09a2e364eaa7c">data_type</a> &amp;&nbsp;</td>
<td class="paramname"> <em>data</em></td><td>&nbsp;</td>
</tr>
<tr>
<td></td>
<td>)</td>
<td></td><td></td><td><code> [inline]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Definition at line <a class="el" href="XalanMap_8hpp_source.html#l00398">398</a> of file <a class="el" href="XalanMap_8hpp_source.html">XalanMap.hpp</a>.</p>
</div>
</div>
<a class="anchor" id="a13c1bc6608bdf3f7907f8029e056cb79"></a><!-- doxytag: member="XalanMap::operator=" ref="a13c1bc6608bdf3f7907f8029e056cb79" args="(const XalanMap &amp;theRhs)" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class Key, class Value, class KeyTraits = XalanMapKeyTraits&lt;Key&gt;, class KeyConstructionTraits = MemoryManagedConstructionTraits&lt;Key&gt;, class ValueConstructionTraits = MemoryManagedConstructionTraits&lt;Value&gt;&gt; </div>
<table class="memname">
<tr>
<td class="memname"><a class="el" href="classXalanMap.html">XalanMap</a>&amp; <a class="el" href="classXalanMap.html">XalanMap</a>&lt; Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits &gt;::operator= </td>
<td>(</td>
<td class="paramtype">const <a class="el" href="classXalanMap.html">XalanMap</a>&lt; Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits &gt; &amp;&nbsp;</td>
<td class="paramname"> <em>theRhs</em></td>
<td>&nbsp;)&nbsp;</td>
<td><code> [inline]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Definition at line <a class="el" href="XalanMap_8hpp_source.html#l00311">311</a> of file <a class="el" href="XalanMap_8hpp_source.html">XalanMap.hpp</a>.</p>
</div>
</div>
<a class="anchor" id="a2624d186d0d95c312b28811f15b61539"></a><!-- doxytag: member="XalanMap::operator[]" ref="a2624d186d0d95c312b28811f15b61539" args="(const key_type &amp;key)" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class Key, class Value, class KeyTraits = XalanMapKeyTraits&lt;Key&gt;, class KeyConstructionTraits = MemoryManagedConstructionTraits&lt;Key&gt;, class ValueConstructionTraits = MemoryManagedConstructionTraits&lt;Value&gt;&gt; </div>
<table class="memname">
<tr>
<td class="memname"><a class="el" href="classXalanMap.html#acd9dd35d8bd37ec121b09a2e364eaa7c">data_type</a>&amp; <a class="el" href="classXalanMap.html">XalanMap</a>&lt; Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits &gt;::operator[] </td>
<td>(</td>
<td class="paramtype">const <a class="el" href="classXalanMap.html#a1ca02a6eaecf0e8b8adb6722fe02a13b">key_type</a> &amp;&nbsp;</td>
<td class="paramname"> <em>key</em></td>
<td>&nbsp;)&nbsp;</td>
<td><code> [inline]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Definition at line <a class="el" href="XalanMap_8hpp_source.html#l00380">380</a> of file <a class="el" href="XalanMap_8hpp_source.html">XalanMap.hpp</a>.</p>
</div>
</div>
<a class="anchor" id="afbd32082c3e89ccd9f6e27a28833b3f4"></a><!-- doxytag: member="XalanMap::rehash" ref="afbd32082c3e89ccd9f6e27a28833b3f4" args="()" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class Key, class Value, class KeyTraits = XalanMapKeyTraits&lt;Key&gt;, class KeyConstructionTraits = MemoryManagedConstructionTraits&lt;Key&gt;, class ValueConstructionTraits = MemoryManagedConstructionTraits&lt;Value&gt;&gt; </div>
<table class="memname">
<tr>
<td class="memname">void <a class="el" href="classXalanMap.html">XalanMap</a>&lt; Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits &gt;::rehash </td>
<td>(</td>
<td class="paramname"></td>
<td>&nbsp;)&nbsp;</td>
<td><code> [inline, protected]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Definition at line <a class="el" href="XalanMap_8hpp_source.html#l00590">590</a> of file <a class="el" href="XalanMap_8hpp_source.html">XalanMap.hpp</a>.</p>
</div>
</div>
<a class="anchor" id="a7a3b9810fca894ece5c48252334231d8"></a><!-- doxytag: member="XalanMap::size" ref="a7a3b9810fca894ece5c48252334231d8" args="() const " -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class Key, class Value, class KeyTraits = XalanMapKeyTraits&lt;Key&gt;, class KeyConstructionTraits = MemoryManagedConstructionTraits&lt;Key&gt;, class ValueConstructionTraits = MemoryManagedConstructionTraits&lt;Value&gt;&gt; </div>
<table class="memname">
<tr>
<td class="memname"><a class="el" href="classXalanMap.html#a984eff4f9d9d854a097eb57a83949d3a">size_type</a> <a class="el" href="classXalanMap.html">XalanMap</a>&lt; Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits &gt;::size </td>
<td>(</td>
<td class="paramname"></td>
<td>&nbsp;)&nbsp;</td>
<td> const<code> [inline]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Definition at line <a class="el" href="XalanMap_8hpp_source.html#l00320">320</a> of file <a class="el" href="XalanMap_8hpp_source.html">XalanMap.hpp</a>.</p>
</div>
</div>
<a class="anchor" id="a266c753c7d5d858a2f61028541e3138f"></a><!-- doxytag: member="XalanMap::swap" ref="a266c753c7d5d858a2f61028541e3138f" args="(XalanMap &amp;theRhs)" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class Key, class Value, class KeyTraits = XalanMapKeyTraits&lt;Key&gt;, class KeyConstructionTraits = MemoryManagedConstructionTraits&lt;Key&gt;, class ValueConstructionTraits = MemoryManagedConstructionTraits&lt;Value&gt;&gt; </div>
<table class="memname">
<tr>
<td class="memname">void <a class="el" href="classXalanMap.html">XalanMap</a>&lt; Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits &gt;::swap </td>
<td>(</td>
<td class="paramtype"><a class="el" href="classXalanMap.html">XalanMap</a>&lt; Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits &gt; &amp;&nbsp;</td>
<td class="paramname"> <em>theRhs</em></td>
<td>&nbsp;)&nbsp;</td>
<td><code> [inline]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Definition at line <a class="el" href="XalanMap_8hpp_source.html#l00450">450</a> of file <a class="el" href="XalanMap_8hpp_source.html">XalanMap.hpp</a>.</p>
</div>
</div>
<hr/><h2>Member Data Documentation</h2>
<a class="anchor" id="a63d7b55450a2c1cf44c357955233300c"></a><!-- doxytag: member="XalanMap::m_buckets" ref="a63d7b55450a2c1cf44c357955233300c" args="" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class Key, class Value, class KeyTraits = XalanMapKeyTraits&lt;Key&gt;, class KeyConstructionTraits = MemoryManagedConstructionTraits&lt;Key&gt;, class ValueConstructionTraits = MemoryManagedConstructionTraits&lt;Value&gt;&gt; </div>
<table class="memname">
<tr>
<td class="memname"><a class="el" href="classXalanVector.html">BucketTableType</a> <a class="el" href="classXalanMap.html">XalanMap</a>&lt; Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits &gt;::<a class="el" href="classXalanMap.html#a63d7b55450a2c1cf44c357955233300c">m_buckets</a><code> [protected]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Definition at line <a class="el" href="XalanMap_8hpp_source.html#l00729">729</a> of file <a class="el" href="XalanMap_8hpp_source.html">XalanMap.hpp</a>.</p>
</div>
</div>
<a class="anchor" id="a8b75dd1e0010e1f7363a02866ebf8c70"></a><!-- doxytag: member="XalanMap::m_entries" ref="a8b75dd1e0010e1f7363a02866ebf8c70" args="" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class Key, class Value, class KeyTraits = XalanMapKeyTraits&lt;Key&gt;, class KeyConstructionTraits = MemoryManagedConstructionTraits&lt;Key&gt;, class ValueConstructionTraits = MemoryManagedConstructionTraits&lt;Value&gt;&gt; </div>
<table class="memname">
<tr>
<td class="memname"><a class="el" href="classXalanList.html">EntryListType</a> <a class="el" href="classXalanMap.html">XalanMap</a>&lt; Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits &gt;::<a class="el" href="classXalanMap.html#a8b75dd1e0010e1f7363a02866ebf8c70">m_entries</a><code> [protected]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Definition at line <a class="el" href="XalanMap_8hpp_source.html#l00725">725</a> of file <a class="el" href="XalanMap_8hpp_source.html">XalanMap.hpp</a>.</p>
</div>
</div>
<a class="anchor" id="a205ca7ff77d1c04f5455776efaaa9d01"></a><!-- doxytag: member="XalanMap::m_equals" ref="a205ca7ff77d1c04f5455776efaaa9d01" args="" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class Key, class Value, class KeyTraits = XalanMapKeyTraits&lt;Key&gt;, class KeyConstructionTraits = MemoryManagedConstructionTraits&lt;Key&gt;, class ValueConstructionTraits = MemoryManagedConstructionTraits&lt;Value&gt;&gt; </div>
<table class="memname">
<tr>
<td class="memname">KeyTraits::Comparator <a class="el" href="classXalanMap.html">XalanMap</a>&lt; Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits &gt;::<a class="el" href="classXalanMap.html#a205ca7ff77d1c04f5455776efaaa9d01">m_equals</a><code> [protected]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Definition at line <a class="el" href="XalanMap_8hpp_source.html#l00715">715</a> of file <a class="el" href="XalanMap_8hpp_source.html">XalanMap.hpp</a>.</p>
</div>
</div>
<a class="anchor" id="adc47f78e24901a37846311407d2bd6cc"></a><!-- doxytag: member="XalanMap::m_eraseCount" ref="adc47f78e24901a37846311407d2bd6cc" args="" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class Key, class Value, class KeyTraits = XalanMapKeyTraits&lt;Key&gt;, class KeyConstructionTraits = MemoryManagedConstructionTraits&lt;Key&gt;, class ValueConstructionTraits = MemoryManagedConstructionTraits&lt;Value&gt;&gt; </div>
<table class="memname">
<tr>
<td class="memname"><a class="el" href="classXalanMap.html#a984eff4f9d9d854a097eb57a83949d3a">size_type</a> <a class="el" href="classXalanMap.html">XalanMap</a>&lt; Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits &gt;::<a class="el" href="classXalanMap.html#adc47f78e24901a37846311407d2bd6cc">m_eraseCount</a><code> [protected]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Definition at line <a class="el" href="XalanMap_8hpp_source.html#l00731">731</a> of file <a class="el" href="XalanMap_8hpp_source.html">XalanMap.hpp</a>.</p>
</div>
</div>
<a class="anchor" id="aaab7b354d1c04618d9d2d98df1086d17"></a><!-- doxytag: member="XalanMap::m_eraseThreshold" ref="aaab7b354d1c04618d9d2d98df1086d17" args="" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class Key, class Value, class KeyTraits = XalanMapKeyTraits&lt;Key&gt;, class KeyConstructionTraits = MemoryManagedConstructionTraits&lt;Key&gt;, class ValueConstructionTraits = MemoryManagedConstructionTraits&lt;Value&gt;&gt; </div>
<table class="memname">
<tr>
<td class="memname"><a class="el" href="classXalanMap.html#a984eff4f9d9d854a097eb57a83949d3a">size_type</a> <a class="el" href="classXalanMap.html">XalanMap</a>&lt; Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits &gt;::<a class="el" href="classXalanMap.html#aaab7b354d1c04618d9d2d98df1086d17">m_eraseThreshold</a><code> [protected]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Definition at line <a class="el" href="XalanMap_8hpp_source.html#l00733">733</a> of file <a class="el" href="XalanMap_8hpp_source.html">XalanMap.hpp</a>.</p>
</div>
</div>
<a class="anchor" id="a70f5616246bb92e2660317c5a481305f"></a><!-- doxytag: member="XalanMap::m_freeEntries" ref="a70f5616246bb92e2660317c5a481305f" args="" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class Key, class Value, class KeyTraits = XalanMapKeyTraits&lt;Key&gt;, class KeyConstructionTraits = MemoryManagedConstructionTraits&lt;Key&gt;, class ValueConstructionTraits = MemoryManagedConstructionTraits&lt;Value&gt;&gt; </div>
<table class="memname">
<tr>
<td class="memname"><a class="el" href="classXalanList.html">EntryListType</a> <a class="el" href="classXalanMap.html">XalanMap</a>&lt; Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits &gt;::<a class="el" href="classXalanMap.html#a70f5616246bb92e2660317c5a481305f">m_freeEntries</a><code> [protected]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Definition at line <a class="el" href="XalanMap_8hpp_source.html#l00727">727</a> of file <a class="el" href="XalanMap_8hpp_source.html">XalanMap.hpp</a>.</p>
</div>
</div>
<a class="anchor" id="a5088301af614e325363a4aa3d2839ecf"></a><!-- doxytag: member="XalanMap::m_hash" ref="a5088301af614e325363a4aa3d2839ecf" args="" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class Key, class Value, class KeyTraits = XalanMapKeyTraits&lt;Key&gt;, class KeyConstructionTraits = MemoryManagedConstructionTraits&lt;Key&gt;, class ValueConstructionTraits = MemoryManagedConstructionTraits&lt;Value&gt;&gt; </div>
<table class="memname">
<tr>
<td class="memname">KeyTraits::Hasher <a class="el" href="classXalanMap.html">XalanMap</a>&lt; Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits &gt;::<a class="el" href="classXalanMap.html#a5088301af614e325363a4aa3d2839ecf">m_hash</a><code> [protected]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Definition at line <a class="el" href="XalanMap_8hpp_source.html#l00713">713</a> of file <a class="el" href="XalanMap_8hpp_source.html">XalanMap.hpp</a>.</p>
</div>
</div>
<a class="anchor" id="a8a77b0acc489c836a75d5be78d012e6f"></a><!-- doxytag: member="XalanMap::m_loadFactor" ref="a8a77b0acc489c836a75d5be78d012e6f" args="" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class Key, class Value, class KeyTraits = XalanMapKeyTraits&lt;Key&gt;, class KeyConstructionTraits = MemoryManagedConstructionTraits&lt;Key&gt;, class ValueConstructionTraits = MemoryManagedConstructionTraits&lt;Value&gt;&gt; </div>
<table class="memname">
<tr>
<td class="memname">double <a class="el" href="classXalanMap.html">XalanMap</a>&lt; Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits &gt;::<a class="el" href="classXalanMap.html#a8a77b0acc489c836a75d5be78d012e6f">m_loadFactor</a><code> [protected]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Definition at line <a class="el" href="XalanMap_8hpp_source.html#l00719">719</a> of file <a class="el" href="XalanMap_8hpp_source.html">XalanMap.hpp</a>.</p>
</div>
</div>
<a class="anchor" id="a899c2fade5c0a813f34cc54066168a32"></a><!-- doxytag: member="XalanMap::m_memoryManager" ref="a899c2fade5c0a813f34cc54066168a32" args="" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class Key, class Value, class KeyTraits = XalanMapKeyTraits&lt;Key&gt;, class KeyConstructionTraits = MemoryManagedConstructionTraits&lt;Key&gt;, class ValueConstructionTraits = MemoryManagedConstructionTraits&lt;Value&gt;&gt; </div>
<table class="memname">
<tr>
<td class="memname">MemoryManager* <a class="el" href="classXalanMap.html">XalanMap</a>&lt; Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits &gt;::<a class="el" href="classXalanMap.html#a899c2fade5c0a813f34cc54066168a32">m_memoryManager</a><code> [protected]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Definition at line <a class="el" href="XalanMap_8hpp_source.html#l00717">717</a> of file <a class="el" href="XalanMap_8hpp_source.html">XalanMap.hpp</a>.</p>
</div>
</div>
<a class="anchor" id="af123c0f4a92c5f579e8384941b589be8"></a><!-- doxytag: member="XalanMap::m_minBuckets" ref="af123c0f4a92c5f579e8384941b589be8" args="" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class Key, class Value, class KeyTraits = XalanMapKeyTraits&lt;Key&gt;, class KeyConstructionTraits = MemoryManagedConstructionTraits&lt;Key&gt;, class ValueConstructionTraits = MemoryManagedConstructionTraits&lt;Value&gt;&gt; </div>
<table class="memname">
<tr>
<td class="memname">const <a class="el" href="classXalanMap.html#a984eff4f9d9d854a097eb57a83949d3a">size_type</a> <a class="el" href="classXalanMap.html">XalanMap</a>&lt; Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits &gt;::<a class="el" href="classXalanMap.html#af123c0f4a92c5f579e8384941b589be8">m_minBuckets</a><code> [protected]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Definition at line <a class="el" href="XalanMap_8hpp_source.html#l00721">721</a> of file <a class="el" href="XalanMap_8hpp_source.html">XalanMap.hpp</a>.</p>
</div>
</div>
<a class="anchor" id="a32dd24fa501c85110d49e28b5ec409da"></a><!-- doxytag: member="XalanMap::m_size" ref="a32dd24fa501c85110d49e28b5ec409da" args="" -->
<div class="memitem">
<div class="memproto">
<div class="memtemplate">
template&lt;class Key, class Value, class KeyTraits = XalanMapKeyTraits&lt;Key&gt;, class KeyConstructionTraits = MemoryManagedConstructionTraits&lt;Key&gt;, class ValueConstructionTraits = MemoryManagedConstructionTraits&lt;Value&gt;&gt; </div>
<table class="memname">
<tr>
<td class="memname"><a class="el" href="classXalanMap.html#a984eff4f9d9d854a097eb57a83949d3a">size_type</a> <a class="el" href="classXalanMap.html">XalanMap</a>&lt; Key, Value, KeyTraits, KeyConstructionTraits, ValueConstructionTraits &gt;::<a class="el" href="classXalanMap.html#a32dd24fa501c85110d49e28b5ec409da">m_size</a><code> [protected]</code></td>
</tr>
</table>
</div>
<div class="memdoc">
<p>Definition at line <a class="el" href="XalanMap_8hpp_source.html#l00723">723</a> of file <a class="el" href="XalanMap_8hpp_source.html">XalanMap.hpp</a>.</p>
</div>
</div>
<hr/>The documentation for this class was generated from the following file:<ul>
<li><a class="el" href="XalanMap_8hpp_source.html">XalanMap.hpp</a></li>
</ul>
</div>
<p align="center"><a href="graph_legend.html">Interpreting class diagrams</a></p>
<p><font color="#000000" face="arial,helvetica,sanserif" size="-1">
<i><a href="http://www.doxygen.org/">Doxygen</a> and
<a href="http://www.graphviz.org/">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="80%">
<tr>
<td width="80%" valign="top">
<p align="center"><b>Xalan-C++ XSLT Processor Version 1.11</b><br/>
Copyright &copy; 1999-2012 The Apache Software Foundation.<br/>
All Rights Reserved.</p>
</td>
</tr>
<tr>
<td width="100%">
<p align="center"><img src="asf_logo_wide.gif" width="268" height="25" align="bottom" border="0" alt="Apache Logo">
</td>
</tr>
</table>
</body>
</html>