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