Connect with us

Видео и подкасты для разработчиков

Как избавиться от рекурсии, или Как мой код попал в Google

Исследование различных подходов к оптимизации рекурсии.

Фото аватара

Опубликовано

/

     
     

Исследование различных подходов к оптимизации рекурсии. Спикер сравнил и измерил их все, чтобы получить наглядные цифры.

  • Хвостовая рекурсия
  • DeepRecursiveFunction
  • Оптимизация через очередь
  • TreeIterator
  • Sequence.yield

Во время исследования спикер обнаружил проблему с производительностью стандартной функции ViewGroup.descendant. Он рассказал, как ее обнаружил, и поделился опытом контрибьюции в Google. Максиму удалось ускорить функцию в сотни раз, и эти изменения уже приняты Google.

Если вы нашли опечатку - выделите ее и нажмите Ctrl + Enter! Для связи с нами вы можете использовать info@apptractor.ru.
Advertisement

Наши партнеры:

LEGALBET

Мобильные приложения для ставок на спорт
Telegram

Популярное

Сообщить об опечатке

Текст, который будет отправлен нашим редакторам: