Динамический поиск строки в iOS

Недавно появилась задача — встроить в приложение динамический поиск информации, то есть выдача должна генерироваться параллельно вводу пользователем символов. Вся информация хранится в SQLite базе данных. Все бы ничего, но в каждом слове выдачи искомые символы должны подсвечиваться.
Было принято волевое решение не использовать внешние библиотеки, а попробовать обойтись своими силами.

Начнем с внешней формы.


В качестве поисковой строки используется UISearchBar. Результаты выводятся в обычный UITableView (в данном случае, с ячейками, кроме текста включающими в себя и картинку).
Обработчиком для события изменения текста в строке является:

где _data — NSArray, хранящий результаты выдачи.

На этом этапе возникла проблема — во всех названиях объектов, по которым проводится поиск, есть как заглавные буквы, так и строчные, которые SQLite воспринимает по-разному, а функции lower() и upper(), в отличии от SQL, не поддерживаются. Путем наименьшего сопротивления решили добавить в базу данных отдельный столбец, хранящий в себе все те же заголовки, но уже в нижнем регистре, тем более, что в данном случае увеличение объема базы было практически незаметно. Метод поиска (для работы с БД используется библиотека FMDatabase):

При формировании запроса используется %%%@%%, где знаками процента обозначается, что перед и после строки может идти любое количество символов. Метод возвращает массив объектов из базы данных, отсортированный по алфавиту.
Самая интересная часть задания — подсветка введенных символов. Реализуется она следующим образом:

Для подсветки определенных символов используется NSMutableAttributedString и его метод addAttribute:value:range:.

Ну и результат работы программы: