Исходное сообщение
"DoS атака против файловой системы Btrfs" Отправлено linux must _RIP_, 14-Дек-12 16:37
>> По ссылке не ходил статью не читал? > Не только читал, но и в курсе как хэш таблицы делают. > Но как оказалось, при должной изобретательности можно глушить коллизиями прицельно. Спровоцировав > очень много коллизий. В этом случае хэш-таблица завалится в дуpной режим, > когда она вместо быстрого лукапа по индексу начинает разгрeбать немеряную цепочку > коллизий. остальной бред скипнут. В случае применения в FS - там все немного не так как вы представляете. Собственно очень часто появляется вопрос - который уже тут задавали. "как дописать в середину файла - не переписывая каждый раз его хвост" Создаем большой каталог (hint вспоминаем почему гугл сделал патч на max dir size в ext4) - после чего выбираем новые имена файлов так что бы модификация была где-то в начале - и смотрим на это развлечение.. А учитывая что в btrfs - был заявлен b-tree+ - эта дура может затребовать еще и постоянную балансировку при удалении / создании элемента.. Ну и приплыли... ps. знакомство с хэшами это хорошо - это бонус. Знакомство с предметной областью - все же более привествуется...