[Issue 16517] topN performance very poor on certain data sets

[via Digitalmars-d-bugs]

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

--- Comment #5 from Jon Degenhardt <jrdemail2000-dlang at yahoo.com> ---
Got an LDC build with pull https://github.com/dlang/phobos/pull/4815. Also
built the C++ nth_element program posted in the forum thread. Did seven runs
each version, the median times are below.

C++ compiler line:  g++-mp-4.9 -O3 -static-libgcc -static-libstdc++ -std=c++11

Median sort times (ms):

     Field 2   Field 3   Field 4
DMD      351       348       326
LDC      273       261       245
C++      281       260       246

Median topN / nth_element times (ms):

     Field 2   Field 3   Field 4
LDC:      21        44        57
C++:      41        60        71

This looks really good!

--