Исходное сообщение
"DoS атака против файловой системы Btrfs" Отправлено arisu, 20-Дек-12 21:59
> Ориентируясь на скорость в среднем, а не worst case (о чем > обычно честно предупреждают). CRC32, очевидно, является хэш-функцией, сжимая все множество > входных значений до 32 битов (или сколько там у кого). ага, а костыли — это такие ноги, только альтернативные и экономичные. но марафоны на костылях почему-то не бегают. вообще-то в *нормальном* учебном заведении когда говорят про хэш-таблицы, рассказывают и про uniform distribution, и про avalanche, и — в том числе — почему люди, использующие crc32 в качестве хэш-функции для хэш-таблиц — форменные идиоты. > Ниоткуда не следует что ее нельзя юзать как функцию хэш-таблицы. следует, причём напрямую: из изучения её свойств. не надо больше про хэши в этом контексте, ок? а то позоришься не хуже изи.