ios – 快速搜索和排序

我整个下午一直在研究搜索算法,我想要一些意见.我正在做的一些是特定于iOS的,但一般概念不是.

我正在尝试显示一组数据,一个目录.在目录中我有部门和人员.我知道这听起来像是一本教科书的例子,听我说.我保证,这不是家庭作业. (我可以提供我正在处理的截图.)

我有一系列条目,其中有两种目录条目.我需要按名称对条目进行排序,然后将数组拆分为更小的数组,其中每个子数组包含以相同字母开头的条目.

此外,我需要考虑用户可能输入的搜索字符串.

我的一般过程是这样的：

>筛选与类型匹配的所有条目和搜索字符串(如果有).对于此步骤,我使用NSPreDicate：

NSPreDicate *preDicate = [NSPreDicate preDicateWithFormat:@"type == %i AND searchableContents B[cd] %@",type,searchString];

if (!searchString || searchString.length == 0)
{
    preDicate = [NSPreDicate preDicateWithFormat:@"type == %i",type];
}

NSArray *array = [_directoryContents filteredArrayUsingPreDicate:preDicate];

>按字母顺序对结果进行排序.

array  = [array sortedArrayUsingComparator:^NSComparisonResult(id obj1,id obj2) {
    return [((BRKDirectoryEntry *)obj1).comperabletitle compare:((BRKDirectoryEntry *)obj2).comperabletitle];
}];

>将结果分解为更小的数组.为了提高性能,如果我们正在搜索,我会跳过此步骤,但它似乎没有帮助.

if(alphabetized)
{
    array = [self _alphabetizedArrayFromPresortedArray:array];
}

总共950个条目的表现非常糟糕.

现在,对于我的默认显示,我可以简单地将已排序的数据缓存在内存中,然后显示和滚动效果很好,但对于I类搜索,根本无法实现用户期望的平滑性能.

任何指针或提示？