V>Есть файл большого размера (нельзя загрузить в оперативную память). Его нужно отсортировать побайтно. Причем число операций чтения допускается порядка O(NlogN), а число записей порядка O(N). V>Как правило предлагается qsort, но ему необходимо O(NlogN) чтений и записей. V>Были бы интересны любые идеи.
Побайтно — это как? Отсортировать по одному байту? Тогда сортировка подсчетом.
