From af63f0b6dcda0b29dddc6001451048635531f683 Mon Sep 17 00:00:00 2001 From: Rafael Espindola Date: Sun, 7 Oct 2012 00:56:09 +0000 Subject: Document MapVector. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@165366 91177308-0d34-0410-b5e6-96231b3b80d8 --- docs/ProgrammersManual.html | 19 +++++++++++++++++++ 1 file changed, 19 insertions(+) (limited to 'docs') diff --git a/docs/ProgrammersManual.html b/docs/ProgrammersManual.html index 93acb6d300..64ddb9d105 100644 --- a/docs/ProgrammersManual.html +++ b/docs/ProgrammersManual.html @@ -98,6 +98,7 @@ option
  • "llvm/ADT/ValueMap.h"
  • "llvm/ADT/IntervalMap.h"
  • <map>
    • +
  • "llvm/ADT/MapVector.h"
  • "llvm/ADT/IntEqClasses.h"
  • "llvm/ADT/ImmutableMap.h"
  • Other Map-Like Container Options
    • @@ -1848,6 +1849,24 @@ another element takes place).

    + + +

    + "llvm/ADT/MapVector.h" +

    +
    + +

    MapVector<KeyT,ValueT> provides a subset of the DenseMap interface. + The main difference is that the iteration order is guaranteed to be + the insertion order, making it an easy (but somewhat expensive) solution + for non-deterministic iteration over maps of pointers.

    + +

    It is implemented by mapping from key to an index in a vector of key,value + pairs. This provides fast lookup and iteration, but has two main drawbacks: + The key is stored twice and it doesn't support removing elements.

    + +
    +

    "llvm/ADT/IntEqClasses.h" -- cgit v1.2.3