[Issue 13410] Performance problem with associative array byKey/byValue

via Digitalmars-d-bugs digitalmars-d-bugs at puremagic.com
Fri Oct 10 14:43:30 PDT 2014


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

--- Comment #38 from bearophile_hugs at eml.cc ---
The original D program (
http://forum.dlang.org/thread/efmjlfpehqqfszcrxmwq@forum.dlang.org ) was about
30 times slower than the equivalent C++ code. Now the D code is only 5 times
slower than the C++ code. So the situation is much better now.

But the two programs are not exactly equivalent: the C++ code uses a tree-based
map while the D code uses the built-in hash-based associative array.

--


More information about the Digitalmars-d-bugs mailing list