Spad - новая экспериментальная файловая система для Linux

0

0

Цель SpadFS - создание современной файловой системы без лишних усложнений и роста кодовой базы.

Из возможностей можно отметить:

Для быстрого восстановления целостности после краха, вместо журналирования, используется технология "crash counts";
Максимальный размер раздела до 144 PB.
Плавающий размер блоков, начиная с 512 байт.
Хэширование содержимого директорий (нет проблем с производительностью для директорий с огромным числом файлов).

Ссылка

←	Google Linux BIOS

Вышел GnuPG 2.0

→

← 1 2 →

Ответ на: комментарий от dimaz-z 20.11.06 19:36:26 MSK

Лучше оную ФС на блочное устройство "/dev/null" наложить и в таком виде пользовать. Я как от кальяна оторвался на поглядеть, что так внутри архивчика - так потом понять не мог, где взять turbo-c 2.0 для сборки.

Начинать версионность с 0.9.х (late beta, готово к продакшену - не хватает только обкатки)... кодинг-стайл тоже... Линус был бы счастлив :)

~~Gharik~~ ☆
(20.11.06 20:08:58 MSK)

>Хэширование содержимого директорий (нет проблем с производительностью >для директорий с огромным числом файлов).

Как хэш может ускорять для больших директорий? Ну будет вместо линейного поиска за N операций поиск за N/M операций. Асимптотически логарифм по-любому меньше линейной функции. 8-)

Умные люди, помогите разобраться...

anonymous
(20.11.06 20:13:38 MSK)

> А что там с Хансом, кстати ? Каковы последние новости с фронтов? Я личную жизнь имею в виду.

Провели ему в тюрьму компьютер с Линуксом, но без рутовского пароля и с пересобранным Гномом с порезанными настройками, в котором на обоях написано: "ext3 rules".

~~Sikon~~ ★★★
(20.11.06 21:54:00 MSK)

Ответ на: комментарий от Sikon 20.11.06 21:54:00 MSK

>Провели ему в тюрьму компьютер с Линуксом, но без рутовского пароля и с пересобранным Гномом с порезанными настройками, в котором на обоях написано: "ext3 rules".

Как, его уже осудили?

anonymous
(21.11.06 05:11:47 MSK)

Ссылка

Ответ на: комментарий от Gharik 20.11.06 20:08:58 MSK

>Линус был бы счастлив :)

Линус это видел. Поругал coding style.

r ★★★★★
(21.11.06 14:01:55 MSK)

Ссылка

Ответ на: комментарий от anonymous 20.11.06 20:13:38 MSK

наилучшее время поиска в хэш-таблице - O(1). Читай Кнута

Begemoth ★★★★★
(21.11.06 16:42:08 MSK)

Ответ на: комментарий от Begemoth 21.11.06 16:42:08 MSK

>наилучшее время поиска в хэш-таблице - O(1). Читай Кнута

А какой может иметь интерес "наилучшее время"?

Хэш - это вроде как функция. Если по хэшу, имеющему M возможных значений, организовать списки, которые заполнются равномерно, то максимальное время поиска - N/M. Если заполнение неравномерное, то максимальное время поиска больше, чем N/M.

Не знаю, кто такой Кнут, но при неограниченных N утверждать, что чего-то там имеет ограниченное время поиска - это все равно что утверждать, что в линейном списке при некоторой удаче нужный файл можно найти в самом начале (вариант: в первых 10 записях).

Меньше читайте книги - больше думайте своей головой... :)

anonymous
(21.11.06 19:56:23 MSK)