[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


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