Re[3]: Как правильно сортировать содержимое больших файлов?
От: artelk  
Дата: 05.09.22 10:58
Оценка:
Здравствуйте, _FRED_, Вы писали:

_FR>Здравствуйте, artelk, Вы писали:


A>>Сделано в предположение, что файлы ASCII, числа укладываются в ulong, стоки длиной от 2 до 256 и строки случайны (!).

A>>Последний пункт используется, чтобы примерно равномерно поделить строки по первым символам.

_FR>Мне кажется, это довольно вольная трактовка задания, про случайность строк ничего сказано не было.

В треде в dotnet форуме вроде было

A>>На моем железе сортировшик FREDа на файле 1Гб работает за 2 минуты, а мой за 40 секунд.

A>>Возможно, на другом железе будет обратная картина, т.к. я ничего не параллелил и на моем ноуте узкое место это HDD (хотя саму сортировку можно было бы как-то в параллель IO сделать).

_FR>О, это уже похоже на то, что было у проверяющих.

_FR>Вы запускали релиз?
да

_FR>С каким файлом (созданным моим же генератором или) или другой?

вашим

_FR>По сколько строк разбивали исходный файл?

не ограничивал, сколько получилось после разбиения по первому символу + 3 бита второго символа. На 1Гб файле там нескольно мегабайт на чанк было.

_FR>Можете показать вывод программы и расход памяти (гистограмму из процесс эксплорера или таск менеджера)?

покажу на днях
Отредактировано 05.09.2022 11:28 artelk . Предыдущая версия .
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.