Исходное сообщение
"Код Bcachefs принят в основной состав ядра Linux 6.7" Отправлено Аноним, 01-Ноя-23 08:37
>> Пока ты даже не смог прочесть #105 и увидеть там алгоритм, которому >> ваши бзики с O(n!) не требуются. > Уоу! Ща напишу Кенту чтоб реализовал - описание хорошее, подробное - в > три строчки уложилось, наверное быстро справится, да? Как показать всему миру что вы ламо? Попытаться поумничать не будучи вхожим в тему. Кенту вообще-то надо не так уж и много: уметь в 3 IOCTL'а в его ФС: ioctl_ficlone, ioctl_ficlonerange, и ioctl_fideduperange. Это покрывает весь ассортимент дедупа и рефлинков которые можно в линухе. Остальное - дедупалки сами умеют, by design, и им класть что там за чексумы у ФС, они сами дубликаты ищут, как им удобнее, не уповая на чексумы ФС. В вон те ioctl'ы чексумы файлух не входят, дедупалка ничего про это не знает. Она сама находит дупы как ей удобно и сабмитит кандидатов файлухе. Такой вот интерфейс. В нем фигурируют файлы и смещения. Дальше это уже проблемы файлухи что она сделает с этим знанием. По идее должна проверить что и правда - совпадает, и если и правда так, поставить на одного из новый референс и деаллоцировать другого. Для CoW это в общем то штатные операции и оно 95% этого всяко умеет, для реализации CoW/снапшотов и проч. При том как минимум частичные кишки вот этого вот - я даже в коде bcachefs вижу. Линух делает какую-то достаточно дурацукю индирекцию, поэтому я пока не полностью одуплил что из этого и в каком виде реально можно уже дергать в вот этой версии bcachefs, но кент явно в курсе всех этих вещей и как минимум основу накатал.