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

_FR>>Решение: https://github.com/ViIvanov/DataSort

A>Мое: https://github.com/artelk/RowsSort



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

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

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

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

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

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

A>Просьба кому не лень погонять у себя и рассказать


Я на днях погоняю
Help will always be given at Hogwarts to those who ask for it.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.