поиск NSArray содержит NSDictionary с эффективностью времени

Ваш поиск идет медленнее, чем нужно. searchString.length не следует проверять в цикле, это нужно делать снаружи. valueForKey: это очень общий метод, который позволяет вам получить доступ к любым видам различных путей ключей — objectForKey намного быстрее! Затем ваша проверка на совпадение с учетом регистра всегда переводит все слово в верхний регистр. Это не только неверно, когда ваши пользователи вводят несколько более интересных поисковых строк, но также замедляет работу и интенсивно использует память (если есть тысячи строк, вы создаете тысячи автоматически освобождаемых объектов). Вместо этого используйте rangeOfString:options:.

Наконец, вы можете попробовать методы NSArray enumerateObjectsUsingBlock: или enumerateObjectsWithOptions:usingBlock:, которые позволяют выполнять перечисление в нескольких потоках.

indexesOfObjectsPassingTest: или indexesOfObjectsWithOptions:passingTest: получает индексы искомых элементов, что будет быстрее. Это особенно полезно, если вы выполняете еще один поиск более длинной строки, например, ищете abc после поиска ab, потому что существуют методы NSArray, ограничивающие поиск набором индексов.

Я использовал модули полнотекстового поиска sqlite в нескольких проектах, и они работают очень хорошо. Это потребует предоставления вашей собственной скомпилированной версии sqlite, что может быть немного сложно, но весь процесс объясняется здесь.

В зависимости от того, что вам нужно сделать, вы можете захотеть предварительно заполнить эту базу данных или вставить данные по мере их получения, или и то, и другое одновременно. Попытка запрограммировать решение самостоятельно была бы интересным упражнением, но вы бы заново изобретали алгоритмы, которые уже существуют в sqlite FTS.

Если вы выполняете поиск по мере ввода, вы должны убедиться, что вы правильно ставите свои операции в очередь в фоновом режиме и что их можно отменить — есть много способов осуществить это; очень популярный использует NSOperation.

Этот ответ следует за ответом anktastic, я также добавляю свой ответ, потому что кто-то напрямую получит решение, для которого мы приложили много усилий :)

- (BOOL)textField:(UITextField *)textField shouldChangeCharactersInRange:(NSRange)range replacementString:(NSString *)string 
{
    //Cancel any previous selector calls
    [NSRunLoop cancelPreviousPerformRequestsWithTarget:self];

        if(string.length > 0)
        {
            NSString *str = [txt1.text substringToIndex:[txt1.text length] - 1];
            //delay is useful in smooth search - if you're performing web service calls for searching on cloud, then you should give delay as per your test
            [self performSelector:@selector(startSearch:) withObject:str afterDelay:0.05f];
        }
    }
}

- (void) startSearch:(NSString *)matchString
{
    //Cancel any previous operation added in queue
    [queue cancelAllOperations];
    //Create new operation
    NSInvocationOperation* operation = [[NSInvocationOperation alloc]initWithTarget:self selector:@selector(search:) object:matchString];
    [queue addOperation:operation];
}

- (void) search:(NSString *)matchString
{
    //Performing search operation
    NSPredicate *predicate = [NSPredicate predicateWithFormat:@"Name contains[cd] %@", matchString];
    searchArray = [[meadArray filteredArrayUsingPredicate:predicate] mutableCopy];
    //only call again after any previous reload done
    [self performSelectorOnMainThread:@selector(reloadInMainThread) withObject:nil waitUntilDone:YES];
}

- (void) reloadInMainThread 
{
    //Reloading table in main thread for instance search effect
    [tableCheck reloadData];
}

Изменяются ли строки в массиве/словаре? Если нет, я предлагаю вам извлечь все ключи в словаре в один массив. Сделайте это перед поиском, и вам нужно сделать это только один раз.

Если я правильно понял ваш вопрос, мое предложение выглядит так:

NSArray *arrayOfDicts = /*the array with dictionarys you have*/

NSMutableArray *allKeys = [NSMutableArray array]

for (NSDictionary *d in arrayOfDicts) {
     for (NSString *key in d) {
          [allKeys addObject:key];
     }
}

затем найдите массив allKeys.

Сравнение строк без учета регистра выполняется медленнее, чем сравнение с учетом регистра. Вы можете сохранить uppercaseName как дополнительный ключ в своих словарях (или как дополнительный столбец в таблице sqlite) и изменить предикат на

[NSPredicate predicateWithFormat:@"uppercaseName CONTAINS %@", [matchString uppercaseString]]