[LLVMbugs] [Bug 1268] slow compilation coming from dse

bugzilla-daemon at cs.uiuc.edu bugzilla-daemon at cs.uiuc.edu
Fri Mar 23 16:20:02 PDT 2007


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

rspencer at x10sys.com changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
             Status|ASSIGNED                    |RESOLVED
         Resolution|                            |DUPLICATE



------- Additional Comments From rspencer at x10sys.com  2007-03-23 18:20 -------
After analyzing this a bit more carefully, this just seems to be due to general
algorithmic deficiencies in AliasSetTracker and/or DSE.  For 1700 store
instructions that it added to the AliasSetTracker, it is causing millions of
calls to functions that don't individually take much time. Seems roughly an
O(N^2) issue.

This appears to be a duplicate of PR930. Marking it as such.

*** This bug has been marked as a duplicate of 930 ***



------- You are receiving this mail because: -------
You are on the CC list for the bug, or are watching someone who is.



More information about the llvm-bugs mailing list