Make sure ImmutableSet never inserts Tombstone/Entry into DenseMap.
authorAnna Zaks <ganna@apple.com>
Tue, 20 Mar 2012 22:56:27 +0000 (22:56 +0000)
committerAnna Zaks <ganna@apple.com>
Tue, 20 Mar 2012 22:56:27 +0000 (22:56 +0000)
commit4211c196d48a16748158452db918403f30088266
tree28ac0b6ddae63ab66901c2b2f605f4fc5f77119b
parent5069b21b45d8ec99a1b34b6483d800ba5c2ea598
Make sure ImmutableSet never inserts Tombstone/Entry into DenseMap.

ImmutAVLTree uses random unsigned values as keys into a DenseMap,
which could possibly happen to be the same value as the Tombstone or
Entry keys in the DenseMap.

Test case is hard to come up with. We randomly get failures on the
internal static analyzer bot, which most likely hits this issue
(hard to be 100% sure without the full stack).

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