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)
commit912ae8a33ca0c5ef5c3548619af2d1a9e39389ab
treed616ad7f4b442201829b508197722bd4be5c4cef
parent1cd8368eb2559035adadc83f66101df13becf4a9
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().

llvm-svn: 147731
llvm/include/llvm/ADT/DenseMap.h