Поиск строк в большом массиве занимает много времени

Попробуйте быстрый способ перечисления, мой фрагмент:

- (void)searchBar:(UISearchBar*)searchBar textDidChange:(NSString*)text
{
    if(text.length == 0)
    {
        self.isFiltered = NO;
    }
    else
    {
        self.isFiltered = YES;
        self.searchArray = [NSMutableArray arrayWithCapacity:self.places.count];

        for (PTGPlace* place in self.places)
        {
            NSRange nameRange = [place.name rangeOfString:text options:NSCaseInsensitiveSearch];

            if(nameRange.location != NSNotFound)
            {
                [self.searchArray addObject:place];
            }
        }
    }

    [self.tableView reloadData];
}

- (NSInteger)tableView:(UITableView *)tableView numberOfRowsInSection:(NSInteger)section
{
    if(self.isFiltered)
        return self.searchArray.count;
    else
        return self.places.count;
}

В ячейкеForRowAtIndexPath:

    PTGPlace *place = nil;

    if(self.isFiltered)
        place = [self.searchArray objectAtIndex:indexPath.row];
    else
        place = [self.places objectAtIndex:indexPath.row];

    // Configure the cell...
    cell.textLabel.text = place.name;
    cell.detailTextLabel.text = [place subtitle];

Попробуй это:

для первых трех позиций создайте 26 наборов индексов, каждый из которых представляет индекс массива элементов с этой буквой (только в нижнем регистре). То есть, скажем, запись с idx=100 начинается с «формулы». Набор индексов, представляющий «f» в первой позиции, будет содержать индекс «100». Индекс, установленный для второго символа 'o', будет содержать индекс 100, а индекс, установленный для третьего символа 'r', будет содержать 100.

Когда пользователь вводит символ «f», вы сразу же получаете набор индексов всех элементов массива, начинающихся с «f» (и можете быстро создать подмножество вашего основного массива). Когда затем набирается 'o', вы можете найти пересечение индексов в первом совпадении со вторым совпадением. То же самое для третьего. Теперь создайте подмассив основного массива, в котором совпадают первые три индекса — вы можете просто использовать для этого наборы индексов.

Используя этот значительно уменьшенный массив, теперь вы можете выполнять сопоставление методом грубой силы, как вы делали изначально.