[LLVMbugs] [Bug 12653] New: quadratic compile time due to llvm::SpillPlacement::addLinks (with ASAN)

bugzilla-daemon at llvm.org bugzilla-daemon at llvm.org
Wed Apr 25 07:04:25 PDT 2012


             Bug #: 12653
           Summary: quadratic compile time due to
                    llvm::SpillPlacement::addLinks (with ASAN)
           Product: new-bugs
           Version: trunk
          Platform: PC
        OS/Version: Linux
            Status: NEW
          Severity: enhancement
          Priority: P
         Component: new bugs
        AssignedTo: unassignedbugs at nondot.org
        ReportedBy: kcc at google.com
                CC: llvmbugs at cs.uiuc.edu
    Classification: Unclassified

Created attachment 8447
  --> http://llvm.org/bugs/attachment.cgi?id=8447
reproducer (bzip2-ed)


% clang -O2 -faddress-sanitizer -c 1000.cc
<runs 5 minutes>

The file is auto-generated. Increasing the file size by 2x slows down the
compilation by 4x. 
    41.17% llvm::SpillPlacement::addLinks(llvm::ArrayRef<unsigned int>)
     3.49% llvm::LiveInterval::extendIntervalEndTo(llvm::LiveRange*,

See also http://code.google.com/p/address-sanitizer/issues/detail?id=69

Configure bugmail: http://llvm.org/bugs/userprefs.cgi?tab=email
------- You are receiving this mail because: -------
You are on the CC list for the bug.

More information about the llvm-bugs mailing list