iphone - 优化 Cocoa/Objective-C 搜索

Question

我正在搜索一个包含字典的大型 plist 文件，其中有数万个，每个都有 2 个键/字符串对。我的搜索算法遍历词典，当它在词典中的任一字符串中找到文本匹配项时，就会插入词典的内容。这是它的工作原理:

NSDictionary *eachEntry;
NSArray *rawGlossaryArray = [[NSArray alloc] initWithContentsOfFile:thePath]; // this contains the contents of the plist

for (eachEntry in rawGlossaryArray)
    {
        GlossaryEntry *anEntry = [[GlossaryEntry alloc] initWithDictionary:eachEntry];


        NSRange titleResultsRange = [anEntry.title rangeOfString:filterString options:NSCaseInsensitiveSearch];
        NSRange defResultsRange = [anEntry.definition rangeOfString:filterString options:NSCaseInsensitiveSearch];

        if (titleResultsRange.length > 0 || defResultsRange.length > 0) {
            // store that item in the glossary dictionary with the name as the key
            [glossaryDictionary setObject:anEntry forKey:anEntry.title];

        }
        [anEntry release];
    }

每次执行搜索时，我的 iPhone 应用程序都会有大约 3-4 秒的延迟(至少在设备上是这样；模拟器中的所有内容都运行得非常快)。谁能建议我如何优化此搜索？

Answer 1

如果不查看数据集，我无法确定，但如果您对其进行概要分析，您将花费大量时间在 -rangeOfString:options: 上。如果是这种情况，如果不从根本上改变您用来存储数据的数据结构，您将无法提高性能。

您可能想要构造一些带有指向对象的字符串和子字符串的排序特里树。设置起来要复杂得多，插入其中的成本会更高，但查找速度会非常快。鉴于您正在序列化结构，无论如何昂贵的插入应该不是什么大问题。