Re[2]: посоветуйте с сортировкой
От: cn324  
Дата: 06.11.07 05:56
Оценка:
Здравствуйте, nitrotoluol, Вы писали:

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


S>>Есть 256 файлов, в которых 8-ми байтные числа, уникальные все,

S>>каждый из этих файлов может быть до 1 Гб, т.е. все в память загрузить не получится.
S>>как можно лучшим образом получить общий файл полностью отсортированный?

N>Т.е. нужно склеить все файлы в один и пересортировать числа внутри этого 8Гб файла?


N>Что тут сложного? Сперва склеиваешь файлы в один.

N>А потом CreateFileMapping и MapViewOfFile тебе в помощь.

не. сначала сортируешь каждый файл, а потом собирай в один. намного быстрее выйдет.

N>Условно разбиваешь файл на блоки, сортируешь значения в каждом из блоков, потом по

N>первому и последнему элементу блоков сортируешь сами блоки.

N>В Кнуте есть очень хорошие алгоритмы сортировки уникальных значений.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.