mozilla

Revision 64368 of Detailed XPCOM hashtable guide

  • Revision slug: Detailed_XPCOM_hashtable_guide
  • Revision title: Detailed XPCOM hashtable guide
  • Revision id: 64368
  • Created:
  • Creator: Tservo
  • Is current revision? No
  • Comment
Tags: 

Revision Content

What Is a Hashtable?

When Should I Use a Hashtable?

Mozilla's Hashtable Implementations

Which Hashtable Should I Use?

PLDHash (JSDHash)

PLHashTable

nsTHashtable

nsBaseHashtable and friends: nsDataHashtable, nsInterfaceHashtable, and nsClassHashtable

nsHashSets

Future Plans

nsTHashSet

nsClassIHashtable

nsISimpleEnumerator support

Hash Functions

Mozilla's Old/Obsolete/Deprecated/Decrepit Hashtables

nsHashtable

nsObjectHashtable

nsSupportsHashtable

nsDoubleHashtable

Original Document Information

  • Author(s): Benjamin Smedberg <bsmedberg@covad.net>

Revision Source

<p>
</p>
<h2 name="What_Is_a_Hashtable.3F"> What Is a Hashtable? </h2>
<h2 name="When_Should_I_Use_a_Hashtable.3F"> When Should I Use a Hashtable? </h2>
<h2 name="Mozilla.27s_Hashtable_Implementations"> Mozilla's Hashtable Implementations </h2>
<h3 name="Which_Hashtable_Should_I_Use.3F"> Which Hashtable Should I Use? </h3>
<h3 name="PLDHash_.28JSDHash.29"> PLDHash (JSDHash) </h3>
<h3 name="PLHashTable"> PLHashTable </h3>
<h3 name="nsTHashtable"> nsTHashtable </h3>
<h3 name="nsBaseHashtable_and_friends:_nsDataHashtable.2C_nsInterfaceHashtable.2C_and_nsClassHashtable"> nsBaseHashtable and friends: nsDataHashtable, nsInterfaceHashtable, and nsClassHashtable </h3>
<h3 name="nsHashSets"> nsHashSets </h3>
<h2 name="Future_Plans"> Future Plans </h2>
<h3 name="nsTHashSet"> nsTHashSet </h3>
<h3 name="nsClassIHashtable"> nsClassIHashtable </h3>
<h3 name="nsISimpleEnumerator_support"> nsISimpleEnumerator support </h3>
<h2 name="Hash_Functions"> Hash Functions </h2>
<h2 name="Mozilla.27s_Old.2FObsolete.2FDeprecated.2FDecrepit_Hashtables"> Mozilla's Old/Obsolete/Deprecated/Decrepit Hashtables </h2>
<h3 name="nsHashtable"> nsHashtable </h3>
<h3 name="nsObjectHashtable"> nsObjectHashtable </h3>
<h3 name="nsSupportsHashtable"> nsSupportsHashtable </h3>
<h3 name="nsDoubleHashtable"> nsDoubleHashtable </h3>
<div class="originaldocinfo">
<h2 name="Original_Document_Information"> Original Document Information </h2>
<ul><li> Author(s): Benjamin Smedberg &lt;bsmedberg@covad.net&gt;
</li></ul>
</div>
Revert to this revision