[LLVMbugs] [Bug 12652] New: Slow compilation (1.5 hours) in llvm::LiveInterval::extendIntervalEndTo with ASAN

[bugzilla-daemon at llvm.org]

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

             Bug #: 12652
           Summary: Slow compilation (1.5 hours) in
                    llvm::LiveInterval::extendIntervalEndTo 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


We are building a large auto-generated .c file.
"gcc -O2" and "clang -O2" take seconds, 
"clang -O2 -faddress-sanitizer" takes 1.5 hours. 

The profile looks like this:
    63.36%  llvm::LiveInterval::extendIntervalEndTo(llvm::LiveRange*,
llvm::SlotIndex)
    15.29%  llvm::LoopBase<llvm::MachineBasicBlock,
llvm::MachineLoop>::getExitingBlocks(llvm::SmallVectorImpl<llvm::MachineBasicBlock*>&)
const
     2.75%  llvm::LiveVariables::addNewBlock(llvm::MachineBasicBlock*,
llvm::MachineBasicBlock*, llvm::MachineBasicBlock*)
     2.30%  llvm::MachineRegisterInfo::def_begin(unsigned int) const
     1.92%  void std::__introsort_loop<llvm::MachineBasicBlock**,
long>(llvm::MachineBasicBlock**, llvm::MachineBasicBlock**, long)
     1.59%  llvm::LiveInterval::extendIntervalStartTo(llvm::LiveRange*,
llvm::SlotIndex)
     1.27%  llvm::LiveInterval::addRangeFrom(llvm::LiveRange, llvm::LiveRange*)
     1.18%  llvm::SplitAnalysis::countLiveBlocks(llvm::LiveInterval const*)
const
     1.06%  llvm::VirtRegAuxInfo::CalculateWeightAndHint(llvm::LiveInterval&)

LLVM IR reproducer attached: 

% llc z.ll

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

-- 
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.