Description

Про новий ефективніший алгоритм реалізації геш-таблиць на основі Swiss Tables. Спершу цей підхід втілили для C++ бібліотеки Abseil, потім додали в Rust, а тепер і в Go.

🔗 Матеріали згадані у випуску

* Faster Go maps with Swiss Tables

* Доповідь про цей алгоритм на CPPCon 2017: “Designing a Fast, Efficient, Cache-friendly Hash Table, Step by Step” by Matt Kulukundis

🌟 Слідкуйте за нами

* YouTube

* Discord

* Telegram

* Buy Me a Coffee

* Spotify

* Apple Podcasts

This is a public episode. If you would like to discuss this with other subscribers or get access to bonus episodes, visit shopokodu.substack.com