diff options
| author | Talin <viridia@gmail.com> | 2012-01-30 06:55:43 +0000 |
|---|---|---|
| committer | Talin <viridia@gmail.com> | 2012-01-30 06:55:43 +0000 |
| commit | babd5980d8a8b4aad9814212a269f6197ebf1f2e (patch) | |
| tree | bb380373fd4dda5bb7209a58e477aa4d97be5bde /docs/ProgrammersManual.html | |
| parent | 36c744ff10a0963d551cd6c4f439a4147bab8207 (diff) | |
| download | external_llvm-babd5980d8a8b4aad9814212a269f6197ebf1f2e.zip external_llvm-babd5980d8a8b4aad9814212a269f6197ebf1f2e.tar.gz external_llvm-babd5980d8a8b4aad9814212a269f6197ebf1f2e.tar.bz2 | |
DenseMap::find_as() and unit tests.
git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@149229 91177308-0d34-0410-b5e6-96231b3b80d8
Diffstat (limited to 'docs/ProgrammersManual.html')
| -rw-r--r-- | docs/ProgrammersManual.html | 10 |
1 files changed, 9 insertions, 1 deletions
diff --git a/docs/ProgrammersManual.html b/docs/ProgrammersManual.html index 5186203..0b1a875 100644 --- a/docs/ProgrammersManual.html +++ b/docs/ProgrammersManual.html @@ -1753,7 +1753,7 @@ pointers, or map other small types to each other. <p> There are several aspects of DenseMap that you should be aware of, however. The -iterators in a densemap are invalidated whenever an insertion occurs, unlike +iterators in a DenseMap are invalidated whenever an insertion occurs, unlike map. Also, because DenseMap allocates space for a large number of key/value pairs (it starts with 64 by default), it will waste a lot of space if your keys or values are large. Finally, you must implement a partial specialization of @@ -1761,6 +1761,14 @@ DenseMapInfo for the key that you want, if it isn't already supported. This is required to tell DenseMap about two special marker values (which can never be inserted into the map) that it needs internally.</p> +<p> +DenseMap's find_as() method supports lookup operations using an alternate key +type. This is useful in cases where the normal key type is expensive to +construct, but cheap to compare against. The DenseMapInfo is responsible for +defining the appropriate comparison and hashing methods for each alternate +key type used. +</p> + </div> <!-- _______________________________________________________________________ --> |