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

            Bug ID: 46808
           Summary: RDF Live Variables Analysis may cause ballooning
                    compile times
           Product: libraries
           Version: trunk
          Hardware: All
                OS: All
            Status: NEW
          Severity: enhancement
          Priority: P
         Component: Common Code Generator Code
          Assignee: unassignedb...@nondot.org
          Reporter: scott.d.consta...@intel.com
                CC: llvm-bugs@lists.llvm.org

The RDF live variables analysis probably has high asymptotic complexity than
what is actually necessary. In particular:

https://github.com/llvm/llvm-project/blob/b5be1c5419e2a38eb60fc7e785567b54b6d9e0e0/llvm/lib/CodeGen/RDFLiveness.cpp#L208

This may be causing substantial compilation overhead for some users who enable
passes that depend on RDF live variable analysis, e.g.,
https://github.com/rust-lang/rust/issues/74632.

Related discussion on llvm-dev:
http://lists.llvm.org/pipermail/llvm-dev/2020-April/141332.html.

-- 
You are receiving this mail because:
You are on the CC list for the bug.
_______________________________________________
llvm-bugs mailing list
llvm-bugs@lists.llvm.org
https://lists.llvm.org/cgi-bin/mailman/listinfo/llvm-bugs

Reply via email to