Полный текст
Более быстрые хеш-таблицы: претенденты на место SwissTable24 ноября 2021 года на сайте ArXiv.org была опубликована научная статья с описанием новой структуры данных — «крошечных» указателей, которые указывают путь к фрагменту хранимых данных и занимают меньше памяти, чем традиционные указатели.Осенью 2021 года эту статью заметил Андрей Крапивин, студент Ратгерского университета в Нью-Джерси, и не придал ей особого значения. Только через два года он нашёл время, чтобы внимательно ознакомиться с материалом. И понял, насколько это прорывное изобретение, если применить его для оптимизации хеш-таблиц.