[llvm-bugs] [Bug 24699] New: llvm-dis hits O(n^2) runtime

[via llvm-bugs]

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

            Bug ID: 24699
           Summary: llvm-dis hits O(n^2) runtime
           Product: libraries
           Version: trunk
          Hardware: PC
                OS: Linux
            Status: NEW
          Severity: normal
          Priority: P
         Component: Bitcode Writer
          Assignee: unassignedbugs at nondot.org
          Reporter: joerg at NetBSD.org
                CC: llvm-bugs at lists.llvm.org
    Classification: Unclassified

Created attachment 14838
  --> https://llvm.org/bugs/attachment.cgi?id=14838&action=edit
Compressed bitcode example

The recent metadata changes seem to have made llvm-dis super-linear. Attached
is a simple bitcode file that takes over a minute to disassemble here. The
original test case was 3x the size and took over 10min.

-- 
You are receiving this mail because:
You are on the CC list for the bug.
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.llvm.org/pipermail/llvm-bugs/attachments/20150903/1a75acee/attachment.html>