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

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

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

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