История изменений
Исправление intelfx, (текущая версия) :
Это качественно разные способы прострелить себе ногу. Если ты сделаешь rm -rf /, то результат будет детерминированным: ты потеряешь все данные на корневом разделе.
А если применить к произвольному графу алгоритм, который предназначен для DAG, то можно получить треш и угар произвольной степени печальности. Ты можешь сделать rm директории, поддерево которой на неё ссылается, и тупо потерять место: возникнет кусок иерархии, к которому не будет пути из корня (т. е. граф перестанет быть связным). А алгоритм обхода в fsck, встретив что-то подобное, просто уйдёт в бесконечную рекурсию. И так далее.
Исправление intelfx, :
Это качественно разные способы прострелить себе ногу. Если ты сделаешь rm -rf /, то результат будет детерминированным: ты потеряешь все данные на корневом разделе.
А если применить к циклическому графу алгоритм, который предназначен для DAG, то можно получить треш и угар произвольной степени печальности. Ты можешь сделать rm директории, поддерево которой на неё ссылается, и тупо потерять место: возникнет кусок иерархии, к которому не будет пути из корня (т. е. граф перестанет быть связным). А алгоритм обхода в fsck, встретив что-то подобное, просто уйдёт в бесконечную рекурсию. И так далее.
Исходная версия intelfx, :
Это качественно разные способы прострелить себе ногу. Если ты сделаешь rm -rf /, то результат будет детерминированным: ты потеряешь все данные на корневом разделе.
А если применить к циклическому графу алгоритм, который предназначен для DAG, то можно получить треш и угар произвольной степени печальности. Ты можешь сделать rm директории, поддерево которой на неё ссылается, и тупо потерять место. А алгоритм обхода в fsck, встретив что-то подобное, просто уйдёт в бесконечную рекурсию. И так далее.