Хеш-пам’ять з обмеженим часом пошуку по ключу

Марковский А.П.,Порхун Е.В., Мнацаканов А.В.

У статті запропоновано нову організацію хеш-пошуку, яка передбачає зберігання ключа по одному з двох хеш-адрес. Це дозволяє обмежити час пошуку двома зверненнями до пам’яті. Запропоновано процедуру рекурсивного запису ключів в пам’ять. Отримано аналітичні оцінки ймовірності колізій. Проаналізовано можливості використання запропонованої організації хеш-пошуку для статичних і динамічних масивів даних.

Завантажити (pdf)