Fix PR404: Loop simplify is really slow on 252.eon
authorChris Lattner <sabre@nondot.org>
Thu, 15 Jul 2004 04:27:04 +0000 (04:27 +0000)
committerChris Lattner <sabre@nondot.org>
Thu, 15 Jul 2004 04:27:04 +0000 (04:27 +0000)
commit507e3d6dc3face0d68eaf30e30dac07dc948ea2f
tree12e787ffe6aec4125e47e2d0583d5471cbd36acc
parent9e229b2802d67bccf13a9b50abd38180a9e9f696
Fix PR404: Loop simplify is really slow on 252.eon

This eliminates an N*N*logN algorithm from the loop simplify pass, replacing
it with a much simpler and faster alternative.  In a debug build, this reduces
gccas time on eon from 85s to 42s.

git-svn-id: https://llvm.org/svn/llvm-project/llvm/trunk@14851 91177308-0d34-0410-b5e6-96231b3b80d8
lib/Transforms/Utils/LoopSimplify.cpp