Исходное сообщение
"DoS атака против файловой системы Btrfs" Отправлено AlexAT, 14-Дек-12 17:55
>> В теории хэш-таблица легко может строиться и деревом на основе SHA-256, почему нет? На самом деле я просто использовал хэш-дерево на основе результата MD4 для хранения энного набора данных в бытности для быстрого поиска длинных подстрок. Обычной таблицы на коротких хешах не хватало (элементов также было прилично), и коллизий тоже нужно было минимум - поскольку при нахождении элемента требовалось сравнение всей подстроки. Поэтому строилось дерево из результатов шустрого криптохеша. // и только позже до меня дошло, что проще сделать дерево на базе символов самой подстроки xD :) теперь оно реализовано именно так