The OpenNET Project / Index page

[ новости /+++ | форум | теги | ]



Вариант для распечатки  
Пред. тема | След. тема 
Форум Разговоры, обсуждение новостей
Режим отображения отдельной подветви беседы [ Отслеживать ]

Оглавление

Представлен проект OpenZFS, направленный на  унификацию разв..., opennews (ok), 18-Сен-13, (0) [смотреть все]

Сообщения [Сортировка по времени | RSS]


15. "Представлен проект OpenZFS, направленный на  унификацию разв..."  +/
Сообщение от Аноним (-), 18-Сен-13, 10:54 
Нет, просто она будет ещё лучше работать пингвинусе на разных железках.
Ответить | Правка | К родителю #12 | Наверх | Cообщить модератору

139. "Представлен проект OpenZFS, направленный на  унификацию разв..."  –2 +/
Сообщение от Аноним (-), 18-Сен-13, 18:16 
> Нет, просто она будет ещё лучше работать пингвинусе на разных железках.

Лучше бы btrfs лучше работала. Как-никак, ее проектировали с учетом ошибок дизайна zfs.

Ответить | Правка | Наверх | Cообщить модератору

150. "Представлен проект OpenZFS, направленный на  унификацию разв..."  +1 +/
Сообщение от Аноним (-), 18-Сен-13, 19:02 
> ... btrfs ... как-никак проектировали

Ошибочка у вас в самом начале  :)

Ответить | Правка | Наверх | Cообщить модератору

167. "Представлен проект OpenZFS, направленный на  унификацию разв..."  +/
Сообщение от Аноним (-), 18-Сен-13, 21:36 
> Ошибочка у вас в самом начале  :)

Крис Мэйсон вполне себе нормальный архитект, давший труд посмотреть на других и их сильные и слабые стороны. Ну да, это не академик до мозга костей как Шишкин и ко, плюющиеся на клинические случаи, а реалист, нацелившийся чтобы это нормально работало в реалистичных случаях. Думаю что у него это получится.

Ответить | Правка | Наверх | Cообщить модератору

284. "Представлен проект OpenZFS, направленный на  унификацию..."  +/
Сообщение от arisu (ok), 21-Сен-13, 05:39 
угу. напроектировать crc32 как хэш-функцию… куда уж мощней-то.
Ответить | Правка | Наверх | Cообщить модератору

288. "Представлен проект OpenZFS, направленный на  унификацию..."  +/
Сообщение от AlexAT (ok), 21-Сен-13, 09:13 
> угу. напроектировать crc32 как хэш-функцию… куда уж мощней-то.

Для точности терминологии : CRC32 всё-таки математически - хэш-функция (функция свёртки). По определению. Точнее - функция избыточного циклического кодирования, являющаяся попутно хэш-функцией.

Дерьмовости выбора это не отменяет.

Ответить | Правка | Наверх | Cообщить модератору

290. "Представлен проект OpenZFS, направленный на  унификацию..."  +/
Сообщение от arisu (ok), 21-Сен-13, 10:56 
да, виноват, неточно выразился.
Ответить | Правка | Наверх | Cообщить модератору

346. "Представлен проект OpenZFS, направленный на  унификацию..."  +/
Сообщение от Аноним (-), 16-Окт-13, 23:54 
> угу. напроектировать crc32 как хэш-функцию… куда уж мощней-то.

Так ты сам про солонки и хакеров высказываться любишь. Ну вот ФС обычно проектируют из соображений чтоб файлы хранила  и побыстрее работала. А то что некоторые могут унести солонку (массово создать файлы с специально подогнанными именами) - ну да, могут. И все такие вещи на фазе дизайна не предусмотрешь. Потому что те кто строит дома отнюдь не обладают мышлением профессионального подрывника по принципу "наверное эти гады будут взрывчатку класть вот тут, поэтому назло им укрепим эту балку в два раза".

Ответить | Правка | К родителю #284 | Наверх | Cообщить модератору

349. "Представлен проект OpenZFS, направленный на  унификацию..."  +/
Сообщение от arisu (ok), 17-Окт-13, 00:21 
(вздыхает) как я уже писал, человеки, выбирающие в качестве хэш-функции crc32 о хэш-функциях знают примерно столько же, сколько я о балете. доверять им ссыкатна.
Ответить | Правка | Наверх | Cообщить модератору

428. "Представлен проект OpenZFS, направленный на  унификацию..."  +/
Сообщение от Аноним (-), 20-Окт-13, 21:12 
> (вздыхает) как я уже писал, человеки, выбирающие в качестве хэш-функции crc32 о
> хэш-функциях знают примерно столько же, сколько я о балете. доверять им ссыкатна.

А ты посмотри какие хэш-функции применяются в хэш-таблицах и тому подобной байде, когда криптостойкость не является ключевым требованием (хорошая криптостойкость сильно сажает скорость алгоритма как правило, т.к. требует множество раундов для тасовки данных).

Фэйл - не осознать что у CRC32 коллизии таки будут на достаточно большом множестве файлов и не обработать это. Вот это да, годный баг, не отнять. Но сам по себе CRC32 как некая хэш-функция для свертки имен файлов - не есть какой-то сверхкрутой криминал, имхо. Просто мыслил чувак как програмер "как сделать чтобы это неплохо работало в типичном случае". А хакер (про солонки и столовую помним, да?) мыслит "а что будет если максимально поднаср@ть?!". Да, специально подогнав имена файлов можно посадить работы такой конструкции за счет коллизий. Но обламываться совсем - не должно, это как раз довольно внушительный баг.

Кстати, если мыслить в таком контексте - нехитрыми действиями можно уронить скорость работы практически любой ФС, если задаться таковой целью. Мне пару раз удавалось "на свой зад" положить ext3/4 до состояния когда дозапись в лог на пару секунд ставит р@ком серверный процесс, например. Так что соревнование хакеров по поводу того кто упрет солонку из столовой - является открытым вопросом и для остальных ФС, подкинуть им проблемные граничные случаи, где они работают намного хуже чем "в среднем" - можно.

Ответить | Правка | Наверх | Cообщить модератору

429. "Представлен проект OpenZFS, направленный на  унификацию..."  +/
Сообщение от arisu (ok), 20-Окт-13, 21:26 
>> (вздыхает) как я уже писал, человеки, выбирающие в качестве хэш-функции crc32 о
>> хэш-функциях знают примерно столько же, сколько я о балете. доверять им ссыкатна.
> А ты посмотри какие хэш-функции применяются в хэш-таблицах и тому подобной байде,
> когда криптостойкость не является ключевым требованием (хорошая криптостойкость сильно
> сажает скорость алгоритма как правило, т.к. требует множество раундов для тасовки
> данных).

я тебе сейчас секрет открою: «хорошая криптостойкость» совершенно не обязательна для хэш-функции. просто так получается, что криптостойкая функция автоматически обеспечивает и то, что от «обычной» хэш-функции требуется: avalanche effect. однако есть хэш-функции, которые не проходят кучу раундов, но при этом таки обеспечивают оный avalanche.

в данном сучае не мыслил не «как программер», а как кодер-недоучка, у которого не хватило мозга элементарно спросить гугль про то, стоит ли использовать crc32 как хэш-функцию для хэш-таблиц, и если нет, то почему и какие предлагаются замены. и нашёл бы он, например, товарища Боба Дженкинса, простенькая on-at-a-time которого сильно лучше для хэш-таблиц. а если бы ещё поискал, то и другие бы нашёл, даже с готовыми исходниками, которые посложнее, но и побыстрее — хотя в данном случае это вряд ли bottleneck.

а, соответственно, у меня есть основания предполагать, что и другие аспекты дизайна btrfs тоже брались «с потолка». сам я весь дизайн проверить не могу — в силу отсутствия соответствующих знаний, — но не доверяю. если люди профэйлили в том, что гуглится за считаные секунды (и что *обязан* знать любой, кто пишет реализацию хэш-таблиц), то вполне вероятно, что вещи посложнее у них ещё хуже «придуманы». нененене, это не случай «солонки», это «стою на асфальте я в лыжи обутый».

Ответить | Правка | Наверх | Cообщить модератору

Архив | Удалить

Рекомендовать для помещения в FAQ | Индекс форумов | Темы | Пред. тема | След. тема




Партнёры:
PostgresPro
Inferno Solutions
Hosting by Hoster.ru
Хостинг:

Закладки на сайте
Проследить за страницей
Created 1996-2024 by Maxim Chirkov
Добавить, Поддержать, Вебмастеру