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

Читать онлайн

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

Ключевые фразы: хэш, хэш-таблица, открытая адресация, метод цепочек, ассоциативные массивы, линейное пробирование
Автор (ы): САЙ СЕРГЕЙ ВЛАДИМИРОВИЧ, МИТАСОВ Д. О.
Журнал: ВЕСТНИК ТИХООКЕАНСКОГО ГОСУДАРСТВЕННОГО УНИВЕРСИТЕТА

Предпросмотр статьи

Идентификаторы и классификаторы

УДК
004.62. Манипулирование данными
Для цитирования:
САЙ С. В., МИТАСОВ Д. О. ТЕХНИЧЕСКИЕ АСПЕКТЫ РЕАЛИЗАЦИИ ХЭШ-ТАБЛИЦ В ВЫСОКОНАГРУЖЕННЫХ СИСТЕМАХ // ВЕСТНИК ТИХООКЕАНСКОГО ГОСУДАРСТВЕННОГО УНИВЕРСИТЕТА. 2025. № 1 (76)
Текстовый фрагмент статьи