我有一个大约10MB的文本文件,其中包含特定语言的几乎所有词典,每个单词都是以新行分隔的。
我想进行快速查找来确定一个单词是否存在于文件中 - 有什么最快的方法可以做到这一点而不需要循环遍历每一行?
它已经排序过了,我可以做所有预处理工作。
我考虑过进行某种二进制搜索,但是我不知道该如何做,因为我的每一行不是固定字节数(因此我不知道在哪里跳转流)。令人惊讶的是,我找不到一个可以为我执行固定宽度操作的工具。
有什么建议吗? 谢谢!
我有一个大约10MB的文本文件,其中包含特定语言的几乎所有词典,每个单词都是以新行分隔的。
我想进行快速查找来确定一个单词是否存在于文件中 - 有什么最快的方法可以做到这一点而不需要循环遍历每一行?
它已经排序过了,我可以做所有预处理工作。
我考虑过进行某种二进制搜索,但是我不知道该如何做,因为我的每一行不是固定字节数(因此我不知道在哪里跳转流)。令人惊讶的是,我找不到一个可以为我执行固定宽度操作的工具。
有什么建议吗? 谢谢!