Лексикографическая разновидность большого массива слов с ограниченной памятью

У меня есть файл размером 1 ГБ со случайными словами длиной от 1 до 256, и у меня есть только 2 ГБ ОЗУ для его сортировки (если использование оперативной памяти превышает 2 ГБ, процесс будет остановлен).

Какой самый эффективный способ отсортировать слова в файле в лексикографическом порядке с помощью C++ или java?

Например, есть ли лучший способ, чем дерево trie, или способ реализовать его более эффективно?

Связанный: Сортировка файла с огромным объемом данных с учетом ограничений памяти (хотя он отличается, поскольку в этом случае файл не помещается в память)

Bernhard Barker 31.10.2018 13:49

Вы можете использовать дополнительное дисковое пространство? Что заставляет вас думать, что дерево было бы эффективным способом сортировки?

Jim Mischel 31.10.2018 14:49
0
2
98
0

Другие вопросы по теме