О новых алгоритмах хеш-таблиц Хотелось бы прокомментировать публикацию Ильи Кабанова в Медузе по поводу новых…
О новых алгоритмах хеш-таблиц Хотелось бы прокомментировать публикацию Ильи Кабанова в Медузе по поводу новых разработок в алгоритмах хеширования: "Optimal Bounds for Open Addressing Without Reordering" (Farach-Colton, Krapivin, and Kuszmaul, 2025) и последующую "The Bathroom Model: A Realistic Approach to Hash Table Algorithm Optimization" (Wang, 2025). И особенно кликбейтное: "в перспективе метод Крапивина и его ко... https://clck.ru/3GgkYu
Автор: Habr все новости об IT