Port the trick to skip the check for empty buckets from StringMap to DenseMap.
authorBenjamin Kramer <benny.kra@googlemail.com>
Sat, 7 Jan 2012 13:12:07 +0000 (13:12 +0000)
committerBenjamin Kramer <benny.kra@googlemail.com>
Sat, 7 Jan 2012 13:12:07 +0000 (13:12 +0000)
commitf0be7ca7e42915779175a9332c6baba18a2a840c
tree0766a7642784c69f22f41f4921ab49812841e98e
parentcc274526ef801c23083bb76e335bb5152dddcc58
Port the trick to skip the check for empty buckets from StringMap to DenseMap.

This should fix the odd behavior that find() is slower than lookup().

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