История изменений
Исправление i-rinat, (текущая версия) :
Сходимость такого алгоритма спорна - очевидно, при 90% св. места он сойдётся, а при 10% - нет (за обозримое время). Что будет IRL - считать тебе.
Сходу разбивается одним контрпримером. '#' — отдельные файлы, расположены каждый 20-й блок, то есть в 0-м, 20-м, 40-м и так далее. '$' — один большой файл, записан в промежутках между #, кусками по 19 блоков.
#$$$#$$$#$$$#$$$#---#---#---#---#---#---#---#---#---#---#---
Пример сходимости на менее 10% места вообще тривиален — уже дефрагментированный раздел.
Не забывай — я думал над этим. Много думал :)
Но вроде-бы я полно всякого на эту тему нашёл, в основном хлам конечно, но МНОГО.
Здесь ключевое слово — «хлам». Какой толк от сообщения, что гугл нашёл 10 миллионов результатов? Какую часть я хотя бы прочитать смогу за свою жизнь?
Исходная версия i-rinat, :
Сходимость такого алгоритма спорна - очевидно, при 90% св. места он сойдётся, а при 10% - нет (за обозримое время). Что будет IRL - считать тебе.
Сходу разбивается одним контрпримером. '#' — отдельные файлы, расположены каждый 20-й блок, то есть в 0-м, 20-м, 40-м и так далее. '$' — один большой файл, записан в промежутках между #, кусками по 19 блоков.
#$$$#$$$#$$$#$$$#---#---#---#---#---#---#---#---#---#---#---
Пример сходимости на менее 10% места вообще тривиален — уже дефрагментированный раздел.
Не забывай — я думал над этим. Много думал :)
Но вроде-бы я полно всякого на эту тему нашёл, в основном хлам конечно, но МНОГО.
Здесь ключевое слово — «хлам». Какой толк от сообщения, что гугл нашёл 10 миллионов результатов? Какую часть я хотя бы прочитать смогу за свою жизнь?