ВЕСТНИК ТИХООКЕАНСКОГО ГОСУДАРСТВЕННОГО УНИВЕРСИТЕТА

Архив статей журнала

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

Выпуск: № 1 (76) (2025)

Авторы: САЙ СЕРГЕЙ ВЛАДИМИРОВИЧ, МИТАСОВ Д. О.

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

Сохранить в закладках

Все права на тексты и товарные знаки принадлежат их законным владельцам. Подробнее...

Сайт https://scinetwork.ru (далее – сайт) работает по принципу агрегатора – собирает и структурирует информацию из публичных источников в сети Интернет, то есть передает полнотекстовую информацию о товарных знаках в том виде, в котором она содержится в открытом доступе.

Сайт и администрация сайта не используют отображаемые на сайте товарные знаки в коммерческих и рекламных целях, не декларируют своего участия в процессе их государственной регистрации, не заявляют о своих исключительных правах на товарные знаки, а также не гарантируют точность, полноту и достоверность информации.

Все права на товарные знаки принадлежат их законным владельцам!

Сайт носит исключительно информационный характер, и предоставляемые им сведения являются открытыми публичными данными.

Администрация сайта не несет ответственность за какие бы то ни было убытки, возникающие в результате доступа и использования сайта.

Спасибо, понятно.