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

Ближайшая конференция — Mobius 2024 Autumn, 11 октября (Online), 19–20 октября, Санкт-Петербург. Подробности и билеты:
— — Исследование различных подходов к оптимизации рекурсии. Спикер сравнил и измерил их все, чтобы получить наглядные цифры. — Хвостовая рекурсия. — DeepRecursiveFunction. — Оптимизация через очередь. — TreeIterator. — Sequence.yield. Во время исследования спикер обнаружил проблему с производительностью стандартной функции ViewGroup.descendant. Он рассказал, как ее обнаружил, и поделился опытом контрибьюции в Google. Максиму удалось ускорить функцию в сотни раз, и эти изменения уже приняты Google. Скачать презентацию с сайта Mobius —