Поиск в большом NSMutableArray из NSDictionary

Question

Мне нужно искать в большом NSMutableArray из NSDictionary с около 50 000 записей. Я стараюсь:

for (NSDictionary *aProduct in self.arrProduct) { 
    if ([[aProduct objectForKey:@"Name"]rangeOfString:@"search string" options:NSCaseInsensitiveSearch].location != NSNotFound) { 
     //got it 
    } 
} 

но с объектом 50.000 эта функция имела очень плохие характеристики. Я не хочу использовать Sqlite для поиска. Любая идея?

ТКС,

Answer 1

Вы можете попробовать использовать enumerateObjectsUsingBlock: вместо быстрого перечисления.

Посмотрите на this для более подробной информации.

также: enumurateObjectsUsingBlock Vs for loops

Answer 2

Если каждые данные имеют уникальный ключ, и что вы хотите ищете с уникальным ключом, то вы можете использовать Hash table.

Или ключ поиска - это номер, и вам нужно range search, ex key > 5 && key < 10. Тогда я думаю, что ordered binary tree будет полезен. Реализация бинарного дерева может быть найдена в GitHub, я поддерживаю, чтобы кто-то уже это сделал.

---

Что касается меня, я предпочитаю использовать SQLite, чтобы решить эту проблему рода. Добавление индекса в ключ поиска приведет к ускорению работы поиска. Мне не нравится хранить огромные данные в основной памяти.

Answer 3

Наконец, я использую CoreData. Массив не может работать с большими размерами данных.