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

[via Digitalmars-d-bugs]

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

--- Comment #2 from Andrei Alexandrescu <andrei at erdani.com> ---
More measurements:

$ cut -f 3  /tmp/googlebooks-eng-all-1gram-20120701-0 | ./median_by_sort
median (via sort): 3; lines: 10512769; total time (ms): 2046; sort time (ms):
408
$ cut -f 3  /tmp/googlebooks-eng-all-1gram-20120701-0 | ./median_by_topn
median (via topN): 3; lines: 10512769; total time (ms): 1330; topN time (ms):
64
$ cut -f 4  /tmp/googlebooks-eng-all-1gram-20120701-0 | ./median_by_sort
median (via sort): 2; lines: 10512769; total time (ms): 1964; sort time (ms):
376
$ cut -f 4  /tmp/googlebooks-eng-all-1gram-20120701-0 | ./median_by_topn
median (via topN): 2; lines: 10512769; total time (ms): 1549; topN time (ms):
78

--