[Issue 7157] Optimiser is O(n^2) w.r.t. function length

d-bugmail at puremagic.com d-bugmail at puremagic.com
Thu Dec 22 21:03:04 PST 2011


http://d.puremagic.com/issues/show_bug.cgi?id=7157


Don <clugdbug at yahoo.com.au> changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
                 CC|                            |clugdbug at yahoo.com.au


--- Comment #1 from Don <clugdbug at yahoo.com.au> 2011-12-22 21:02:59 PST ---
This is most likely the O(n^^2) behaviour of the optimization of the comma
operator, where n is the maximum depth of comma expressions.
Each pass through the optimizer only removes the deepest comma, and each pass
involves several operations which are O(n). Even finding the deepest comma is
O(n).

-- 
Configure issuemail: http://d.puremagic.com/issues/userprefs.cgi?tab=email
------- You are receiving this mail because: -------


More information about the Digitalmars-d-bugs mailing list