Здравствуйте, nitrotoluol, Вы писали:
N>Здравствуйте, Socket, Вы писали:
S>>Есть 256 файлов, в которых 8-ми байтные числа, уникальные все, S>>каждый из этих файлов может быть до 1 Гб, т.е. все в память загрузить не получится. S>>как можно лучшим образом получить общий файл полностью отсортированный?
N>Т.е. нужно склеить все файлы в один и пересортировать числа внутри этого 8Гб файла?
N>Что тут сложного? Сперва склеиваешь файлы в один. N>А потом CreateFileMapping и MapViewOfFile тебе в помощь.
не. сначала сортируешь каждый файл, а потом собирай в один. намного быстрее выйдет.
N>Условно разбиваешь файл на блоки, сортируешь значения в каждом из блоков, потом по N>первому и последнему элементу блоков сортируешь сами блоки.
N>В Кнуте есть очень хорошие алгоритмы сортировки уникальных значений.