Хэш-три
В информатике хеш - три может относиться к:
- Хэш-дерево (постоянная структура данных) — , дерево используемое для сопоставления хеш-значений с ключами.
- Экономичная реализация разреженного дерева, в которой потомки каждого узла могут чередоваться в памяти; название подсказывает сходство с закрытой хеш-таблицей [1] [ нужна проверка ]
- Структура данных, которая «сочетает в себе функции хеш-таблиц и LC-попыток (наименьших попыток сжатия) для выполнения эффективного поиска и обновления». [2]
См. также
[ редактировать ]Ссылки
[ редактировать ]- ^ Лян, Фрэнк Марк (июнь 1983 г.). Перенос слов на компьютере (PDF) (кандидатская диссертация). Стэнфордский университет . Проверено 28 марта 2010 г.
- ^ Томас, Рошан; Марк, Брайан; Джонсон, Томми; Кроалл, Джеймс (2003). «Высокоскоростная фильтрация DDoS-пакетов на основе легитимности с помощью сетевых процессоров: практический пример и реализация на Intel IXP1200» (PDF) . У Кроули, Патрик; Франклин, Марк А.; Хадимиоглу, Халдун; Онуфрик, Питер З. (ред.). Проектирование сетевых процессоров: проблемы и практика . Серия «Компьютерная архитектура и дизайн». Том. 2. Сан-Франциско: Издательство Морган Кауфманн. Глава 12, стр. 243–272. ISBN 9780121981570 . Проверено 3 мая 2009 г.