Многие дайлеры не умеют делать поиск по Т9 клавиатуре. Те, что умеют, в большинстве своем делают поиск только по имени/фамилии контакта или по началу номера, а кто-то только с использованием английского алфавита. В 2GIS Dialer нам хотелось искать все контакты по имени, фамилии, телефону (любому из списка и с любого символа), а так же по должности и месту работу (опционально: e-mail и вебсайт, адрес и группы контактов). Кроме того, нам хотелось, чтобы пользователь на любом языке мог найти свои контакты. И в завершение необходимо было, чтобы весь этот поиск работал быстро. О том, как мы добились прогресса в этом деле я и расскажу.

1. Еще один поиск
контактов на Android

2. Обо мне

3. — 2GIS Android team
— CodeFest mobile section
— Noveo

6. Отличное приложение?

7. — Предсказуемость
— Скорость
— Отзывчивость

8. Android приложений много

9. Как много среди них крутых?

10. Мелочи — самое важное в
приложении

12. А у других…

17. Мы решили пойти дальше

18. — Языки
— Разные поля
— Консистентность
— Быстро

19. Как мы делали это раньше?

20. — 56 = [5МНОПмнопJKLjkl] [РСТУрстуMNOmno6]
— (data GLOB ? OR data GLOB ?) AND MIMETYPE in (?, ?, ?)
— ~250ms

21. Нам не понравилось

22. Как мы поиск ускоряли

23. — Препроцессинг
— Т9 Паттерны
— Мама = 5252
— 2GIS = 2447
— あきた = 234

24. Внезапно : RxJava

25. — Событийность
— Фукнциональность
— Понятность
— Предсказуемость

29. Production

33. Итого

34. — Первый запуск ~1500 ms
— Обновления ~700 ms

35. — Первое нажатие клавиши 80-120 ms
— Последующие < 60 ms

38. — Языки
— Разные поля
— Консистентность
— Быстро

39. Матвей Мальков
m.malkov@2gis.ru
matveyka_jj