diff options
author | Chris Lattner <sabre@nondot.org> | 2007-09-30 00:58:59 +0000 |
---|---|---|
committer | Chris Lattner <sabre@nondot.org> | 2007-09-30 00:58:59 +0000 |
commit | 77ab46d0208d89968ccf2a8c97c65bc831cc65d5 (patch) | |
tree | e6692d283d67e1373b6c3f8d295b9cc74b8b0b09 /docs/ProgrammersManual.html | |
parent | 4cf3c50df75a0a576f84d040b9bbc7f46ce7ba76 (diff) | |
download | external_llvm-77ab46d0208d89968ccf2a8c97c65bc831cc65d5.zip external_llvm-77ab46d0208d89968ccf2a8c97c65bc831cc65d5.tar.gz external_llvm-77ab46d0208d89968ccf2a8c97c65bc831cc65d5.tar.bz2 |
document DenseSet.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@42475 91177308-0d34-0410-b5e6-96231b3b80d8
Diffstat (limited to 'docs/ProgrammersManual.html')
-rw-r--r-- | docs/ProgrammersManual.html | 20 |
1 files changed, 20 insertions, 0 deletions
diff --git a/docs/ProgrammersManual.html b/docs/ProgrammersManual.html index d3b7eef..792dbf0 100644 --- a/docs/ProgrammersManual.html +++ b/docs/ProgrammersManual.html @@ -62,6 +62,7 @@ option</a></li> <li><a href="#dss_sortedvectorset">A sorted 'vector'</a></li> <li><a href="#dss_smallset">"llvm/ADT/SmallSet.h"</a></li> <li><a href="#dss_smallptrset">"llvm/ADT/SmallPtrSet.h"</a></li> + <li><a href="#dss_denseset">"llvm/ADT/DenseSet.h"</a></li> <li><a href="#dss_FoldingSet">"llvm/ADT/FoldingSet.h"</a></li> <li><a href="#dss_set"><set></a></li> <li><a href="#dss_setvector">"llvm/ADT/SetVector.h"</a></li> @@ -988,6 +989,25 @@ visited in sorted order.</p> <!-- _______________________________________________________________________ --> <div class="doc_subsubsection"> + <a name="dss_denseset">"llvm/ADT/DenseSet.h"</a> +</div> + +<div class="doc_text"> + +<p> +DenseSet is a simple quadratically probed hash table. It excels at supporting +small values: it uses a single allocation to hold all of the pairs that +are currently inserted in the set. DenseSet is a great way to unique small +values that are not simple pointers (use <a +href="#dss_smallptrset">SmallPtrSet</a> for pointers). Note that DenseSet has +the same requirements for the value type that <a +href="#dss_densemap">DenseMap</a> has. +</p> + +</div> + +<!-- _______________________________________________________________________ --> +<div class="doc_subsubsection"> <a name="dss_FoldingSet">"llvm/ADT/FoldingSet.h"</a> </div> |