[LLVMbugs] [Bug 3953] Instcombine quadratic in add chain length

[bugzilla-daemon at llvm.org]

http://llvm.org/bugs/show_bug.cgi?id=3953

Bill Wendling <isanbard at gmail.com> changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
             Status|NEW                         |RESOLVED
                 CC|                            |isanbard at gmail.com
         Resolution|---                         |FIXED

--- Comment #2 from Bill Wendling <isanbard at gmail.com> ---
I'm going to claim that this isn't a problem anymore:

$ for N in 500 1000 1500 2000 2500 5000 5500 10000; do python
./instcombine_test3.py $N | time $LLVM/opt -instcombine -disable-output; done
        0.03 real         0.00 user         0.00 sys
        0.03 real         0.01 user         0.00 sys
        0.04 real         0.01 user         0.00 sys
        0.05 real         0.02 user         0.00 sys
        0.05 real         0.02 user         0.00 sys
        0.08 real         0.05 user         0.00 sys
        0.08 real         0.05 user         0.00 sys
        0.14 real         0.10 user         0.01 sys

-- 
You are receiving this mail because:
You are on the CC list for the bug.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.llvm.org/pipermail/llvm-bugs/attachments/20140124/1e406e94/attachment.html>