Закладка скорость поиска

Купить Здесь

Только зарегистрированные пользователи могут участвовать в опросе. Оптимизация скорости \\\\\\\\\\\\[поиска\\\\\\\\\\\\] приложений Разработка под Android , Совершенный код В данной статье последовательно рассматриваются различные аспекты улучшения производительности приложений на примере мной разработанного поисковика приложений для мобильной операционной системы Андроид. Если сам поисковик может пригодиться различным пользователям с большим количеством программ, то статья будет интересна в первую очередь разработчикам не только андроид-разработчикам. И для всех читателей, независимо от платформы, в конце прикреплён опрос ' Что для меня в первую очередь важно в мобильном приложении? Я, как гордый обладатель андроид-телефона, очень рад открытости системы и возможности ставить туда множество приложений как из разных маркетов, так и скачанных откуда-то. В среднем на моём старом добром Galaxy Note около приложений, большинством из которых я периодически пользуюсь. С чувством, что чем больше коров приложений, тем больше молока пользы от моего телефона, я заметил, что кучу времени я провожу в листаниях от экрана к экрану в поисках иконки нужного приложения. Когда коров программ мало, тогда их легче найти. Их можно поставить на домашний экран или разнести по папочкам. Всё это хорошо и удобно, если используются приложений. Но раз уж я отношусь к категории хэви-юзеров, то начал искать быстрый метод поиска приложений. Требования к решению проблемы довольно просты: Для решения поставленной задачи начал искать приложение для быстрого поиска и нашёл в маркете несколько аппликаций для поиска и запуска приложений, но у всех у них были различные недостатки, особенно в поиске, поэтому пришлось довольствоваться стандартным андроидным поиском от Google. Он был конечно медленноват, но искал неплохо и находил, что нужно. В какой-то момент после апдейта на андроид 4. Только вот искать программы совсем перестал. Ну раз ничего нет, что же делать, я и сам копать траншею по клавишам в IDE бить умею, думаю, там делов-то на день, сделаю сам себе удобную прогу — как говорится: Вот об этом и поговорю в этой статье чтоб не скучно было, текст будет периодически сопровождаться кодом Всё, что написано не ново, а скорее является подборкой того, на что нужно обращать внимание для улучшения быстродействия программ. В качестве наглядного примера приведена конкретная программа, написанная в Java для ОС Андроид, но приведённые аспекты распространяются и на другие среды. Основное действие в желаемой программе — это поиск других программ по введённому ключевому слову, то есть поиск в метаданных других приложений. Запрос этих данных от операционки не представляет больших проблем: Самое простое решение — линейный поиск На самом деле- пробегаем по списочку и всё, что нашлось, показываем пользователю. И вот оно — дерево торможение. При программах такой поиск занимает несколько секунд. Ну это и логично при сложности О n , что означает в худшем случае операций сравнения до нахождения, а это не есть хорошо, хотелось бы всё-таки О log n. Как мы все знаем, при поиске такую сложность нам дают деревья не буду вдаваться какие деревья дают при поиске какую сложность, но хорошая табличка здесь. Быстрое решение — поиск с помощью деревьев а Большинство деревьев работает при поиске информации со сложностью O log n , то есть для элементов в среднем нужны чуть больше двух операций. Такое улучшение почти в раз меня устроило а если учесть, что поиск происходит в нескольких полях, то улучшение в тысячи раз. Сначала нужно произвести постройку дерева из имеющейся информации — этот процесс называют индексированием. Здесь и скрывается большое НО: Правда после тестирования собственного дерева, решил сравнить его по скорости с индексами из Sqlite — результаты были далеко не в пользу моей имплементации думаю здесь видна медленность Java по сравнению с имплементацией Sqlite в С. Решил всё-таки использовать Sqlite. Вывод данных из базы Следующая серьёзная потеря времени происходит при выводе данных из базы. Память или быстродействие Решите, что Вам важнее в программе: Последнее имеет приоритет в редких случаях, когда памяти просто мало. Если программа постоянно работает на заднем фоне, то важны оба фактора. В большинстве случаев первый фактор важнее: Кстати, на мобильных системах расход аккумулятора связан не с расходом памяти Эти самые оптимизаторы ищут программы, расходующие оперативную память и при этом тратят такты процессора на поиск и очистку памяти. Приложения, у которых отняли память, где они что-то кэшировали, вынуждены пересчитывать информацию. В андроиде эта процедура довольно проста: Прокликав по дальнейшим функциям узнаём в каких местах расходуется наибольшее количество времени. Что для меня в первую очередь важно в мобильном приложении? У вас есть синдром ученика? Так то да, иконка и поддержка зачастую стоят на втором плане. Имел в виду, что я бы бы снес красивое, быстрое и бесплатное приложение, которое при вздохе падает. И та же участь бы ждала стабильную и оптимизированную программу с ужасным UI и т. Если есть аналоги, конечно. Именно поэтому и есть несколько возможностей для выбора. Для чего я это спрашиваю — у меня просят скины и дизайны, а я вот думаю, а нужно ли оно — светлые скины сажают батарею, а супердизайны влияют негативно на стартовое время. Вот и хочу посмотреть что людям важно. Жаль, такой голосовалки никто еще не реализовал, когда у каждого пункта есть не только возможность выбрать а еще указать вес-приоритет. Поиск одного приложения из , который занимает 2 секунды, поверг меня в шоковое состояние. Это же как криво он должен быть реализован, простите. Возможно я неправильно выразился, но ввиду имеется конечно не поиск в готовых результатах из базы данных, а именно поиск в данных, которые возвращает PacketManager, а это часть операционной системы андроид. Я не думаю, что он реализован криво, ибо у гугла достаточно людских ресурсов, чтобы выпрямить кривое, просто индексы не построены по той информации, которая требуется для конечного результата. Дизайн, наличие скинов Это не одно и то же. Ваша программа не настолько восхитительно уникальна, чтобы игнорировать HIG и делать собственный интерфейс. И он, конечно, будет хуже holo. Дизайн и наличие скинов связаны тем, что они определяют как графически выглядит программа, но нигде не сказано, что я утверждаю, что это одно и то же. Насчёт программы — она уникальна в своей совокупности методов для поиска приложений. Если есть другая такая же программа которая имплементирует такой подход, приведите линк — мне такая программа неизвестна. С похожим принципом позавчера нашёл только AppDialer и тот платный. Особенно, если вспомнить, что клиенты хотят, чтобы было сразу красиво, без походов по настройкам. Ну раз уж я почти все пожелания добавляю, то добавлю и Ваше тоже в Feature request. Сейчас пока занимаюсь виджетом, потом языками-иероглифами и, наверное, перед пиньинем потестирую добавление автоматической поддержки Theme. Сейчас Вчера Неделя Нет, у меня нет сторонних проектов, чтобы вам показать 28,9k Нет, у меня нет сторонних проектов, чтобы вам показать 28,9k Вашим пользователям не нужны пароли 40k Интересные публикации Хабрахабр Geektimes. Главы 7, 8, 9, 10 GT. Дайджест интересных материалов для мобильного разработчика 30 октября — 5 ноября. Инверсия зависимостей в мире фронтенда. Никто не знает, куда девается информация из чёрных дыр GT. Поприветствуем наших новых хозяев — роботов — глава вторая GT. Почему визуальное программирование и D3NE могут быть Вам полезны. Услуги Реклама Тарифы Контент Семинары.