0
我想知道是否有人知道一個項目/庫,可以快速搜索字典文件,而無需將整個內容加載到內存中。在已排序字典文本文件上進行二進制搜索?
我即將實施我自己的,但這些信息可以節省我不少時間。我將在預先排序的平面文本文件上使用二進制搜索。這將是非常類似:
http://search.cpan.org/~jfreeman/File-SortedSeek/lib/File/SortedSeek.pm
這將是在iPhone上,在那裏我檢查用戶輸入的詞對詞典的有效性「快速打字」的遊戲。所以速度和記憶是我的主要關注點。
任何建議/建議/想法?謝謝!
我認爲這樣做。我可以在單詞列上創建一個索引來強制執行二進制搜索。許多SQLLite庫的運行方式是否相同(即不將字典存儲在內存中)? – Unknown123