aboutsummaryrefslogtreecommitdiff
path: root/lib/CodeGen/LiveInterval.cpp
diff options
context:
space:
mode:
authorChris Lattner <sabre@nondot.org>2007-08-08 05:51:24 +0000
committerChris Lattner <sabre@nondot.org>2007-08-08 05:51:24 +0000
commit3e089ae0b8aa6d9daf0b8ca8f6059422c45936f0 (patch)
tree1a94bf7be024c94dc78329d4b0c549da4cee182d /lib/CodeGen/LiveInterval.cpp
parent6ca4cb37553fc8ab568d1695d2afc99cf100d777 (diff)
reimplement dfs number computation to be significantly faster. This speeds up
natural loop canonicalization (which does many cfg xforms) by 4.3x, for example. This also fixes a bug in postdom dfnumber computation. git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@40920 91177308-0d34-0410-b5e6-96231b3b80d8
Diffstat (limited to 'lib/CodeGen/LiveInterval.cpp')
0 files changed, 0 insertions, 0 deletions