Vai al contenuto
Global sound
Podlodka Podcast

Podlodka Podcast

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

· 1 h 42 min

Note dell’episodio

Хэш-таблицы – одна из самых элегантных структур данных: простая на поверхности и бесконечно глубокая внутри. Андрей Аксенов — автор поискового движка Sphinx, разбирает их устройство от фундамента до тонкостей реализации.

В выпуске обсуждаем два подхода к разрешению коллизий: Open addressing и Buckets, выбор хэш-функций для разных задач, развенчиваем популярные мифы вроде "load factor больше 0.5 – это смерть". Разбираемся, нужны ли криптографические хэш-функции, когда имеет смысл писать свою хэш-таблицу и почему скорость хэш-функции не всегда благо.

Выпуск для тех, кто хочет понимать, что происходит под капотом стандартных коллекций, и для тех, кто задумывается о собственных реализациях.

Также ждем вас, ваши лайки, репосты и комменты в мессенджерах и соцсетях!

Telegram-чат: https://t.me/podlodka
Telegram-канал: https://t.me/podlodkanews
Страница в Facebook: www.facebook.com/podlodkacast/
Twitter-аккаунт: https://twitter.com/PodcastPodlodka

Ведущие в выпуске:
Стас Цыганов, Евгений Кателла

Полезные ссылки:

Telegram-канал Андрея
https://t.me/shodanski

Личный Telegram
https://t.me/shodanium

Sito web: soundcloud.com

In diretta, ultima ora: 6.914 brani su 2.585 stazioni in 115 paesi

Scopri il mondo attraverso la radio

Altri modi per scoprire (7)

Hai sentito qualcosa di bello? Salvalo, o aprilo subito in Spotify.

★ Artista della settimana Il brano che sale più in fretta in radio questa settimana
Il tuo brano qui? Da € 9 a settimana →
Radio OsikovoContinua ad ascoltare