按字典顺序排序的单词大文件,记忆力有限

时间:2018-10-31 12:36:47

标签: sorting memory data-structures bigdata lexicographic

我有一个1GB的文件,其随机单词的长度为1到256,而我只有2GB的RAM用于排序(如果ram使用率超过2GB,该过程将被终止)。

使用C ++或Java按字典顺序对文件中单词排序的最有效方法是什么?

例如,有没有比特里树更好的方法或有效率的方法呢?

0 个答案:

没有答案