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

[bugzilla-daemon at llvm.org]

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

             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)

Reproduce: 

% 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. 
Profile: 
    41.17% llvm::SpillPlacement::addLinks(llvm::ArrayRef<unsigned int>)
     3.49% llvm::LiveInterval::extendIntervalEndTo(llvm::LiveRange*,
llvm::SlotIndex)

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.