DroidScript
DroidScript
разработка мобильных приложений

Оптимизация производительности

Thunkable X  
17.12.2019

После поверхностной оценки производительности работы кода Thunkable X, становится очевидно то, что возможности данной платформы ограничены рамками индивидуального образования. Действительно, достаточно сложно представить себе публичное приложение, которое работает со скоростью создания 100 кнопок за 22 секунды. Разработчики откровенно признались, что над производительностью они как-то не думали, откуда и возникла идея проверить реализацию блока поиска по списку. Вдруг, они решили ограничиться перебором.

Проверить алгоритм работы блока поиска по списку несложно. Для этого возьмём отсортированный список и замерим скорость поиска элементов в разных его частях. Малые расхождения будут говорить об использовании двоичного поиска.

Для теста воспользуемся следующей функцией.

Функция для оценки производительности

Тестирование происходило на Android 8.1 (MTK6739WA, 4 ядра, 1.3 ГГц) с использованием списка имён, содержащим 20259 записей.

A[2] = 0.0000 cек.
A[100] = 0.001 cек.
A[10360] = 0.001 cек.
A[n] = 0.002 cек.

Времена поиска элементов близки, что позволяет говорить о реализации двоичного поиска. Для сравнения оценим скорость работы линейного поиска.

Функция для медленного линейного поиска

A[n] = 0.1050 сек.

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

Позвольте, но это же самый медленный цикл. Заменим его на самый быстрый.

Функция для быстрого линейного поиска

A[n] = 0.045 сек.

Быстрее более чем в 2 раза. Можно ли сказать, что цикл repeat работает в 2 раза быстрее for each? Нет, так как время выполнения циклов зависит от размера входных данных. Из показанного примера с уверенностью можно говорить о том, что цикл repeat работает быстрее for each.

А как обстоит дело с поиском произвольной строки в элементах списка? А вот здесь возникает любопытный момент, касающийся того, что поиск по списку работает в несколько раз медленнее поиска подстрок в списке с разделителями. Это связано с невысокой скоростью работы блока списка получения элемента по индексу. Однако, на практике это никак не отразится на скорости работы приложений Thukable X, так как из-за крайне низкой общей производительности нет никакой разницы между тем, происходит поиск за 0.05 секунды или за 0.22 секунды (если речь не идёт о нескольких сотен тысяч записей).

Thunkable X  
© 2016-2020  Александр Страшко