二叉搜索排序的字典文本文件?

时间:2011-07-15 14:36:04

标签: objective-c search sorting

我想知道是否有人知道一个项目/库可以快速搜索字典文件,而无需将整个内容加载到内存中。

我即将实现自己的,但这些信息可以节省我很多时间。我将在预先排序的平面文本文件上使用二进制搜索。它将与此非常相似:

http://search.cpan.org/~jfreeman/File-SortedSeek/lib/File/SortedSeek.pm

这将是iPhone上的“快速打字”游戏,我会检查用户输入的字词是否有效。所以速度和记忆是我的主要关注点。

任何建议/建议/想法?谢谢!

1 个答案:

答案 0 :(得分:-1)

为什么不将文本文件导入sqlite .db文件并使用sql来验证单词?