https://bugs.llvm.org/show_bug.cgi?id=34562
Bug ID: 34562
Summary: O(n^2) behavior building debug info for large structs
Product: libraries
Version: 5.0
Hardware: PC
OS: Linux
Status: NEW
Severity: enhancement
Priority: P
Component: DebugInfo
Assignee: unassignedb...@nondot.org
Reporter: djo...@xtreme-eda.com
CC: llvm-bugs@lists.llvm.org
My application can at times create structs with 100,000+ members. It appears
that generating debug info for these structs has quadratic-ish behavior.
The attached IR file contains no code, however, it takes several minutes to
load into opt/llc due to the large amount of debug info.
It appears that uniquing metadata is O(N), and when you have N items of
metadata, the whole process is O(N^2) which is noticeable for large N.
I found this originally with LLVM 3.9, but it is also present in 5.0 rc2, and
likely in the 5.0 release.
--
You are receiving this mail because:
You are on the CC list for the bug._______________________________________________
llvm-bugs mailing list
llvm-bugs@lists.llvm.org
http://lists.llvm.org/cgi-bin/mailman/listinfo/llvm-bugs
