[llvm-bugs] [Bug 50384] SCEV/IndVars has quadratic compile time complexity

via llvm-bugs llvm-bugs at lists.llvm.org
Fri Jun 4 13:38:02 PDT 2021


https://bugs.llvm.org/show_bug.cgi?id=50384

Roman Lebedev <lebedev.ri at gmail.com> changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
             Status|NEW                         |RESOLVED
         Resolution|---                         |FIXED

--- Comment #14 from Roman Lebedev <lebedev.ri at gmail.com> ---
Okay.
There may be other problems, but as far as i can tell,
loopunroll/indvars compile time now scales linearly.

There is some other quadratic behavior,
in `Post RA top-down list latency scheduler`
and `Machine Instruction Scheduler`,
but clearly those are another problems...

Thanks everyone!

-- 
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/20210604/869c6973/attachment.html>


More information about the llvm-bugs mailing list