Исходное сообщение
"DoS атака против файловой системы Btrfs" Отправлено Аноним, 14-Дек-12 19:34
> Чексуммирование — частный случай применения хэширования! Хэш на основе CRC32 в ZFS > не используется, но используется похожий на него алгоритм "fletcher". Только к хэш-таблицам все это ну вообще совсем не относится. Ни флетчер, ни sha из чексуммирования данных. Вот тут то вы и зафэйлили, бакланы. > данных может быть отсортирована по значению хэша — для быстрого поиска соответствий. В совсем простом случае короткий хэш может быть вообще влобешник индексом массива. Такие реализации бывают. И вполне имеют право на жизнь. В более сложных - что-то типа того что ты озвучил. > в теле функции производится преобразование имени объекта Пардон, в хэш-таблице есть ключи и значения. Ключи не обязательно имена или их хэши. А значения не обязательно объекты. > в хэш, хэш ищется на совпадение в массиве, Прикол в том что обычно не "ищется" а "быстро лукапается по вычисленному смещению". За счет чего и наступает профит. > возвращается сопряжённое с хэшем значение (ссылка на объект). Жабист такой жабист, мыслит какими-то тупыми ява-категориями, понимая как это работает едва ли наполовину. Вот что с людьми переросточные рантаймы делают - мозг атрофируют :). > В FreeBSD /etc/login.conf устанавливает функцию SHA-512 для пользовательских паролей: Утверждается что /etc/login.conf - это хэш-таблица? А с фига ли? > Если интересно, можно глянуть на хэши таких паролей в vipw. И что это даст? :)