Add a "seen blocks" cache to LVI to avoid a linear scan over the whole cache just...
authorBenjamin Kramer <benny.kra@googlemail.com>
Sat, 3 Dec 2011 15:16:45 +0000 (15:16 +0000)
committerBenjamin Kramer <benny.kra@googlemail.com>
Sat, 3 Dec 2011 15:16:45 +0000 (15:16 +0000)
commitfeb9b4bc3be0afe3f820c35fb858b4ea196a0e99
tree9d321b3f4dbbed688851d7319e4ca38dce70f711
parent199ce33b3bfa0b6293946c1b835da2a1fbc8cab4
Add a "seen blocks" cache to LVI to avoid a linear scan over the whole cache just to remove no blocks from the maps.

-15% on ARMDisassembler.cpp (Release build).  It's not that great to add another
layer of caching to the caching-heavy LVI but I don't see a better way.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@145770 91177308-0d34-0410-b5e6-96231b3b80d8
lib/Analysis/LazyValueInfo.cpp