Worst-case performance of quickSort / getPivot
Ivan Kazmenko
gassa at mail.ru
Thu Nov 28 20:29:02 PST 2013
On Friday, 29 November 2013 at 01:47:49 UTC, Xinok wrote:
> I've made a pull request to fix this issue:
>
> https://github.com/D-Programming-Language/phobos/pull/1735
I've left some comments on Github.
The greatest concern IMO is that the new implementation relies on
assignments rather than swaps. It would be a regression to
disallow sorting of entities with disabled assignment.
Ivan Kazmenko.
More information about the Digitalmars-d
mailing list