17 февраля на DUMP Spb прозвучит доклад для всех, кто стремится к эффективному коду и хочет внести свой вклад в развитие JDK

С момента появления JDK для сортировки простых типов использовалась классическая (с одним опорным элементом) быстрая сортировка (Quicksort). В ноябре 2009 года в JDK 7 появился улучшенный алгоритм быстрой сортировки Dual-Pivot Quicksort, который в 1,5–3,5 раза быстрее предыдущей версии. Тогда же и Timsort заменил Merge sort для сортировки объектов.

За последние 14 лет Dual-Pivot Quicksort неоднократно улучшался по сравнению с первоначальной версией. Какие оптимизации и приёмы использовались? Как повышалась производительность? Как правильно тестировать сортировку?

Руководитель направления в Сбербанке Владимир Ярославский ответит на все вопросы в докладе «Удивительная история развития сортировки в JDK».

Вся программа DUMP Spb и билеты на сайте.

📍Встречаемся 17 февраля 2024 года в AIRPORTCITY PLAZA, Санкт-Петербург