Доклад

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

  • На русском языке
Презентация pdf

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

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

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

Спикеры

Приглашенные эксперты

Ведущие

Расписание