projects / oota-llvm.git / commit
? search:
summary | shortlog | log | commit | commitdiff | tree
(parent: 4d320db) | patch
GVN: Fix quadratic runtime on the number of switch cases.
authorBenjamin Kramer <benny.kra@googlemail.com>
Fri, 24 Aug 2012 15:06:28 +0000 (15:06 +0000)
committerBenjamin Kramer <benny.kra@googlemail.com>
Fri, 24 Aug 2012 15:06:28 +0000 (15:06 +0000)
commitbd7684c94c81226d550eff5dfe6aacb285a72f60
tree7fea1a919145edeec5d8d32456515b7ee559535atree | snapshot
parent4d320db5d18a61d8a7f877225fc95343da7176a2commit | diff
GVN: Fix quadratic runtime on the number of switch cases.

No intended behavior change.  This was introduced in r162023.  With the fixed
algorithm a Release build of ARMInstPrinter.cpp goes from 16s to 10s on a
2011 MBP.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@162559 91177308-0d34-0410-b5e6-96231b3b80d8
lib/Transforms/Scalar/GVN.cpp diff | blob | history
C/C++ LLVM-based compilers that forbids OOTA behaviors