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

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

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

Из доклада вы узнаете, какие оптимизации и приемы использовались, как повышалась производительность, как правильно тестировать сортировку.

Владимир Ярославский
«Сбер»

Комментарии

Информация по комментариям в разработке