与在iPhone中读取大文件有关的内存和速度问题

Question

我想要读取包含至少60k个字的文件。现在我想search如果存储在变量中的单词是否存在于此文件中。

忽略编码，我想知道与此问题相关的memory issues。如果我将所有这些单词存储在数组中然后进行比较。影响speed issue的{​​{1}}。如果有人有更好的方法，而不使用iphone。请详细说明。

最好的问候

Answer 1

如果你只拥有一个单词列表，那么你可能得到的最快就是对文件进行排序，然后对其进行mmap。您可以在映射的内存上进行二进制搜索，这非常快。

好处是你可以将它映射为只读，并且它不会导致任何脏内存页面，这是你在讨论iOS设备上的内存使用时必须要担心的。