Fixed bug in SmallDenseMap where it wouldn't leave enough space for an empty bucket...
authorPete Cooper <peter_cooper@apple.com>
Tue, 23 Oct 2012 18:47:35 +0000 (18:47 +0000)
committerPete Cooper <peter_cooper@apple.com>
Tue, 23 Oct 2012 18:47:35 +0000 (18:47 +0000)
commitfbaf206f470b5a6a54811547641ee41368a2cccd
tree66121671838185f2576d1cec6b83587cfbeecb91
parent6457001f31713ff26a707ddef616341052b1b296
Fixed bug in SmallDenseMap where it wouldn't leave enough space for an empty bucket if the number of values was exactly equal to the small capacity.  This led to an infinite loop when finding a non-existent element

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