diff options
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 d3b7eefee3..792dbf0e52 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> |