[LLVMbugs] [Bug 5386] New: Non linear time on the size of a function argument

[bugzilla-daemon at cs.uiuc.edu]

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

           Summary: Non linear time on the size of a function argument
           Product: libraries
           Version: trunk
          Platform: PC
        OS/Version: Linux
            Status: NEW
          Severity: normal
          Priority: P2
         Component: Common Code Generator Code
        AssignedTo: unassignedbugs at nondot.org
        ReportedBy: rafael.espindola at gmail.com
                CC: llvmbugs at cs.uiuc.edu


I would expect that we would take constant time to produce assembly for

----------------------------
%0 = type <{ [FOO x i32] }>

define void @verify(%0)  {
entry:
  ret void
}
----------------------------
but it looks like we take time O(FOO^2).

100:  0m0.018s
200:  0m0.023s
400:  0m0.032s
800:  0m0.064s
1600: 0m0.190s
3200: 0m0.597s
6400: 0m2.335s


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