История изменений
Исправление qnikst, (текущая версия) :
а). в свопе сидеть будет :)
б). сортировать ты будешь не сами строки, а отсупы до начала строк, так что весить это будет 4GB/20b*sizeof(void *), сам считай, но в этом случае будет много лишних fread, обращения к диску можно кешировать, но это надо смотреть.
в). автор вопроса поленился ответить сколько можно использовать «лишнего места».
Пункт б). возникает из «свойств» qsort.
Исходная версия qnikst, :
а). в свопе сидеть будет :)
б). сортировать ты будешь не сами строки, а отсупы до начала строк, так что весить это будет 4GB/20b*sizeof(void *), сам считай, но в этом случае будет много лишних fread, обращения к диску можно кешировать, но это надо смотреть.
в). автор вопроса поленился ответить сколько можно использовать «лишнего места».