Pinchflat

Хэш-таблицы | Open addressing, коллизии, hash | Podlodka Podcast #464

Media Tasks
Actions

Raw Attributes

Source: Подлодка
  • updated_at: 2026-03-01T14:09:45Z
  • media_redownloaded_at:
  • tasks:
  • media_size_bytes: 109634082
  • description: Хэш-таблицы – одна из самых элегантных структур данных: простая на поверхности и бесконечно глубокая внутри. Андрей Аксенов — автор поискового движка Sphinx, разбирает их устройство от фундамента до тонкостей реализации. В выпуске обсуждаем два подхода к разрешению коллизий: Open addressing и Buckets, выбор хэш-функций для разных задач, развенчиваем популярные мифы вроде "load factor больше 0.5 – это смерть". Разбираемся, нужны ли криптографические хэш-функции, когда имеет смысл писать свою хэш-таблицу и почему скорость хэш-функции не всегда благо. Выпуск для тех, кто хочет понимать, что происходит под капотом стандартных коллекций, и для тех, кто задумывается о собственных реализациях. Полезные ссылки: — Telegram-канал Андрея https://t.me/shodanski — Личный Telegram https://t.me/shodanium ❓ Хочешь обсудить выпуск или задать вопрос эксперту? Вступай в наш Telegram-чат: https://t.me/podlodka 📰 Не любишь чаты, но хочешь оставаться в курсе дел и прокачивать свой IT кругозор? Подписывайся на наш Telegram-канал: там публикуются анонсы новых выпусков, а в комментах идут ценные и горячие обсуждения! 7 тысяч опытных IT-специалистов уже с нами: https://t.me/podlodkanews 👉Предложить себя в подкаст https://a37921.webask.io/211d3eec0 Тайм-коды: 00:00 О чём выпуск? 06:11 Что такое хэш? 09:32 Хэш-функции 31:50 Хэш-таблица 45:57 Open addressing 01:01:14 Open addressing vs Buckets 01:04:51 Параметризованные хэш-функции 01:11:50 Для чего нужны хэш-таблицы? 01:20:28 Параметры хэш-таблиц 01:29:41 Тестирование производительности хэш-таблиц 01:36:16 Использование AI в хэшах 01:42:41 Новые подходы в хэш-таблицах 01:47:32 Заключение
  • id: 1702
  • uuid: 2369663e-c9b0-4d92-993b-9a5fd52d4a66
  • livestream: false
  • media_downloaded_at: 2026-03-01T14:09:40Z
  • short_form_content: false
  • metadata_filepath:
  • title: Хэш-таблицы | Open addressing, коллизии, hash | Podlodka Podcast #464
  • original_url: https://www.youtube.com/watch?v=P9G-GVRgGwI
  • last_error:
  • subtitle_filepaths:
  • culled_at:
  • media_id: P9G-GVRgGwI
  • uploaded_at: 2026-02-16T12:57:44Z
  • nfo_filepath: /downloads/youtube/Podlodka/2026-02-16_Хэш-таблицы ｜ Open addressing, коллизии, hash ｜ Podlodka Podcast #464.nfo
  • prevent_download: false
  • inserted_at: 2026-03-01T13:15:07Z
  • duration_seconds: 6766
  • upload_date_index: 0
  • media_filepath: /downloads/youtube/Podlodka/2026-02-16_Хэш-таблицы ｜ Open addressing, коллизии, hash ｜ Podlodka Podcast #464.m4a
  • playlist_index: 2
  • matching_search_term:
  • thumbnail_filepath: /downloads/youtube/Podlodka/2026-02-16_Хэш-таблицы ｜ Open addressing, коллизии, hash ｜ Podlodka Podcast #464-thumb.jpg
  • prevent_culling: false
  • predicted_media_filepath: /downloads/youtube/Podlodka/2026-02-16_Хэш-таблицы ｜ Open addressing, коллизии, hash ｜ Podlodka Podcast #464.m4a
  • source_id: 7

Nothing Here!