sorting - 字典排序的大文件,内存有限
问题描述
我有一个 1GB 的文件,其中包含长度为 1 到 256 的随机词,我只有 2GB RAM 用于排序(如果 ram 使用量超过 2GB,则进程将被终止)。
使用 C++ 或 java 按字典顺序对文件中的单词进行排序的最有效方法是什么?
例如,有没有比 trie 树更好的方法或更有效地实现它的方法?
解决方案
推荐阅读
- swift - 使用核心数据绑定编辑 TextField 时未触发“.disabled”修饰符
- haskell - Haskell:这些表达式的类型是什么(如果有的话)?
- python - TypeError: write() 参数必须是 str,而不是尝试从 mysql db 获取数据时的元组
- python - 权重和偏差 Detectron2 Google Colab - wandb:错误无法记录事件 [Errno 95] 不支持操作
- c++ - 使用 C++ Makefile.win 为 Windows 检测 i386 与 x64?
- node.js - 使用 npm 安装 create-react-app 时出错 & 使用 npm init react-app 时出错
- c# - 如何在 C# 中发送 html 内容以发送网格电子邮件
- c# - 从音频文件C#中提取信息
- c# - C# XML 解析 - 根级别的数据无效。第 1 行,位置 1
- mysql - SQL:连接具有不同类型列的两个表