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

Y>Нужны идеи и темы для небольших программ. Для наполнения портфолио.

<crazy>
Попробуйте предложить разработчикам бесплатной программы SVP помощь по портированию ее под Linux.
А то, судя по этой теме

Автор: system.console
Дата: 24.01.13

, у линуксоидов с воспроизведением видео всё пока очень грустно.
</crazy>

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

M>За один проход построить индекс (key, size, position), отсортировать индекс с помощью merge sort и пользуясь индексом один проход переупорядочить файл с данными это считается "в лоб"? Если да то интересны твои соображения как это еще оптимизировать.

ещё??? ты хоть представляешь, сколько стоит одно случайное чтение на hdd?

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

BZ>ещё??? ты хоть представляешь, сколько стоит одно случайное чтение на hdd?

Почему случайное? Читаются файлы последовательно, на втором проходе размеры и порядок блоков известны можно сразу писать куда надо. Если использовать memory mapped файл на запись оверхед будет вполне терпимым.

Но если у тебя есть идеи получше, с интересом выслушаю.