[Issue 6192] std.algorithm.sort performance

[d-bugmail at puremagic.com]

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


Andrei Alexandrescu <andrei at erdani.com> changed:

           What    |Removed                     |Added
----------------------------------------------------------------------------
                 CC|                            |andrei at erdani.com


--- Comment #5 from Andrei Alexandrescu <andrei at erdani.com> 2014-02-17 15:01:46 PST ---
Just pasting this for future reference: dual-pivot quicksort

http://iaroslavski.narod.ru/quicksort/DualPivotQuicksort.pdf

Seems to be used in Java 8's sort for primitive types according to
http://vkostyukov.ru/posts/dual-pivot-binary-search/

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