OSDN Git Service

Switch BasicAliasAnalysis' cache to SmallDenseMap.
authorBenjamin Kramer <benny.kra@googlemail.com>
Wed, 5 Sep 2012 16:49:37 +0000 (16:49 +0000)
committerBenjamin Kramer <benny.kra@googlemail.com>
Wed, 5 Sep 2012 16:49:37 +0000 (16:49 +0000)
commit998d3cca2937393d91b04d4d6105d9e67dd3b1b6
tree1c7aa95f77484872dbb98ed798224b93c21ce35a
parent4c3d3ecdf83cc85e81f2146f2942cf6931e9ce18
Switch BasicAliasAnalysis' cache to SmallDenseMap.

It relies on clear() being fast and the cache rarely has more than 1 or 2
elements, so give it an inline capacity and always shrink it back down in case
it grows. DenseMap will grow to 64 buckets which makes clear() a lot slower.

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