У меня есть файл размером 1 ГБ со случайными словами длиной от 1 до 256, и у меня есть только 2 ГБ ОЗУ для сортировки (если использование ОЗУ превысит 2 ГБ, процесс будет убит).
Какой самый эффективный способ отсортировать слова в файле в лексикографическом порядке с помощью С++ или java?
Например, есть ли лучший способ, чем trie-дерево, или способ реализовать его более эффективно?