![](https://squidex.jugru.team/api/assets/srm/3860472f-2881-4c66-a635-34fc7f56802a/my-photo-3.jpg?cache=3600&width=100&height=100&mode=CropUpsize)
Как избавиться от рекурсии и исправить глупую ошибку в Google
В докладе рассмотрим исследование различных подходов к оптимизации рекурсии. Сравним и измерим их все, чтобы получить наглядные цифры — по хвостовой рекурсии, оптимизации через очередь, Treelterator, DeepRecursiveFuction.
Во время исследования спикер обнаружил проблему с производительностью стандартной функции ViewGroup.descendant. Он расскажет, как её обнаружил, и поделится опытом контрибьюции в Google. Максиму удалось ускорить функцию в сотни раз, и эти изменения уже приняты Google.