Lazily allocate DenseMaps.
authorBenjamin Kramer <benny.kra@googlemail.com>
Sat, 5 Mar 2011 16:43:41 +0000 (16:43 +0000)
committerBenjamin Kramer <benny.kra@googlemail.com>
Sat, 5 Mar 2011 16:43:41 +0000 (16:43 +0000)
commit49d443053bf6565f2420692b54f96abffa76f236
tree0b3b3d76f70a79b30a7dd6bc68878dde983a716a
parent0df2c50c2bbf7b53f9abe519d655b70e92f65864
Lazily allocate DenseMaps.

This makes lookup slightly more expensive but it's worth it, unused
DenseMaps are common in LLVM code apparently.

1% speedup on clang -O3 bzip2.c
4% speedup on clang -O3 oggenc.c (Release build of clang on i386/linux)

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