Максим Сидоров - Как избавиться от рекурсии, или Как мой код попал в Google
ฝัง
- เผยแพร่เมื่อ 4 ต.ค. 2024
- Ближайшая конференция - Mobius 2024 Autumn, 11 октября (Online), 19-20 октября, Санкт-Петербург. Подробности и билеты: jrg.su/Yu6KNJ
- -
Исследование различных подходов к оптимизации рекурсии. Спикер сравнил и измерил их все, чтобы получить наглядные цифры.
- Хвостовая рекурсия.
- DeepRecursiveFunction.
- Оптимизация через очередь.
- TreeIterator.
- Sequence.yield.
Во время исследования спикер обнаружил проблему с производительностью стандартной функции ViewGroup.descendant. Он рассказал, как ее обнаружил, и поделился опытом контрибьюции в Google. Максиму удалось ускорить функцию в сотни раз, и эти изменения уже приняты Google.
Скачать презентацию с сайта Mobius - jrg.su/bQcE76 - วิทยาศาสตร์และเทคโนโลยี
ну это классический подход к докладам Максима - сначала лайк, потом просмотр
Крутой доклад. Много раз смотрел старую реализацию функции descendants и не понимал как она работает.
Спасибо, шикарный доклад!!!
заебись