Исправление www_linux_org_ru, (текущая версия) :
Пока плохо.
я думаю стоит спросить «а есть ли такой готовый алгоритм», а не предлагать свой
что я щас обдумываю:
А. ты даешь программе любую перестановку, лишь бы она помещалась в половину оперативки, и файл
В. программа применяет *именно эту* перестановку к файлу за 1.5 прохода (+ небольшие копейки)
почему 1.5 прохода:
1 проход: читает файл, пишет файлы; 2 проход: читает файлы, пишет результирующий файл в порядке строго от начала к концу, т.е. его можно читать VW-ом через пайп *без записи на диск*
очевидно, что вопрос о несмещенности генератора перестановок тут не стоит :-)
и все-таки мне кажется тебе полезно было бы изучить работу жестких дисков теоретически и практически и написать пейпер, возможно частично под моим руководством? как ты думаешь без этого ворочать файлами в десятки и сотни *тера*байт?
з.ы. мой интерес тут в том, что мне скучно подробно излагать свои мысли, и хочется проверить свое понимание жестких дисков, но не терять свое время на эксперименты
Исходная версия www_linux_org_ru, :
Пока плохо.
я думаю стоит спросить «а есть ли такой готовый алгоритм», а не предлагать свой
что я щас обдумываю:
А. ты даешь программе любую перестановку, лишь бы она помещалась в половину оперативки, и файл
В. программа применяет *именно эту* перестановку к файлу за 1.5 прохода (+ небольшие копейки)
почему 1.5 прохода:
1 проход: читает файл, пишет файлы; 2 проход: читает файлы, пишет результирующий файл в порядке строго от начала к концу, т.е. его можно читать VW-ом через пайп *без записи на диск*
очевидно, что вопрос о несмещенности генератора перестановок тут не стоит :-)
и все-таки мне кажется тебе полезно было бы изучить работу жестких дисков теоретически и практически и написать пейпер, возможно частично под моим руководством? как ты думаешь без этого ворочать файлами в десятки и сотни *тера*байт?