[Issue 15553] topN very inefficient [slower than sort, even for topN(0)] but should be O(n)

[via Digitalmars-d-bugs]

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

Ivan Kazmenko <ga...@mail.ru> changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
                 CC|                            |ga...@mail.ru

--- Comment #5 from Ivan Kazmenko <ga...@mail.ru> ---
(In reply to Andrei Alexandrescu from comment #3)
> BTW uniform() isn't the problem; replacing it with r.length / 2 keeps things
> slow.

Can uniform() call be returned, then?  Otherwise, topN can now show quadratic
performance on a pre-generated input:
https://issues.dlang.org/show_bug.cgi?id=15583

--