Удивительная история развития сортировки в JDK

В ноябре 2009 года в JDK 7 появился предложенный спикером улучшенный алгоритм быстрой сортировки Dual-Pivot Quicksort, который в 1,5–3,5 раза быстрее предыдущей версии. За последние 15 лет dual-pivot quicksort неоднократно улучшался. Из доклада вы узнаете, какие оптимизации и приемы использовались, как повышалась производительность, как правильно тестировать сортировку. Владимир Ярославский «Сбер»