Google Git
Sign in
apache / xalan-site / 4279effacee2ebacf30f00b46c22db2aacb59b72 / . / old / xalan-c / apiDocs / classXalanMap.html
blob: ee54dc075357c3661c13ff94fcab287ba4b66dac [file] [log] [blame]
<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> &nbsp; <a class="qindex" href="hierarchy.html">Class Hierarchy</a> &nbsp; <a class="qindex" href="classes.html">Alphabetical List</a> &nbsp; <a class="qindex" href="annotated.html">Compound List</a> &nbsp; <a class="qindex" href="files.html">File List</a> &nbsp; <a class="qindex" href="functions.html">Compound Members</a> &nbsp; <a class="qindex" href="globals.html">File Members</a> &nbsp; </center>
<hr><h1>XalanMap Class Template Reference</h1>Xalan implementation of a hashtable.
<a href="#_details">More...</a>
<p>
<code>#include &lt;<a class="el" href="XalanMap_8hpp-source.html">XalanMap.hpp</a>&gt;</code>
<p>
Collaboration diagram for XalanMap:<p><center><img src="classXalanMap__coll__graph.gif" border="0" usemap="#XalanMap_coll_map" alt="Collaboration graph"></center>
<map name="XalanMap_coll_map">
<area href="classXalanList.html" shape="rect" coords="6,146,131,123">
<area href="structXalanList_1_1Node.html" shape="rect" coords="17,43,121,19">
</map>
<center><font size="2">[<a href="graph_legend.html">legend</a>]</font></center><a href="classXalanMap-members.html">List of all members.</a><h2>Public Types</h2>
<ul>
<li>typedef Key <a class="el" href="classXalanMap.html#s0">key_type</a>
<dl class="el"><dd><font size=-1><em>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.</em> <a href="#s0">More...</a><em><br><br></em></font></dl><li>typedef Value <a class="el" href="classXalanMap.html#s1">data_type</a>
<li>typedef size_t <a class="el" href="classXalanMap.html#s2">size_type</a>
<li>typedef XALAN_STD_QUALIFIER <br>
pair&lt;const <a class="el" href="classXalanMap.html#s0">key_type</a>, <a class="el" href="classXalanMap.html#s1">data_type</a>&gt; <a class="el" href="classXalanMap.html#s3">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#s4">EntryListType</a>
<li>typedef XalanVector&lt;typename <br>
<a class="el" href="classXalanList.html#s7">EntryListType::iterator</a>&gt; <a class="el" href="classXalanMap.html#s5">BucketType</a>
<li>typedef XalanVector&lt;<a class="el" href="classXalanMap.html#s5">BucketType</a>,<br>
<a class="el" href="structConstructWithMemoryManagerTraits.html">ConstructWithMemoryManagerTraits</a>&lt;<br>
<a class="el" href="classXalanMap.html#s5">BucketType</a>&gt; &gt; <a class="el" href="classXalanMap.html#s6">BucketTableType</a>
<li>typedef <a class="el" href="classXalanList.html#s7">EntryListType::iterator</a> <a class="el" href="classXalanMap.html#s7">EntryListIterator</a>
<li>typedef BucketTableType::iterator <a class="el" href="classXalanMap.html#s8">TableIterator</a>
<li>typedef BucketType::iterator <a class="el" href="classXalanMap.html#s9">BucketIterator</a>
<li>typedef <a class="el" href="structXalanMapIterator.html">XalanMapIterator</a>&lt;<br>
<a class="el" href="structXalanMapIteratorTraits.html">XalanMapIteratorTraits</a>&lt;<a class="el" href="classXalanMap.html#s3">value_type</a>&gt;,<br>
typename EntryListType::iterator&gt; <a class="el" href="classXalanMap.html#s10">iterator</a>
<li>typedef <a class="el" href="structXalanMapIterator.html">XalanMapIterator</a>&lt;<br>
<a class="el" href="structXalanMapConstIteratorTraits.html">XalanMapConstIteratorTraits</a>&lt;<br>
<a class="el" href="classXalanMap.html#s3">value_type</a>&gt;, typename <a class="el" href="classXalanList.html#s7">EntryListType::iterator</a>&gt; <a class="el" href="classXalanMap.html#s11">const_iterator</a>
<li>typedef <a class="el" href="structMemoryManagedConstructionTraits.html">MemoryManagedConstructionTraits</a>&lt;<br>
<a class="el" href="classXalanMap.html#s0">key_type</a>&gt;::Constructor <a class="el" href="classXalanMap.html#s12">FirstConstructor</a>
<li>typedef <a class="el" href="structMemoryManagedConstructionTraits.html">MemoryManagedConstructionTraits</a>&lt;<br>
<a class="el" href="classXalanMap.html#s1">data_type</a>&gt;::Constructor <a class="el" href="classXalanMap.html#s13">SecondConstructor</a>
<li>enum { <a class="el" href="classXalanMap.html#s17s14">eDefaultMinBuckets</a> = 29u,
<a class="el" href="classXalanMap.html#s17s15">eDefaultEraseThreshold</a> = 50u,
<a class="el" href="classXalanMap.html#s17s16">eMinimumBucketSize</a> = 5u
}
</ul>
<h2>Public Methods</h2>
<ul>
<li><a class="el" href="classXalanMap.html#a0">XalanMap</a> (<a class="el" href="XalanMemoryManagement_8hpp.html#a5">MemoryManagerType</a> &amp;theMemoryManager, float loadFactor=0.75, <a class="el" href="classXalanMap.html#s2">size_type</a> minBuckets=eDefaultMinBuckets, <a class="el" href="classXalanMap.html#s2">size_type</a> eraseThreshold=eDefaultEraseThreshold)
<li><a class="el" href="classXalanMap.html#a1">XalanMap</a> (const XalanMap &amp;theRhs, <a class="el" href="XalanMemoryManagement_8hpp.html#a5">MemoryManagerType</a> &amp;theMemoryManager)
<li><a class="el" href="XalanMemoryManagement_8hpp.html#a5">MemoryManagerType</a>&amp; <a class="el" href="classXalanMap.html#a2">getMemoryManager</a> ()
<li><a class="el" href="classXalanMap.html#a3">~XalanMap</a> ()
<li>XalanMap&amp; <a class="el" href="classXalanMap.html#a4">operator=</a> (const XalanMap &amp;theRhs)
<li><a class="el" href="classXalanMap.html#s2">size_type</a> <a class="el" href="classXalanMap.html#a5">size</a> () const
<li>bool <a class="el" href="classXalanMap.html#a6">empty</a> () const
<li><a class="el" href="classXalanMap.html#s10">iterator</a> <a class="el" href="classXalanMap.html#a7">begin</a> ()
<li><a class="el" href="classXalanMap.html#s11">const_iterator</a> <a class="el" href="classXalanMap.html#a8">begin</a> () const
<li><a class="el" href="classXalanMap.html#s10">iterator</a> <a class="el" href="classXalanMap.html#a9">end</a> ()
<li><a class="el" href="classXalanMap.html#s11">const_iterator</a> <a class="el" href="classXalanMap.html#a10">end</a> () const
<li><a class="el" href="classXalanMap.html#s10">iterator</a> <a class="el" href="classXalanMap.html#a11">find</a> (const <a class="el" href="classXalanMap.html#s0">key_type</a> &amp;key)
<li><a class="el" href="classXalanMap.html#s11">const_iterator</a> <a class="el" href="classXalanMap.html#a12">find</a> (const <a class="el" href="classXalanMap.html#s0">key_type</a> &amp;key) const
<li><a class="el" href="classXalanMap.html#s1">data_type</a>&amp; <a class="el" href="classXalanMap.html#a13">operator[]</a> (const <a class="el" href="classXalanMap.html#s0">key_type</a> &amp;key)
<li>void <a class="el" href="classXalanMap.html#a14">insert</a> (const <a class="el" href="classXalanMap.html#s3">value_type</a> &amp;value)
<li>void <a class="el" href="classXalanMap.html#a15">insert</a> (const <a class="el" href="classXalanMap.html#s0">key_type</a> &amp;key, const <a class="el" href="classXalanMap.html#s1">data_type</a> &amp;data)
<li>void <a class="el" href="classXalanMap.html#a16">erase</a> (<a class="el" href="classXalanMap.html#s10">iterator</a> pos)
<li><a class="el" href="classXalanMap.html#s2">size_type</a> <a class="el" href="classXalanMap.html#a17">erase</a> (const <a class="el" href="classXalanMap.html#s0">key_type</a> &amp;key)
<li>void <a class="el" href="classXalanMap.html#a18">clear</a> ()
<li>void <a class="el" href="classXalanMap.html#a19">swap</a> (XalanMap &amp;theRhs)
</ul>
<h2>Protected Methods</h2>
<ul>
<li><a class="el" href="classXalanMap.html#s10">iterator</a> <a class="el" href="classXalanMap.html#b0">doCreateEntry</a> (const <a class="el" href="classXalanMap.html#s0">key_type</a> &amp;key, const <a class="el" href="classXalanMap.html#s1">data_type</a> *data=0)
<li>void <a class="el" href="classXalanMap.html#b1">doRemoveEntry</a> (const <a class="el" href="classXalanMap.html#s10">iterator</a> &amp;toRemovePos)
<li>void <a class="el" href="classXalanMap.html#b2">doRemoveEntries</a> ()
<li>void <a class="el" href="classXalanMap.html#b3">doErase</a> (<a class="el" href="classXalanMap.html#s10">iterator</a> pos)
<li><a class="el" href="classXalanMap.html#s2">size_type</a> <a class="el" href="classXalanMap.html#b4">doHash</a> (const Key &amp;key, <a class="el" href="classXalanMap.html#s2">size_type</a> modulus) const
<li><a class="el" href="classXalanMap.html#s2">size_type</a> <a class="el" href="classXalanMap.html#b5">doHash</a> (const Key &amp;key) const
<li>void <a class="el" href="classXalanMap.html#b6">rehash</a> ()
<li><a class="el" href="classXalanMap.html#s3">value_type</a>* <a class="el" href="classXalanMap.html#b7">allocate</a> (<a class="el" href="classXalanMap.html#s2">size_type</a> size)
<li>void <a class="el" href="classXalanMap.html#b8">deallocate</a> (<a class="el" href="classXalanMap.html#s3">value_type</a> *pointer)
<li>void <a class="el" href="classXalanMap.html#b9">compactBuckets</a> ()
</ul>
<h2>Static Protected Methods</h2>
<ul>
<li><a class="el" href="classXalanMap.html#s2">size_type</a> <a class="el" href="classXalanMap.html#e0">calculateNewBucketCapacity</a> (<a class="el" href="classXalanMap.html#s2">size_type</a> theCurrentSize, <a class="el" href="classXalanMap.html#s2">size_type</a> theExtraCapacity)
</ul>
<h2>Protected Attributes</h2>
<ul>
<li>KeyTraits::Hasher <a class="el" href="classXalanMap.html#n0">m_hash</a>
<li>KeyTraits::Comparator <a class="el" href="classXalanMap.html#n1">m_equals</a>
<li><a class="el" href="XalanMemoryManagement_8hpp.html#a5">MemoryManagerType</a>* <a class="el" href="classXalanMap.html#n2">m_memoryManager</a>
<li>float <a class="el" href="classXalanMap.html#n3">m_loadFactor</a>
<li>const <a class="el" href="classXalanMap.html#s2">size_type</a> <a class="el" href="classXalanMap.html#n4">m_minBuckets</a>
<li><a class="el" href="classXalanMap.html#s2">size_type</a> <a class="el" href="classXalanMap.html#n5">m_size</a>
<li><a class="el" href="classXalanMap.html#s4">EntryListType</a> <a class="el" href="classXalanMap.html#n6">m_entries</a>
<li><a class="el" href="classXalanMap.html#s4">EntryListType</a> <a class="el" href="classXalanMap.html#n7">m_freeEntries</a>
<li><a class="el" href="classXalanMap.html#s6">BucketTableType</a> <a class="el" href="classXalanMap.html#n8">m_buckets</a>
<li><a class="el" href="classXalanMap.html#s2">size_type</a> <a class="el" href="classXalanMap.html#n9">m_eraseCount</a>
<li><a class="el" href="classXalanMap.html#s2">size_type</a> <a class="el" href="classXalanMap.html#n10">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;&gt; class XalanMap</h3>
Xalan implementation of a hashtable.
<p>
<hr><h2>Member Typedef Documentation</h2>
<a name="s9" doxytag="XalanMap::BucketIterator"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td colspan="2"><b>
template&lt;class Key, class Value, class KeyTraits = XalanMapKeyTraits&lt;Key&gt;&gt; </b></td>
</tr>
<tr>
<td nowrap valign="top"><b>
typedef BucketType::iterator XalanMap&lt;Key, Value, KeyTraits&gt;::BucketIterator
</b></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="s6" doxytag="XalanMap::BucketTableType"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td colspan="2"><b>
template&lt;class Key, class Value, class KeyTraits = XalanMapKeyTraits&lt;Key&gt;&gt; </b></td>
</tr>
<tr>
<td nowrap valign="top"><b>
typedef XalanVector&lt; <a class="el" href="classXalanMap.html#s5">BucketType</a>, <a class="el" href="structConstructWithMemoryManagerTraits.html">ConstructWithMemoryManagerTraits</a>&lt; <a class="el" href="classXalanMap.html#s5">BucketType</a> &gt; &gt; XalanMap&lt;Key, Value, KeyTraits&gt;::BucketTableType&lt;<a class="el" href="classXalanMap.html#s5">BucketType</a>, <a class="el" href="structConstructWithMemoryManagerTraits.html">ConstructWithMemoryManagerTraits</a>&lt;<a class="el" href="classXalanMap.html#s5">BucketType</a>&gt; &gt;
</b></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="s5" doxytag="XalanMap::BucketType"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td colspan="2"><b>
template&lt;class Key, class Value, class KeyTraits = XalanMapKeyTraits&lt;Key&gt;&gt; </b></td>
</tr>
<tr>
<td nowrap valign="top"><b>
typedef XalanVector&lt; typename <a class="el" href="classXalanList.html#s7">EntryListType::iterator</a> &gt; XalanMap&lt;Key, Value, KeyTraits&gt;::BucketType&lt;typename <a class="el" href="classXalanList.html#s7">EntryListType::iterator</a>&gt;
</b></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="s7" doxytag="XalanMap::EntryListIterator"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td colspan="2"><b>
template&lt;class Key, class Value, class KeyTraits = XalanMapKeyTraits&lt;Key&gt;&gt; </b></td>
</tr>
<tr>
<td nowrap valign="top"><b>
typedef <a class="el" href="classXalanList.html#s7">EntryListType::iterator</a> XalanMap&lt;Key, Value, KeyTraits&gt;::EntryListIterator
</b></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="s4" doxytag="XalanMap::EntryListType"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td colspan="2"><b>
template&lt;class Key, class Value, class KeyTraits = XalanMapKeyTraits&lt;Key&gt;&gt; </b></td>
</tr>
<tr>
<td nowrap valign="top"><b>
typedef <a class="el" href="classXalanList.html">XalanList</a>&lt; <a class="el" href="structXalanMap_1_1Entry.html">Entry</a> &gt; XalanMap&lt;Key, Value, KeyTraits&gt;::EntryListType&lt;<a class="el" href="structXalanMap_1_1Entry.html">Entry</a>&gt;
</b></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="s12" doxytag="XalanMap::FirstConstructor"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td colspan="2"><b>
template&lt;class Key, class Value, class KeyTraits = XalanMapKeyTraits&lt;Key&gt;&gt; </b></td>
</tr>
<tr>
<td nowrap valign="top"><b>
typedef <a class="el" href="structMemoryManagedConstructionTraits.html">MemoryManagedConstructionTraits</a>&lt; <a class="el" href="classXalanMap.html#s0">key_type</a> &gt;::Constructor XalanMap&lt;Key, Value, KeyTraits&gt;::FirstConstructor&lt;<a class="el" href="classXalanMap.html#s0">key_type</a>&gt;
</b></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="s13" doxytag="XalanMap::SecondConstructor"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td colspan="2"><b>
template&lt;class Key, class Value, class KeyTraits = XalanMapKeyTraits&lt;Key&gt;&gt; </b></td>
</tr>
<tr>
<td nowrap valign="top"><b>
typedef <a class="el" href="structMemoryManagedConstructionTraits.html">MemoryManagedConstructionTraits</a>&lt; <a class="el" href="classXalanMap.html#s1">data_type</a> &gt;::Constructor XalanMap&lt;Key, Value, KeyTraits&gt;::SecondConstructor&lt;<a class="el" href="classXalanMap.html#s1">data_type</a>&gt;
</b></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="s8" doxytag="XalanMap::TableIterator"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td colspan="2"><b>
template&lt;class Key, class Value, class KeyTraits = XalanMapKeyTraits&lt;Key&gt;&gt; </b></td>
</tr>
<tr>
<td nowrap valign="top"><b>
typedef BucketTableType::iterator XalanMap&lt;Key, Value, KeyTraits&gt;::TableIterator
</b></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="s11" doxytag="XalanMap::const_iterator"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td colspan="2"><b>
template&lt;class Key, class Value, class KeyTraits = XalanMapKeyTraits&lt;Key&gt;&gt; </b></td>
</tr>
<tr>
<td nowrap valign="top"><b>
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#s3">value_type</a> &gt;, typename <a class="el" href="classXalanList.html#s7">EntryListType::iterator</a> &gt; XalanMap&lt;Key, Value, KeyTraits&gt;::const_iterator&lt; <a class="el" href="structXalanMapConstIteratorTraits.html">XalanMapConstIteratorTraits</a>&lt;<a class="el" href="classXalanMap.html#s3">value_type</a>&gt;, typename <a class="el" href="classXalanList.html#s7">EntryListType::iterator</a>&gt;
</b></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="s1" doxytag="XalanMap::data_type"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td colspan="2"><b>
template&lt;class Key, class Value, class KeyTraits = XalanMapKeyTraits&lt;Key&gt;&gt; </b></td>
</tr>
<tr>
<td nowrap valign="top"><b>
typedef Value XalanMap&lt;Key, Value, KeyTraits&gt;::data_type
</b></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="s10" doxytag="XalanMap::iterator"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td colspan="2"><b>
template&lt;class Key, class Value, class KeyTraits = XalanMapKeyTraits&lt;Key&gt;&gt; </b></td>
</tr>
<tr>
<td nowrap valign="top"><b>
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#s3">value_type</a> &gt;, typename EntryListType::iterator &gt; XalanMap&lt;Key, Value, KeyTraits&gt;::iterator&lt; <a class="el" href="structXalanMapIteratorTraits.html">XalanMapIteratorTraits</a>&lt;<a class="el" href="classXalanMap.html#s3">value_type</a>&gt;, typename EntryListType::iterator&gt;
</b></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="s0" doxytag="XalanMap::key_type"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td colspan="2"><b>
template&lt;class Key, class Value, class KeyTraits = XalanMapKeyTraits&lt;Key&gt;&gt; </b></td>
</tr>
<tr>
<td nowrap valign="top"><b>
typedef Key XalanMap&lt;Key, Value, KeyTraits&gt;::key_type
</b></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<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>
The hash buckets are a vector of pointers into the entry list. Deleted entries are spliced into another list and marked 'erased'. </td>
</tr>
</table>
<a name="s2" doxytag="XalanMap::size_type"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td colspan="2"><b>
template&lt;class Key, class Value, class KeyTraits = XalanMapKeyTraits&lt;Key&gt;&gt; </b></td>
</tr>
<tr>
<td nowrap valign="top"><b>
typedef size_t XalanMap&lt;Key, Value, KeyTraits&gt;::size_type
</b></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="s3" doxytag="XalanMap::value_type"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td colspan="2"><b>
template&lt;class Key, class Value, class KeyTraits = XalanMapKeyTraits&lt;Key&gt;&gt; </b></td>
</tr>
<tr>
<td nowrap valign="top"><b>
typedef XALAN_STD_QUALIFIER pair&lt; const <a class="el" href="classXalanMap.html#s0">key_type</a>, <a class="el" href="classXalanMap.html#s1">data_type</a> &gt; XalanMap&lt;Key, Value, KeyTraits&gt;::value_type&lt;const <a class="el" href="classXalanMap.html#s0">key_type</a>, <a class="el" href="classXalanMap.html#s1">data_type</a>&gt;
</b></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<hr><h2>Member Enumeration Documentation</h2>
<a name="s17" doxytag="XalanMap::@1"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td colspan="2"><b>
template&lt;class Key, class Value, class KeyTraits = XalanMapKeyTraits&lt;Key&gt;&gt; </b></td>
</tr>
<tr>
<td nowrap valign="top"><b>
anonymous enum
</b></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
<dl compact><dt>
<b>Enumeration values:</b><dd>
<table border=0 cellspacing=2 cellpadding=0>
<tr><td valign=top><a name="s17s14" doxytag="eDefaultMinBuckets"></a><em>eDefaultMinBuckets</em>
&nbsp;</td><td>
</td></tr>
<tr><td valign=top><a name="s17s15" doxytag="eDefaultEraseThreshold"></a><em>eDefaultEraseThreshold</em>
&nbsp;</td><td>
</td></tr>
<tr><td valign=top><a name="s17s16" doxytag="eMinimumBucketSize"></a><em>eMinimumBucketSize</em>
&nbsp;</td><td>
</td></tr>
</table>
</dl>
</td>
</tr>
</table>
<hr><h2>Constructor &amp; Destructor Documentation</h2>
<a name="a0" doxytag="XalanMap::XalanMap"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td colspan="2"><b>
template&lt;class Key, class Value, class KeyTraits = XalanMapKeyTraits&lt;Key&gt;&gt; </b></td>
</tr>
<tr>
<td nowrap valign="top"><b>
XalanMap&lt;Key, Value, KeyTraits&gt;::XalanMap&lt;Key, Value, KeyTraits&gt; (
</b></td>
<td valign="bottom"><b>
<a class="el" href="XalanMemoryManagement_8hpp.html#a5">MemoryManagerType</a> &amp; <em>theMemoryManager</em>,
</b></td>
</tr>
<tr>
<td></td>
<td><b>
float <em>loadFactor</em> = 0.75,
</b></td>
</tr>
<tr>
<td></td>
<td><b>
<a class="el" href="classXalanMap.html#s2">size_type</a> <em>minBuckets</em> = eDefaultMinBuckets,
</b></td>
</tr>
<tr>
<td></td>
<td><b>
<a class="el" href="classXalanMap.html#s2">size_type</a> <em>eraseThreshold</em> = eDefaultEraseThreshold&nbsp;)
</b></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="a1" doxytag="XalanMap::XalanMap"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td colspan="2"><b>
template&lt;class Key, class Value, class KeyTraits = XalanMapKeyTraits&lt;Key&gt;&gt; </b></td>
</tr>
<tr>
<td nowrap valign="top"><b>
XalanMap&lt;Key, Value, KeyTraits&gt;::XalanMap&lt;Key, Value, KeyTraits&gt; (
</b></td>
<td valign="bottom"><b>
const XalanMap&lt;Key, Value, KeyTraits&gt; &amp; <em>theRhs</em>,
</b></td>
</tr>
<tr>
<td></td>
<td><b>
<a class="el" href="XalanMemoryManagement_8hpp.html#a5">MemoryManagerType</a> &amp; <em>theMemoryManager</em>&nbsp;)
</b></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="a3" doxytag="XalanMap::~XalanMap"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td colspan="2"><b>
template&lt;class Key, class Value, class KeyTraits = XalanMapKeyTraits&lt;Key&gt;&gt; </b></td>
</tr>
<tr>
<td nowrap valign="top"><b>
XalanMap&lt;Key, Value, KeyTraits&gt;::~XalanMap&lt;Key, Value, KeyTraits&gt; (
</b></td>
<td valign="bottom"><b>
)
</b></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<hr><h2>Member Function Documentation</h2>
<a name="b7" doxytag="XalanMap::allocate"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td colspan="2"><b>
template&lt;class Key, class Value, class KeyTraits = XalanMapKeyTraits&lt;Key&gt;&gt; </b></td>
</tr>
<tr>
<td nowrap valign="top"><b>
<a class="el" href="classXalanMap.html#s3">value_type</a> * XalanMap&lt;Key, Value, KeyTraits&gt;::allocate (
</b></td>
<td valign="bottom"><b>
<a class="el" href="classXalanMap.html#s2">size_type</a> <em>size</em>&nbsp;)<code> [protected]</code>
</b></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="a8" doxytag="XalanMap::begin"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td colspan="2"><b>
template&lt;class Key, class Value, class KeyTraits = XalanMapKeyTraits&lt;Key&gt;&gt; </b></td>
</tr>
<tr>
<td nowrap valign="top"><b>
<a class="el" href="classXalanMap.html#s11">const_iterator</a> XalanMap&lt;Key, Value, KeyTraits&gt;::begin (
</b></td>
<td valign="bottom"><b>
) const
</b></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="a7" doxytag="XalanMap::begin"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td colspan="2"><b>
template&lt;class Key, class Value, class KeyTraits = XalanMapKeyTraits&lt;Key&gt;&gt; </b></td>
</tr>
<tr>
<td nowrap valign="top"><b>
<a class="el" href="classXalanMap.html#s10">iterator</a> XalanMap&lt;Key, Value, KeyTraits&gt;::begin (
</b></td>
<td valign="bottom"><b>
)
</b></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="e0" doxytag="XalanMap::calculateNewBucketCapacity"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td colspan="2"><b>
template&lt;class Key, class Value, class KeyTraits = XalanMapKeyTraits&lt;Key&gt;&gt; </b></td>
</tr>
<tr>
<td nowrap valign="top"><b>
<a class="el" href="classXalanMap.html#s2">size_type</a> XalanMap&lt;Key, Value, KeyTraits&gt;::calculateNewBucketCapacity (
</b></td>
<td valign="bottom"><b>
<a class="el" href="classXalanMap.html#s2">size_type</a> <em>theCurrentSize</em>,
</b></td>
</tr>
<tr>
<td></td>
<td><b>
<a class="el" href="classXalanMap.html#s2">size_type</a> <em>theExtraCapacity</em>&nbsp;)<code> [static, protected]</code>
</b></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="a18" doxytag="XalanMap::clear"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td colspan="2"><b>
template&lt;class Key, class Value, class KeyTraits = XalanMapKeyTraits&lt;Key&gt;&gt; </b></td>
</tr>
<tr>
<td nowrap valign="top"><b>
void XalanMap&lt;Key, Value, KeyTraits&gt;::clear (
</b></td>
<td valign="bottom"><b>
)
</b></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="b9" doxytag="XalanMap::compactBuckets"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td colspan="2"><b>
template&lt;class Key, class Value, class KeyTraits = XalanMapKeyTraits&lt;Key&gt;&gt; </b></td>
</tr>
<tr>
<td nowrap valign="top"><b>
void XalanMap&lt;Key, Value, KeyTraits&gt;::compactBuckets (
</b></td>
<td valign="bottom"><b>
)<code> [protected]</code>
</b></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="b8" doxytag="XalanMap::deallocate"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td colspan="2"><b>
template&lt;class Key, class Value, class KeyTraits = XalanMapKeyTraits&lt;Key&gt;&gt; </b></td>
</tr>
<tr>
<td nowrap valign="top"><b>
void XalanMap&lt;Key, Value, KeyTraits&gt;::deallocate (
</b></td>
<td valign="bottom"><b>
<a class="el" href="classXalanMap.html#s3">value_type</a> * <em>pointer</em>&nbsp;)<code> [protected]</code>
</b></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="b0" doxytag="XalanMap::doCreateEntry"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td colspan="2"><b>
template&lt;class Key, class Value, class KeyTraits = XalanMapKeyTraits&lt;Key&gt;&gt; </b></td>
</tr>
<tr>
<td nowrap valign="top"><b>
<a class="el" href="classXalanMap.html#s10">iterator</a> XalanMap&lt;Key, Value, KeyTraits&gt;::doCreateEntry (
</b></td>
<td valign="bottom"><b>
const <a class="el" href="classXalanMap.html#s0">key_type</a> &amp; <em>key</em>,
</b></td>
</tr>
<tr>
<td></td>
<td><b>
const <a class="el" href="classXalanMap.html#s1">data_type</a> * <em>data</em> = 0&nbsp;)<code> [protected]</code>
</b></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="b3" doxytag="XalanMap::doErase"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td colspan="2"><b>
template&lt;class Key, class Value, class KeyTraits = XalanMapKeyTraits&lt;Key&gt;&gt; </b></td>
</tr>
<tr>
<td nowrap valign="top"><b>
void XalanMap&lt;Key, Value, KeyTraits&gt;::doErase (
</b></td>
<td valign="bottom"><b>
<a class="el" href="classXalanMap.html#s10">iterator</a> <em>pos</em>&nbsp;)<code> [protected]</code>
</b></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="b5" doxytag="XalanMap::doHash"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td colspan="2"><b>
template&lt;class Key, class Value, class KeyTraits = XalanMapKeyTraits&lt;Key&gt;&gt; </b></td>
</tr>
<tr>
<td nowrap valign="top"><b>
<a class="el" href="classXalanMap.html#s2">size_type</a> XalanMap&lt;Key, Value, KeyTraits&gt;::doHash (
</b></td>
<td valign="bottom"><b>
const Key &amp; <em>key</em>&nbsp;) const<code> [protected]</code>
</b></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="b4" doxytag="XalanMap::doHash"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td colspan="2"><b>
template&lt;class Key, class Value, class KeyTraits = XalanMapKeyTraits&lt;Key&gt;&gt; </b></td>
</tr>
<tr>
<td nowrap valign="top"><b>
<a class="el" href="classXalanMap.html#s2">size_type</a> XalanMap&lt;Key, Value, KeyTraits&gt;::doHash (
</b></td>
<td valign="bottom"><b>
const Key &amp; <em>key</em>,
</b></td>
</tr>
<tr>
<td></td>
<td><b>
<a class="el" href="classXalanMap.html#s2">size_type</a> <em>modulus</em>&nbsp;) const<code> [protected]</code>
</b></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="b2" doxytag="XalanMap::doRemoveEntries"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td colspan="2"><b>
template&lt;class Key, class Value, class KeyTraits = XalanMapKeyTraits&lt;Key&gt;&gt; </b></td>
</tr>
<tr>
<td nowrap valign="top"><b>
void XalanMap&lt;Key, Value, KeyTraits&gt;::doRemoveEntries (
</b></td>
<td valign="bottom"><b>
)<code> [protected]</code>
</b></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="b1" doxytag="XalanMap::doRemoveEntry"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td colspan="2"><b>
template&lt;class Key, class Value, class KeyTraits = XalanMapKeyTraits&lt;Key&gt;&gt; </b></td>
</tr>
<tr>
<td nowrap valign="top"><b>
void XalanMap&lt;Key, Value, KeyTraits&gt;::doRemoveEntry (
</b></td>
<td valign="bottom"><b>
const <a class="el" href="classXalanMap.html#s10">iterator</a> &amp; <em>toRemovePos</em>&nbsp;)<code> [protected]</code>
</b></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="a6" doxytag="XalanMap::empty"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td colspan="2"><b>
template&lt;class Key, class Value, class KeyTraits = XalanMapKeyTraits&lt;Key&gt;&gt; </b></td>
</tr>
<tr>
<td nowrap valign="top"><b>
bool XalanMap&lt;Key, Value, KeyTraits&gt;::empty (
</b></td>
<td valign="bottom"><b>
) const
</b></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="a10" doxytag="XalanMap::end"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td colspan="2"><b>
template&lt;class Key, class Value, class KeyTraits = XalanMapKeyTraits&lt;Key&gt;&gt; </b></td>
</tr>
<tr>
<td nowrap valign="top"><b>
<a class="el" href="classXalanMap.html#s11">const_iterator</a> XalanMap&lt;Key, Value, KeyTraits&gt;::end (
</b></td>
<td valign="bottom"><b>
) const
</b></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="a9" doxytag="XalanMap::end"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td colspan="2"><b>
template&lt;class Key, class Value, class KeyTraits = XalanMapKeyTraits&lt;Key&gt;&gt; </b></td>
</tr>
<tr>
<td nowrap valign="top"><b>
<a class="el" href="classXalanMap.html#s10">iterator</a> XalanMap&lt;Key, Value, KeyTraits&gt;::end (
</b></td>
<td valign="bottom"><b>
)
</b></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="a17" doxytag="XalanMap::erase"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td colspan="2"><b>
template&lt;class Key, class Value, class KeyTraits = XalanMapKeyTraits&lt;Key&gt;&gt; </b></td>
</tr>
<tr>
<td nowrap valign="top"><b>
<a class="el" href="classXalanMap.html#s2">size_type</a> XalanMap&lt;Key, Value, KeyTraits&gt;::erase (
</b></td>
<td valign="bottom"><b>
const <a class="el" href="classXalanMap.html#s0">key_type</a> &amp; <em>key</em>&nbsp;)
</b></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="a16" doxytag="XalanMap::erase"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td colspan="2"><b>
template&lt;class Key, class Value, class KeyTraits = XalanMapKeyTraits&lt;Key&gt;&gt; </b></td>
</tr>
<tr>
<td nowrap valign="top"><b>
void XalanMap&lt;Key, Value, KeyTraits&gt;::erase (
</b></td>
<td valign="bottom"><b>
<a class="el" href="classXalanMap.html#s10">iterator</a> <em>pos</em>&nbsp;)
</b></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="a12" doxytag="XalanMap::find"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td colspan="2"><b>
template&lt;class Key, class Value, class KeyTraits = XalanMapKeyTraits&lt;Key&gt;&gt; </b></td>
</tr>
<tr>
<td nowrap valign="top"><b>
<a class="el" href="classXalanMap.html#s11">const_iterator</a> XalanMap&lt;Key, Value, KeyTraits&gt;::find (
</b></td>
<td valign="bottom"><b>
const <a class="el" href="classXalanMap.html#s0">key_type</a> &amp; <em>key</em>&nbsp;) const
</b></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="a11" doxytag="XalanMap::find"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td colspan="2"><b>
template&lt;class Key, class Value, class KeyTraits = XalanMapKeyTraits&lt;Key&gt;&gt; </b></td>
</tr>
<tr>
<td nowrap valign="top"><b>
<a class="el" href="classXalanMap.html#s10">iterator</a> XalanMap&lt;Key, Value, KeyTraits&gt;::find (
</b></td>
<td valign="bottom"><b>
const <a class="el" href="classXalanMap.html#s0">key_type</a> &amp; <em>key</em>&nbsp;)
</b></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="a2" doxytag="XalanMap::getMemoryManager"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td colspan="2"><b>
template&lt;class Key, class Value, class KeyTraits = XalanMapKeyTraits&lt;Key&gt;&gt; </b></td>
</tr>
<tr>
<td nowrap valign="top"><b>
<a class="el" href="XalanMemoryManagement_8hpp.html#a5">MemoryManagerType</a> &amp; XalanMap&lt;Key, Value, KeyTraits&gt;::getMemoryManager (
</b></td>
<td valign="bottom"><b>
)
</b></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="a15" doxytag="XalanMap::insert"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td colspan="2"><b>
template&lt;class Key, class Value, class KeyTraits = XalanMapKeyTraits&lt;Key&gt;&gt; </b></td>
</tr>
<tr>
<td nowrap valign="top"><b>
void XalanMap&lt;Key, Value, KeyTraits&gt;::insert (
</b></td>
<td valign="bottom"><b>
const <a class="el" href="classXalanMap.html#s0">key_type</a> &amp; <em>key</em>,
</b></td>
</tr>
<tr>
<td></td>
<td><b>
const <a class="el" href="classXalanMap.html#s1">data_type</a> &amp; <em>data</em>&nbsp;)
</b></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="a14" doxytag="XalanMap::insert"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td colspan="2"><b>
template&lt;class Key, class Value, class KeyTraits = XalanMapKeyTraits&lt;Key&gt;&gt; </b></td>
</tr>
<tr>
<td nowrap valign="top"><b>
void XalanMap&lt;Key, Value, KeyTraits&gt;::insert (
</b></td>
<td valign="bottom"><b>
const <a class="el" href="classXalanMap.html#s3">value_type</a> &amp; <em>value</em>&nbsp;)
</b></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="a4" doxytag="XalanMap::operator="></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td colspan="2"><b>
template&lt;class Key, class Value, class KeyTraits = XalanMapKeyTraits&lt;Key&gt;&gt; </b></td>
</tr>
<tr>
<td nowrap valign="top"><b>
XalanMap&lt;Key, Value, KeyTraits&gt; &amp; XalanMap&lt;Key, Value, KeyTraits&gt;::operator= (
</b></td>
<td valign="bottom"><b>
const XalanMap&lt;Key, Value, KeyTraits&gt; &amp; <em>theRhs</em>&nbsp;)
</b></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="a13" doxytag="XalanMap::operator[]"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td colspan="2"><b>
template&lt;class Key, class Value, class KeyTraits = XalanMapKeyTraits&lt;Key&gt;&gt; </b></td>
</tr>
<tr>
<td nowrap valign="top"><b>
<a class="el" href="classXalanMap.html#s1">data_type</a> &amp; XalanMap&lt;Key, Value, KeyTraits&gt;::operator[] (
</b></td>
<td valign="bottom"><b>
const <a class="el" href="classXalanMap.html#s0">key_type</a> &amp; <em>key</em>&nbsp;)
</b></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="b6" doxytag="XalanMap::rehash"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td colspan="2"><b>
template&lt;class Key, class Value, class KeyTraits = XalanMapKeyTraits&lt;Key&gt;&gt; </b></td>
</tr>
<tr>
<td nowrap valign="top"><b>
void XalanMap&lt;Key, Value, KeyTraits&gt;::rehash (
</b></td>
<td valign="bottom"><b>
)<code> [protected]</code>
</b></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="a5" doxytag="XalanMap::size"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td colspan="2"><b>
template&lt;class Key, class Value, class KeyTraits = XalanMapKeyTraits&lt;Key&gt;&gt; </b></td>
</tr>
<tr>
<td nowrap valign="top"><b>
<a class="el" href="classXalanMap.html#s2">size_type</a> XalanMap&lt;Key, Value, KeyTraits&gt;::size (
</b></td>
<td valign="bottom"><b>
) const
</b></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="a19" doxytag="XalanMap::swap"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td colspan="2"><b>
template&lt;class Key, class Value, class KeyTraits = XalanMapKeyTraits&lt;Key&gt;&gt; </b></td>
</tr>
<tr>
<td nowrap valign="top"><b>
void XalanMap&lt;Key, Value, KeyTraits&gt;::swap (
</b></td>
<td valign="bottom"><b>
XalanMap&lt;Key, Value, KeyTraits&gt; &amp; <em>theRhs</em>&nbsp;)
</b></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<hr><h2>Member Data Documentation</h2>
<a name="n8" doxytag="XalanMap::m_buckets"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td colspan="2"><b>
template&lt;class Key, class Value, class KeyTraits = XalanMapKeyTraits&lt;Key&gt;&gt; </b></td>
</tr>
<tr>
<td nowrap valign="top"><b>
<a class="el" href="classXalanMap.html#s6">BucketTableType</a> XalanMap&lt;Key, Value, KeyTraits&gt;::m_buckets<code> [protected]</code>
</b></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="n6" doxytag="XalanMap::m_entries"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td colspan="2"><b>
template&lt;class Key, class Value, class KeyTraits = XalanMapKeyTraits&lt;Key&gt;&gt; </b></td>
</tr>
<tr>
<td nowrap valign="top"><b>
<a class="el" href="classXalanMap.html#s4">EntryListType</a> XalanMap&lt;Key, Value, KeyTraits&gt;::m_entries<code> [protected]</code>
</b></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="n1" doxytag="XalanMap::m_equals"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td colspan="2"><b>
template&lt;class Key, class Value, class KeyTraits = XalanMapKeyTraits&lt;Key&gt;&gt; </b></td>
</tr>
<tr>
<td nowrap valign="top"><b>
KeyTraits::Comparator XalanMap&lt;Key, Value, KeyTraits&gt;::m_equals<code> [protected]</code>
</b></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="n9" doxytag="XalanMap::m_eraseCount"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td colspan="2"><b>
template&lt;class Key, class Value, class KeyTraits = XalanMapKeyTraits&lt;Key&gt;&gt; </b></td>
</tr>
<tr>
<td nowrap valign="top"><b>
<a class="el" href="classXalanMap.html#s2">size_type</a> XalanMap&lt;Key, Value, KeyTraits&gt;::m_eraseCount<code> [protected]</code>
</b></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="n10" doxytag="XalanMap::m_eraseThreshold"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td colspan="2"><b>
template&lt;class Key, class Value, class KeyTraits = XalanMapKeyTraits&lt;Key&gt;&gt; </b></td>
</tr>
<tr>
<td nowrap valign="top"><b>
<a class="el" href="classXalanMap.html#s2">size_type</a> XalanMap&lt;Key, Value, KeyTraits&gt;::m_eraseThreshold<code> [protected]</code>
</b></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="n7" doxytag="XalanMap::m_freeEntries"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td colspan="2"><b>
template&lt;class Key, class Value, class KeyTraits = XalanMapKeyTraits&lt;Key&gt;&gt; </b></td>
</tr>
<tr>
<td nowrap valign="top"><b>
<a class="el" href="classXalanMap.html#s4">EntryListType</a> XalanMap&lt;Key, Value, KeyTraits&gt;::m_freeEntries<code> [protected]</code>
</b></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="n0" doxytag="XalanMap::m_hash"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td colspan="2"><b>
template&lt;class Key, class Value, class KeyTraits = XalanMapKeyTraits&lt;Key&gt;&gt; </b></td>
</tr>
<tr>
<td nowrap valign="top"><b>
KeyTraits::Hasher XalanMap&lt;Key, Value, KeyTraits&gt;::m_hash<code> [protected]</code>
</b></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="n3" doxytag="XalanMap::m_loadFactor"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td colspan="2"><b>
template&lt;class Key, class Value, class KeyTraits = XalanMapKeyTraits&lt;Key&gt;&gt; </b></td>
</tr>
<tr>
<td nowrap valign="top"><b>
float XalanMap&lt;Key, Value, KeyTraits&gt;::m_loadFactor<code> [protected]</code>
</b></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="n2" doxytag="XalanMap::m_memoryManager"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td colspan="2"><b>
template&lt;class Key, class Value, class KeyTraits = XalanMapKeyTraits&lt;Key&gt;&gt; </b></td>
</tr>
<tr>
<td nowrap valign="top"><b>
<a class="el" href="XalanMemoryManagement_8hpp.html#a5">MemoryManagerType</a> * XalanMap&lt;Key, Value, KeyTraits&gt;::m_memoryManager<code> [protected]</code>
</b></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="n4" doxytag="XalanMap::m_minBuckets"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td colspan="2"><b>
template&lt;class Key, class Value, class KeyTraits = XalanMapKeyTraits&lt;Key&gt;&gt; </b></td>
</tr>
<tr>
<td nowrap valign="top"><b>
const <a class="el" href="classXalanMap.html#s2">size_type</a> XalanMap&lt;Key, Value, KeyTraits&gt;::m_minBuckets<code> [protected]</code>
</b></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<a name="n5" doxytag="XalanMap::m_size"></a><p>
<table width="100%" cellpadding="2" cellspacing="0" border="0">
<tr>
<td class="md">
<table cellpadding="0" cellspacing="0" border="0">
<tr>
<td colspan="2"><b>
template&lt;class Key, class Value, class KeyTraits = XalanMapKeyTraits&lt;Key&gt;&gt; </b></td>
</tr>
<tr>
<td nowrap valign="top"><b>
<a class="el" href="classXalanMap.html#s2">size_type</a> XalanMap&lt;Key, Value, KeyTraits&gt;::m_size<code> [protected]</code>
</b></td>
</tr>
</table>
</td>
</tr>
</table>
<table cellspacing=5 cellpadding=0 border=0>
<tr>
<td>
&nbsp;
</td>
<td>
<p>
</td>
</tr>
</table>
<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></ul>
<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 &copy; 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>