2011-07-15 7 views
0

誰かがプロジェクト内のライブラリを知っていて、辞書ファイルをすばやく検索してメモリにロードすることができないのではないかと疑問に思っていました。ソート済みのテキストファイルのバイナリ検索ですか?

私は自分自身を実装しようとしていますが、この情報はかなり時間を節約できます。あらかじめソートされたフラットテキストファイルに対してバイナリ検索を使用します。それはこれに非常に似ています:

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

これは私が有効性のための辞書に対してユーザが入力した単語をチェックiPhone、上の「高速タイピング」のゲームになります。だからスピードと記憶は私の大きな懸念事項です。

おすすめ/アドバイス/ご意見はありますか?ありがとう!

答えて

-1

テキストファイルをsqliteの.dbファイルにインポートしてsqlを使用して単語を検証するのはなぜですか?

+0

私はそのことを検討しました。バイナリ検索を強制するために、単語列にインデックスを作成することができました。多くのSQLLiteライブラリは同じ方法で動作します(つまり、辞書をメモリに保存しない)か? – Unknown123

関連する問題