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

NW>Дали тестовую задачу отсортировать текстовый файл построчно, размер 100ГБ и 10ГБ.
NW>Стало интересно, сколько такая сортировка должна занимать времени для решения близкого к идеальному.

Если кратко, то надо использовать ОЗУ максимально. В ОЗУ хранить индекс или их части. Т.е. в идеале менеджер памяти написать и активно кешировать. Сам алгоритм сортировки на таких объемах и длине элемента не сильно важен. Даже без многопоточности, это не уровень тестовой задачи.