Исходное сообщение
"DoS атака против файловой системы Btrfs" Отправлено linux must _RIP_, 14-Дек-12 16:24
> Радуют меня такие индивиды - мешают в кучу все подряд. Указанное поведение > - проблема именно хэш-таблиц. При чем тут деревья вообще? Это иные > структуры с иными свойствами. Потенциально деревья кстати не лучше хэш-таблиц. Для > дерева O(log(N)) а для таблиц O(1). Вот только как оказалось, можно > спровоцировать ситуацию когда O(1) скорее станет похоже на O(N) :) для хэш таблиц никогда не бывает O(1), именно из-за колизий. Не позорьтесь. И вопрос был не о O(N), там явно что-то другое сыграло :-)