Многопоточные хеш-таблицы — зачем мне их понимать?

В рамках доклада мы затронем важную тему — должны ли мы, как разработчики, понимать устройство структур данных, которыми пользуемся, и что это знание может нам дать? На примере несложного, практичного и интересного алгоритма хеш-таблицы, предложенного около пятнадцати лет назад Клиффом Кликом, мы посмотрим, что нам даёт это знание при определенных сценариях использования, и попробуем применить те же алгоритмические подходы для других задач.