commit | 507e3d6dc3face0d68eaf30e30dac07dc948ea2f | [log] [tgz] |
---|---|---|
author | Chris Lattner <sabre@nondot.org> | Thu Jul 15 04:27:04 2004 +0000 |
committer | Chris Lattner <sabre@nondot.org> | Thu Jul 15 04:27:04 2004 +0000 |
tree | 12e787ffe6aec4125e47e2d0583d5471cbd36acc | |
parent | 9e229b2802d67bccf13a9b50abd38180a9e9f696 [diff] |
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