Программа sort
, которую вы найдете в Linux, берется из пакета coreutils и реализует External R-Way merge. Он разбивает данные на фрагменты, которые он может обработать в памяти, сохраняет их на диске и затем объединяет их. Куски выполняются параллельно, если у машины есть для этого процессоры.
Так что если бы существовал предел, то это свободное дисковое пространство, которое sort
может использовать для хранения временных файлов, которые он должен объединить, в сочетании с результатом.