[LLVMbugs] [Bug 3082] New: loop-extractor infinite memory usage

[bugzilla-daemon at cs.uiuc.edu]

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

           Summary: loop-extractor infinite memory usage
           Product: libraries
           Version: trunk
          Platform: PC
        OS/Version: Linux
            Status: NEW
          Severity: normal
          Priority: P2
         Component: Loop Optimizer
        AssignedTo: unassignedbugs at nondot.org
        ReportedBy: nlewycky at google.com
                CC: llvmbugs at cs.uiuc.edu


Created an attachment (id=2214)
 --> (http://llvm.org/bugs/attachment.cgi?id=2214)
testcase

This is a reduction of the testcase in bug 3081. This runs out of memory:

  opt -mergereturn -loop-extract -jump-threading bugpoint-reduced-simplified.bc

Here's the stack trace:

#0  0x086747cc in
llvm::StringMapEntry<llvm::Value*>::Create<llvm::MallocAllocator, void*> (
    KeyStart=0x26b21d04
"bb190.i.exitStub.exitStub.exitStub.exitStub.exitStub.exitStub.exitStub.exitStub.exitStub.exitStub.exitStub.exitStub.exitStub.exitStub.exitStub.exitStub.exitStub.exitStub.exitStub.exitStub.exitStub.exi"..., 
    KeyEnd=0x26b2e779 "", Allocator=@0x202143ac, InitVal=0x0)
    at /usr/local/src/llvm/include/llvm/ADT/StringMap.h:174
#1  0x08675490 in llvm::StringMap<llvm::Value*,
llvm::MallocAllocator>::GetOrCreateValue<void*> (this=0x20214398, 
    KeyStart=0x26b21d04
"bb190.i.exitStub.exitStub.exitStub.exitStub.exitStub.exitStub.exitStub.exitStub.exitStub.exitStub.exitStub.exitStub.exitStub.exitStub.exitStub.exitStub.exitStub.exitStub.exitStub.exitStub.exitStub.exi"..., 
    KeyEnd=0x26b2e779 "", Val=0x0)
    at /usr/local/src/llvm/include/llvm/ADT/StringMap.h:362
#2  0x0867551f in llvm::StringMap<llvm::Value*,
llvm::MallocAllocator>::GetOrCreateValue (this=0x20214398, 
    KeyStart=0x26b21d04
"bb190.i.exitStub.exitStub.exitStub.exitStub.exitStub.exitStub.exitStub.exitStub.exitStub.exitStub.exitStub.exitStub.exitStub.exitStub.exitStub.exitStub.exitStub.exitStub.exitStub.exitStub.exitStub.exi"..., 
    KeyEnd=0x26b2e779 "")
    at /usr/local/src/llvm/include/llvm/ADT/StringMap.h:379
#3  0x08674f2e in llvm::ValueSymbolTable::createValueName (this=0x20214398, 
    NameStart=0x26b21d04
"bb190.i.exitStub.exitStub.exitStub.exitStub.exitStub.exitStub.exitStub.exitStub.exitStub.exitStub.exitStub.exitStub.exitStub.exitStub.exitStub.exitStub.exitStub.exitStub.exitStub.exitStub.exitStub.exi"..., 
    NameLen=51829, V=0x20233a10) at ValueSymbolTable.cpp:97
#4  0x08673472 in llvm::Value::setName (this=0x20233a10, 
    NameStr=0x26b21d04
"bb190.i.exitStub.exitStub.exitStub.exitStub.exitStub.exitStub.exitStub.exitStub.exitStub.exitStub.exitStub.exitStub.exitStub.exitStub.exitStub.exitStub.exitStub.exitStub.exitStub.exitStub.exitStub.exi"..., 
    NameLen=51829) at Value.cpp:225
#5  0x086736e2 in llvm::Value::setName (this=0x20233a10, name=@0xffffd0d8)
    at Value.cpp:166
#6  0x085f564e in BasicBlock (this=0x20233a10, Name=@0xffffd0d8, 
    NewParent=0x20214458, InsertBefore=0x0) at BasicBlock.cpp:92
#7  0x083afaca in llvm::BasicBlock::Create (Name=@0xffffd0d8, 
    Parent=0x20214458, InsertBefore=0x0)
    at /usr/local/src/llvm/include/llvm/BasicBlock.h:82
#8  0x084f799e in (anonymous
namespace)::CodeExtractor::emitCallAndSwitchStatement (this=0xffffd2dc,
newFunction=0x20214458, codeReplacer=0x202140b0, 
    inputs=@0xffffd22c, outputs=@0xffffd220) at CodeExtractor.cpp:456
#9  0x084f91f1 in (anonymous namespace)::CodeExtractor::ExtractCodeRegion (
    this=0xffffd2dc, code=@0x1fe6ba98) at CodeExtractor.cpp:660
#10 0x084f967f in llvm::ExtractLoop (DT=@0x87e9500, L=0x1fe6ba88, 
    AggregateArgs=false) at CodeExtractor.cpp:733
#11 0x083c74c6 in (anonymous namespace)::LoopExtractor::runOnFunction (
    this=0x87e86a0, F=@0x20213ef8) at LoopExtractor.cpp:124
#12 0x08651634 in llvm::FPPassManager::runOnFunction (this=0x87e83c0, 
    F=@0x20213ef8) at PassManager.cpp:1323
#13 0x086517de in llvm::FPPassManager::runOnModule (this=0x87e83c0, 
    M=@0x87e7088) at PassManager.cpp:1346
#14 0x08651301 in llvm::MPPassManager::runOnModule (this=0x87e71a0, 
    M=@0x87e7088) at PassManager.cpp:1393
#15 0x0865149e in llvm::PassManagerImpl::run (this=0x87e7db8, M=@0x87e7088)
    at PassManager.cpp:1467
#16 0x086514f9 in llvm::PassManager::run (this=0xffffd568, M=@0x87e7088)
    at PassManager.cpp:1499
#17 0x0837863b in main (argc=5, argv=0xffffd764) at opt.cpp:588


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