iPhone 多线程搜索

Question

我对任何类型的多线程都很陌生，并且似乎无法在后台线程上正确运行简单的搜索方法。一切似乎都井然有序，NSAutoreleasePool 和 UI 在主线程上更新。该应用程序不会崩溃，并且会在后台执行搜索，但搜索结果会多次产生多个相同的项目，具体取决于我输入的速度。搜索可以在没有多线程的情况下正常工作（已被注释掉），但由于我正在处理大量数据，速度非常慢。这是代码：

    - (void)filterContentForSearchText:(NSString*)searchText { 
isSearching = YES;
 NSAutoreleasePool *apool = [[NSAutoreleasePool alloc] init];

 /*
  Update the filtered array based on the search text and scope.
  */

 //[self.filteredListContent removeAllObjects]; // First clear the filtered array.


 for (Entry *entry in appDelegate.entries)
 {
   NSComparisonResult result = [entry.gurmukhiEntry compare:searchText options:(NSCaseInsensitiveSearch|NSDiacriticInsensitiveSearch) range:NSMakeRange(0, [searchText length])];
   if (result == NSOrderedSame)
   {
    [self.filteredListContent addObject:entry];
   }
 }

 [self.searchDisplayController.searchResultsTableView performSelectorOnMainThread:(@selector(reloadData)) withObject:nil waitUntilDone:NO];
 //[self.searchDisplayController.searchResultsTableView reloadData];

 [apool drain];
 isSearching = NO; }

- (BOOL)searchDisplayController:(UISearchDisplayController *)controller shouldReloadTableForSearchString:(NSString *)searchString {
     if (!isSearching) {
      [self.filteredListContent removeAllObjects]; // First clear the filtered array.
      [self performSelectorInBackground:(@selector(filterContentForSearchText:)) withObject:searchString];
     }
     //[self filterContentForSearchText:searchString];

        return NO;      // Return YES to cause the search result table view to be reloaded.  }

Answer 1

有几点：

• 多线程不应该给单核 CPU 带来任何性能提升。如果您认为您看到了很大的加速，那么您的算法可能有问题。
• 如果访问共享变量，请确保它是线程安全的。看起来您正在将搜索结果写入一个共享对象。如果没有同步，这将失败。
• 该代码看起来好像所有线程都在完全相同的数据集上工作，因此如果一个线程找到匹配项，其他线程也会找到相同的匹配项并将其也放在那里。
• 从主线程访问“结果对象”时，不要忘记同步对“结果对象”的访问。

Answer 2

您可能想研究一下 NSOperation。考虑创建 NSOperation 的子类，并将其添加为您发布的文件中实现的类的属性。

然后在 - (BOOL)searchDisplayController:(UISearchDisplayController *)controller shouldReloadTableForSearchString:(NSString *)searchString { 中，

您可以使用指向搜索数据和文本的指针设置对象。然后您可以检查该对象当前是否正在运行（我认为），如果是，则对其调用“取消”并使用新的搜索字符串重新启动它。可能有更聪明的方法，但我怀疑 NSOperation 是一个开始寻找的好地方。