От Ilya Anfimov (2:5020/400) к Alex Aka Parasite
В ответ на Заголовок предыдущего сообщения в треде (Имя Автора)
> Hello Andrew!
> 20 Aug 09 05:46, Andrew Doroshev -> Alex Aka Parasite:
>
> AAP>> Это-то понятно - на то они и хэши, а не архивы например.
> AAP>> Требуется свести вероятность коллизии к самому минимальному
> AAP>> минимуму
> AD> Hо ты требуешь её свести к 0
> Я еще и требую помнить о том, что идеалов не существует. :)
>
> AAP>> реализатору, и отказом заказчика от проекта с вытекающей
> AAP>> необходимостью переделки оного, особенно отката датабазы с уже
> AAP>> хрянящимися хэшами и наработанными на базе оных данными, а потом
> AAP>> ручное восстановление наработок но уже без ошибок,
> AD> это не ошибка. Это заранее запланированное поведение. Планировать
> AD> обработку коллизий надо с самого начала.
> С самого начала надо планировать *отсутствие* оных. Если оно таки появится - то
> это уже будет как минимум экцепшн в проекте, и чревато самыми разнообразными -
> а потом таки ОПЯТЬ планирование отсутствия оных (с переделкой проекта).
>
> AAP>> Рассматривались (как варианты с нулевой вероятностью ошибки)
> AAP>> попытки покладания в базу собственно контента как такового - но
> AAP>> размер базы получается совсем недетский, и поиск по ней -
> AAP>> соответственный. :(
> AD> есть возможность проверить на коллизию в момент её возниктновения?
> Есть (сверять хэш покладаемого нового файла на совпадение с уже существуюшими в
> базе - а их весьма много), но это шибко замедлит всю работу проекта, ибо
> придется ПОСТОЯHHО рыться в базе на предмет предыдущих хэшей. Более того, это:
> а)не гарантирует таки отсутствия коллизий - а будет обеспечивать их отлов и
> обработку по какому-то другому алгоритму, что уже приводит к необходимости
> наличия минимум ДВУХ обработок
--- ifmail v.2.15dev5.4
* Origin: Demos online service (2:5020/400)
Ответы на это письмо: