post_parent): $temp_content = $post->post_content; $temp_content = explode("

",$temp_content); $temp_content = $temp_content[1]; $temp_content = explode("

",$temp_content); $temp_content = $temp_content[0]; $temp_content = strip_tags($temp_content); $temp_content = trim($temp_content); $authors = explode(",",$temp_content); ?> post_title));?>"> $value): ?> "> "> "> post_content); while ($parser->parse()) { if (($parser->iNodeName=="a")&&(substr_count($parser->iNodeAttributes['href'],".pdf")>0)): ?>

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

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

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


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