http://crypto.junod.info/2012/12/13/hash-dos-and-btrfs/
Для Ъ - умелец создал скрипт, который создает в одной директории небольшое кол-во файлов со специальными именами, на удаление которых тратится дохрена процессорного времени (эксперимент прервали после 220 минут, судя по всему система вошла в бесконечный цикл).
Причина - использование слабого алгоритма хеширования CRC32 и использование структур данных с высокой сложностью в наихудшем случае (worst-case complexity, как будет по-русски нормально?)
Разрабы уведомлены, баг признали, обещают починить в следующем релизе ядра.
ЗЫ - проверил у себя, не воспроизводится.
