2011-07-15 80 views
0

我想知道是否有人知道一個項目/庫,可以快速搜索字典文件,而無需將整個內容加載到內存中。在已排序字典文本文件上進行二進制搜索?

我即將實施我自己的,但這些信息可以節省我不少時間。我將在預先排序的平面文本文件上使用二進制搜索。這將是非常類似:

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

這將是在iPhone上,在那裏我檢查用戶輸入的詞對詞典的有效性「快速打字」的遊戲。所以速度和記憶是我的主要關注點。

任何建議/建議/想法?謝謝!

回答

-1

爲什麼不將你的文本文件導入到sqlite .db文件並使用sql來驗證這些單詞?

+0

我認爲這樣做。我可以在單詞列上創建一個索引來強制執行二進制搜索。許多SQLLite庫的運行方式是否相同(即不將字典存儲在內存中)? – Unknown123