Быстрый поиск и сортировка

Question

Я работаю над алгоритмом поиска весь день, и мне хотелось бы получить некоторые мнения. Некоторые из того, что я делаю, специфичны для iOS, но общих концепций нет.

Я пытаюсь отобразить набор данных, каталог. В каталоге у меня есть отделы и люди. Я знаю, это звучит как пример учебника, выслушайте меня. Я обещаю, что это не домашнее задание. (Я могу предоставить скриншоты того, над чем я работаю.)

У меня есть массив записей, где есть два вида записей в каталоге. Мне нужно отсортировать записи по имени, а затем разбить массив на меньшие массивы, где каждый под-массив содержит записи, начинающиеся с одной и той же буквы.

Кроме того, мне нужно учитывать строку поиска, которую пользователь может ввести.

Мой общий процесс таков:

1. Фильтр все элементы, которые соответствуют типу и строки поиска, если есть один. Для этого шага я использую 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]; 
   

2. Сортировать результаты по алфавиту.

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

3. Разбить результаты на меньшие массивы. Для производительности я пропущу этот шаг, если мы ищем, но он, похоже, не помогает.

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

Выполнение этого в общей сложности 950 записей плачевно.

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

Любые указатели или подсказки?

Answer 1

Да. Забудьте файлы и сохраните их в базе данных. Создайте свои индексы. Все становится простым оператором SQL.