Re: посоветуйте с сортировкой
От: nitrotoluol  
Дата: 06.11.07 03:28
Оценка: -1
Здравствуйте, Socket, Вы писали:

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

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

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

Что тут сложного? Сперва склеиваешь файлы в один.
А потом CreateFileMapping и MapViewOfFile тебе в помощь.

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

В Кнуте есть очень хорошие алгоритмы сортировки уникальных значений.
На каждую хитрую функцию найдется параметр с резьбой.
 
Подождите ...
Wait...
Пока на собственное сообщение не было ответов, его можно удалить.