> в дискуссии, вообще-то, ссылку приводили. отличается это тем, что авторы btrfs при
> помощи кувалды и некоей матери напрочь поломали b-tree, начав пихать туда
> что попало разных размеров. этого с b-tree делать *нельзя*.

Если уж на то пошло, у очень многих алгоритмов применяемых нынче в софте "средний" случай и "наихучший" очень сильно варьируются. Можно вспомнить например волну атак на хэш таблицы где подбором данных можно выпасть далеко за пределы O(1) который они обеспечивают "в среднем" :).

> от слова «вообще». b-tree от этого деградирует с дурной скоростью, напрочь убивая смысл
> использования сей няшной структуры.

Ну и где анализ типового поведения их модифицированных деревьев? Шишкин лицо предвзятое и юзкейс выдернул крайне синтетический для показательной порки.

> и если бы это было единственное, что они решили «улучшить»… на вскидку
> — использование crc как хэш-функции: это тоже очень круто. настолько круто,
> что просто обнять и плакать.

Да вообще-то это обычная практика. А то что особо хитрый хакер может специальным образом файлы создавать - так я тебе твой же пример с хакером и солонками в столовой и приведу, хренли ты хотел? Прикольно же долбануть Кэпа его собственным вооружением в качестве легкого сарказма :)