Added typedef "value_type" to DenseMap (similar typedef appears in std::map).
authorTed Kremenek <kremenek@apple.com>
Thu, 1 Nov 2007 00:54:57 +0000 (00:54 +0000)
committerTed Kremenek <kremenek@apple.com>
Thu, 1 Nov 2007 00:54:57 +0000 (00:54 +0000)
commitaef806e9cb021919be8f3a988af0478f3da75758
tree2205a3748421fc6f0f117d46fc8b97f21bd3611c
parenta7963a59b39e372ef130803d1eaf0ee66de5efe2
Added typedef "value_type" to DenseMap (similar typedef appears in std::map).

Added method FindAndConstruct() to DenseMap, which does the same thing as
operator[], except that it refers value_type& (a reference to both the
key and mapped data pair).  This method is useful for clients that wish
to access the stored key value, as opposed to the key used to do the
actual lookup (these need not always be the same).

Redefined operator[] to use FindAndConstruct() (same logic).

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@43594 91177308-0d34-0410-b5e6-96231b3b80d8
include/llvm/ADT/DenseMap.h