[Перевод] Моя любимая маленькая хеш-таблица Я из тех, кто всерьёз задумывается о проектировании и реализации …
[Перевод] Моя любимая маленькая хеш-таблица Я из тех, кто всерьёз задумывается о проектировании и реализации хеш-таблиц. Недавно обнаружился донельзя милый вариант, который заслуживает широкой огласки. Это робин-гудовская открытая адресация с применением линейного зондирования, где размер самой таблицы увеличивается как степень двойки. Если вы не знакомы с терминологией хеш-таблиц, то все эти слова могут показаться вам каким-то невразумител... https://clck.ru/3QnG5g
Автор: Habr все новости об IT