Как избавиться от рекурсии и исправить глупую ошибку в Google

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

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

Спикер

Ведущий