[Issue 6192] std.algorithm.sort performance

[d-bugmail at puremagic.com]

http://d.puremagic.com/issues/show_bug.cgi?id=6192


kennytm at gmail.com changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
                 CC|                            |kennytm at gmail.com


--- Comment #3 from kennytm at gmail.com 2011-07-06 11:00:55 PDT ---
(In reply to comment #2)
> Was this update in the sort code caused by this enhancement request, or are
> they unrelated?
> 
> Timings with DMD 2.054beta, a different CPU:
> 
> 
> sort-sort2 benchmarks (milliseconds), N=6000000:
>   Random distribution:
>     sort:    1892
>     sort2:   1131
>   Already sorted arrays:
>     sort:     748
>     sort2:    376
>   Inverted order arrays:
>     sort:    1048
>     sort2:    656
>   Few random doubles appended to the sorted arrays:
>     sort:    3085
>     sort2:    734
> 
> 
> It seems the random case is improved a lot, the already sorted case is
> improved, the inverted order is about the same, and the few random values added
> case is slower than before.

https://github.com/D-Programming-Language/phobos/pull/74

-- 
Configure issuemail: http://d.puremagic.com/issues/userprefs.cgi?tab=email
------- You are receiving this mail because: -------