如果word存在于字典文本文件中,请快速查找

Ste*_*eve 3 c# lookup silverlight performance dictionary

我有一个大的文本文件(~10mb),它或多或少地具有特定语言的每个字典,并且每个单词都是新的行被删除.

我想做一个非常快速的查找来查看文件中是否存在单词 - 在没有遍历每一行的情况下,最快的方法是什么?

它是排序的,我可以做我想要的所有预处理.

我考虑做某种二进制搜索,但我不知道如何做到这一点,因为我的所有行都不是固定数量的字节(因此我不知道将流跳转到哪里).令人惊讶的是,我无法找到一种工具来为我做固定宽度的事情.

有什么建议?谢谢!

Ano*_*on. 6

我建议从词典中构建一个Trie.这为您提供了非常快速的查找,以查看单词是否在那里.