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

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

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

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