D graph library -- update

Joseph Rushton Wakeling joseph.wakeling at webdrake.net
Thu Jul 11 09:02:58 PDT 2013


On 07/11/2013 05:17 PM, Andrei Alexandrescu wrote:
> Unstable sort should be faster than stable sort. If I remember correctly (1) our
> TimSort is indeed slower than quicksort on random numbers, (2) there is a
> performance bug that makes our quicksort perform quadratically on data that's
> essentially sorted but has one unsorted element at the end. Is that the case?

That's _exactly_ the case here. :-\

Thanks for the clarification!


More information about the Digitalmars-d mailing list