хэш-таблицы

Информатика доказала, что сваливать задачи в «кучу» выгоднее, чем вести идеальные списки. В мире цифровых данных нет универсального способа всё «разложить по полкам». То, как компьютер хранит информацию, всегда связано с компромиссами: где-то важнее скорость записи, где-то — скорость поиска...

Фундаментальная проблема хеш-таблиц получила неожиданное решение. Осенью 2021 года студент Ратгерского университета Эндрю Крапивин наткнулся на научную статью "Tiny Pointers" ("Крошечные указатели"), которая впоследствии изменила его жизнь. Тогда начинающий ученый лишь мельком просмотрел...