digitalmars.D.bugs - [Issue 2396] New: -O causes very long execution time on foreach loop of large array of structs
- d-bugmail puremagic.com (30/30) Oct 06 2008 http://d.puremagic.com/issues/show_bug.cgi?id=2396
- d-bugmail puremagic.com (6/6) Oct 06 2008 http://d.puremagic.com/issues/show_bug.cgi?id=2396
- d-bugmail puremagic.com (6/6) Oct 06 2008 http://d.puremagic.com/issues/show_bug.cgi?id=2396
- d-bugmail puremagic.com (5/5) Oct 07 2008 http://d.puremagic.com/issues/show_bug.cgi?id=2396
- d-bugmail puremagic.com (16/16) Jun 23 2011 http://d.puremagic.com/issues/show_bug.cgi?id=2396
- d-bugmail puremagic.com (10/10) Feb 01 2012 http://d.puremagic.com/issues/show_bug.cgi?id=2396
- d-bugmail puremagic.com (10/10) Feb 01 2012 http://d.puremagic.com/issues/show_bug.cgi?id=2396
- d-bugmail puremagic.com (10/10) Feb 01 2012 http://d.puremagic.com/issues/show_bug.cgi?id=2396
- d-bugmail puremagic.com (6/6) Mar 12 2013 http://d.puremagic.com/issues/show_bug.cgi?id=2396
http://d.puremagic.com/issues/show_bug.cgi?id=2396 Summary: -O causes very long execution time on foreach loop of large array of structs Product: D Version: 2.019 Platform: PC OS/Version: Linux Status: NEW Severity: critical Priority: P2 Component: DMD AssignedTo: bugzilla digitalmars.com ReportedBy: schveiguy yahoo.com While porting Tango to D2, I've found the attached file (modified to compile under phobos) doesn't finish compiling in a reasonable amount of time (a.k.a never). The data table is from the Tango locale package, I stripped out the struct only so there isn't any real tango code, just data. If I compile the file without -O it compiles in 6 seconds, which seems reasonable since it's 600k of data. If you comment out most of the lines in the table, it compiles quickly. As you add lines back in, the runtime seems to grow exponentially (not scientifically verified). This file compiles fine with -O under dmd 1.x, Here's a list of dmd2 compilers that I had on my system to try out: 2.015, 2.016, 2.018: also fails 2.006, 2.007: works Note that in 2.006 and 2.007, it compiled much quicker with -O (.3 seconds) than without -O using the compilers that fail (6 seconds) --
Oct 06 2008
http://d.puremagic.com/issues/show_bug.cgi?id=2396 Created an attachment (id=275) --> (http://d.puremagic.com/issues/attachment.cgi?id=275&action=view) file to demonstrate bug --
Oct 06 2008
http://d.puremagic.com/issues/show_bug.cgi?id=2396 BTW, this isn't exactly a blocker for Tango/D2, but in order to get it to work, I have to hand-compile the file, as the build-script uses -O for all Tango files. --
Oct 06 2008
http://d.puremagic.com/issues/show_bug.cgi?id=2396 Pulling out part of the loop body as a separate function or nested function should work as a workaround. --
Oct 07 2008
http://d.puremagic.com/issues/show_bug.cgi?id=2396 Don <clugdbug yahoo.com.au> changed: What |Removed |Added ---------------------------------------------------------------------------- CC| |clugdbug yahoo.com.au On DMD2.053 and later, the literal needs to be declared with 'enum' rather than 'static const' to expose the bug. It's slow because in this case, there is a single expression consisting of 14013 comma expressions, and several places in the backend use algorithms which are in O(commadepth ^^ 2). One of the slowest is accumrd() in gflow.c. There is also something slow in loopopt(), boolopt() and in builddags(). -- Configure issuemail: http://d.puremagic.com/issues/userprefs.cgi?tab=email ------- You are receiving this mail because: -------
Jun 23 2011
http://d.puremagic.com/issues/show_bug.cgi?id=2396 yebblies <yebblies gmail.com> changed: What |Removed |Added ---------------------------------------------------------------------------- CC| |damianday hotmail.co.uk *** Issue 6771 has been marked as a duplicate of this issue. *** -- Configure issuemail: http://d.puremagic.com/issues/userprefs.cgi?tab=email ------- You are receiving this mail because: -------
Feb 01 2012
http://d.puremagic.com/issues/show_bug.cgi?id=2396 yebblies <yebblies gmail.com> changed: What |Removed |Added ---------------------------------------------------------------------------- CC| |dsimcha yahoo.com *** Issue 5684 has been marked as a duplicate of this issue. *** -- Configure issuemail: http://d.puremagic.com/issues/userprefs.cgi?tab=email ------- You are receiving this mail because: -------
Feb 01 2012
http://d.puremagic.com/issues/show_bug.cgi?id=2396 yebblies <yebblies gmail.com> changed: What |Removed |Added ---------------------------------------------------------------------------- CC| |beirich2 gmail.com *** Issue 6643 has been marked as a duplicate of this issue. *** -- Configure issuemail: http://d.puremagic.com/issues/userprefs.cgi?tab=email ------- You are receiving this mail because: -------
Feb 01 2012
http://d.puremagic.com/issues/show_bug.cgi?id=2396 *** Issue 6771 has been marked as a duplicate of this issue. *** -- Configure issuemail: http://d.puremagic.com/issues/userprefs.cgi?tab=email ------- You are receiving this mail because: -------
Mar 12 2013