Статья: ТЕХНИЧЕСКИЕ АСПЕКТЫ РЕАЛИЗАЦИИ ХЭШ-ТАБЛИЦ В ВЫСОКОНАГРУЖЕННЫХ СИСТЕМАХ

Скачать

В статье рассматриваются основные аспекты реализации хэш-таблиц в высоконагруженных системах. Описываются плюсы и минусы различных вариантов реализации. Приводятся способы решения проблем, с которыми сталкиваются разработчики при проектировании хэш-таблиц. Приводится конкретный вариант реализации хэш-таблицы на основе открытой адресации. Представленные в статье результаты сравнения скорости выполнения основных операций в реализованной хэш-таблице и std:: unordered_map стандартной библиотеки С++ позволяют сделать вывод об эффективности приведенных в статье методов.