Podlodka #464 – Хэш-таблицы

Хэш-таблицы – одна из самых элегантных структур данных: простая на поверхности и бесконечно глубокая внутри. Андрей Аксенов — автор поискового движка Sphinx, разбирает их устройство от фундамента до тонкостей реализации. В выпуске обсуждаем два подхода к разрешению коллизий: Open addressing и Buckets, выбор хэш-функций для разных задач, развенчиваем популярные мифы вроде "load factor больше 0.5 – это смерть". Разбираемся, нужны ли криптографические хэш-функции, когда имеет смысл писать свою хэш-таблицу и почему скорость хэш-функции не всегда благо. Выпуск для тех, кто хочет понимать, что происходит под капотом стандартных коллекций, и для тех, кто задумывается о собственных реализациях. Также ждем вас, ваши лайки, репосты и комменты в мессенджерах и соцсетях! Telegram-чат: Telegram-канал: Страница в Facebook: Twitter-аккаунт: Ведущие в выпуске: Стас Цыганов, Евгений Кателла Полезные ссылки: Telegram-канал Андрея Личный Telegram

You can listen to Podlodka #464 – Хэш-таблицы online on Radio and Podcast. Open the player on this page to stream the available audio.

Podlodka #464 – Хэш-таблицы is an episode from Podlodka Podcast by Podlodka Podcast.

This episode is 01:42:56 long.

This episode was published on Feb 16, 2026.

Yes. Use the heart button on the episode page to add it to your favorite episodes list.

Yes. This page shows related episodes from Podlodka Podcast when more episodes are available from the podcast feed.