Здравствуйте, vsb, Вы писали:
vsb>По-моему задача бессмысленная в отрыве от конкретных характеристик. И процессор и диск могут работать со скоростью, отличающейся в разы.
Там нужно написать програмку и прлгнать её. Очевидно, amd64 и ssd. Про hdd не сказано.
vsb>PS а как ты хочешь сортировать чанки за линейное время? Что за count sort? Он для 32-битных чисел сработает на 256 MB?
Да, этот вопрос я упустил. Count sort (сортировка подсчётом) потребует 16гб памяти.
Можно считать сегментами по 0-64mb, ... (64mb * 4байта = 256mb) и выгружать в файлы. Потом из этих файлов с счетчиками сгенерировать результирующий файл. Останется линейная сложность и упрется в IO.