Myvideo

Guest

Login

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

Uploaded By: Myvideo
1 view
0
0 votes
0

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

Share with your friends

Link:

Embed:

Video Size:

Custom size:

x

Add to Playlist:

Favorites
My Playlist
Watch Later