2

60k少なくとも単語を含むファイルを読みたいです。search今、変数に格納されている単語がこのファイルに存在するかどうかを知りたいです。

memory issuesコーディングは無視して、この問題に関連することを知りたいです。これらすべての単語を配列に格納してから比較するとします。にspeed issue影響を与えますiphone。を使用せずにそれを行うより良い方法があればmemory and cpu。詳細を教えてください。

よろしくお願いします

4

1 に答える 1

3

単語のリストしかない場合は、おそらくファイルをソートしてから mmap するのが最も速いでしょう。マップされたメモリでバイナリ検索を実行できますが、これは非常に高速です。

良い点は、読み取り専用で mmap できることです。これにより、ダーティ メモリ ページが発生することはありません。これは、iOS デバイスでのメモリ使用量について話すときに実際に心配する必要があることです。

于 2012-09-08T01:57:15.010 に答える