[Issue 2396] -O causes very long execution time on foreach loop of large array of structs

[d-bugmail--- via Digitalmars-d-bugs]

https://issues.dlang.org/show_bug.cgi?id=2396

RazvanN  changed:

   What|Removed |Added

 Status|NEW |RESOLVED
 CC||razvan.nitu1...@gmail.com
 Resolution|--- |FIXED

--

[Issue 2396] -O causes very long execution time on foreach loop of large array of structs

[d-bugmail--- via Digitalmars-d-bugs]

https://issues.dlang.org/show_bug.cgi?id=2396

Mike Franklin  changed:

   What|Removed |Added

 CC||slavo5...@yahoo.com

--- Comment #13 from Mike Franklin  ---
Can this be closed?

--

[Issue 2396] -O causes very long execution time on foreach loop of large array of structs

[via Digitalmars-d-bugs]

https://issues.dlang.org/show_bug.cgi?id=2396

Jack Stouffer  changed:

   What|Removed |Added

   Keywords||performance
 CC||j...@jackstouffer.com

--

[Issue 2396] -O causes very long execution time on foreach loop of large array of structs

[via Digitalmars-d-bugs]

https://issues.dlang.org/show_bug.cgi?id=2396

--- Comment #12 from github-bugzi...@puremagic.com ---
Commits pushed to stable at https://github.com/D-Programming-Language/druntime

https://github.com/D-Programming-Language/druntime/commit/a065244aed56693b5297241b87232f11571554a3
workaround Issue 2396 - O(N^2) backend optimizations

https://github.com/D-Programming-Language/druntime/commit/baface5e6b9d32cc42390774a2389d42f490fcba
Merge pull request #1275 from MartinNowak/workaround2396

--

[Issue 2396] -O causes very long execution time on foreach loop of large array of structs

[via Digitalmars-d-bugs]

https://issues.dlang.org/show_bug.cgi?id=2396

--- Comment #11 from github-bugzi...@puremagic.com ---
Commits pushed to master at https://github.com/D-Programming-Language/druntime

https://github.com/D-Programming-Language/druntime/commit/a065244aed56693b5297241b87232f11571554a3
workaround Issue 2396 - O(N^2) backend optimizations

https://github.com/D-Programming-Language/druntime/commit/baface5e6b9d32cc42390774a2389d42f490fcba
Merge pull request #1275 from MartinNowak/workaround2396

workaround Issue 2396 - O(N^2) backend optimizations

--

[Issue 2396] -O causes very long execution time on foreach loop of large array of structs

[via Digitalmars-d-bugs]

https://issues.dlang.org/show_bug.cgi?id=2396

--- Comment #10 from Walter Bright bugzi...@digitalmars.com ---
https://github.com/D-Programming-Language/druntime/pull/1275

--

[Issue 2396] -O causes very long execution time on foreach loop of large array of structs

[via Digitalmars-d-bugs]

https://issues.dlang.org/show_bug.cgi?id=2396

yebblies yebbl...@gmail.com changed:

   What|Removed |Added

 CC||yebbl...@gmail.com

--- Comment #9 from yebblies yebbl...@gmail.com ---
https://github.com/D-Programming-Language/phobos/pull/2767 contains workarounds
for this.

--

[Issue 2396] -O causes very long execution time on foreach loop of large array of structs

[d-bugmail]

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


Don clugd...@yahoo.com.au changed:

   What|Removed |Added

 CC||clugd...@yahoo.com.au


--- Comment #4 from Don clugd...@yahoo.com.au 2011-06-23 03:41:47 PDT ---
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: ---