From 77ab46d0208d89968ccf2a8c97c65bc831cc65d5 Mon Sep 17 00:00:00 2001 From: Chris Lattner Date: Sun, 30 Sep 2007 00:58:59 +0000 Subject: document DenseSet. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@42475 91177308-0d34-0410-b5e6-96231b3b80d8 --- docs/ProgrammersManual.html | 20 ++++++++++++++++++++ 1 file changed, 20 insertions(+) (limited to 'docs/ProgrammersManual.html') 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 sorted 'vector'
  • "llvm/ADT/SmallSet.h"
  • "llvm/ADT/SmallPtrSet.h"
    • +
  • "llvm/ADT/DenseSet.h"
  • "llvm/ADT/FoldingSet.h"
  • <set>
  • "llvm/ADT/SetVector.h"
    • @@ -988,6 +989,25 @@ visited in sorted order.

    + "llvm/ADT/DenseSet.h" +
    + +
    + +

    +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 SmallPtrSet for pointers). Note that DenseSet has +the same requirements for the value type that DenseMap has. +

    + +
    + + +
    "llvm/ADT/FoldingSet.h"
    -- cgit v1.1