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

Подробнее о Java-конференциях: — весной — JPoint:
— осенью — Joker:
— — Скачать презентацию с сайта JPoint —
Спикер рассказал про исследование различных подходов к оптимизации рекурсии. Рассмотрел и сравнил их между собой, чтобы получить наглядные цифры. Кроме того, осветил оптимизацию хвостовой рекурсии, рекурсии при обходе деревьев, любой рекурсии через DeepRecursiveFunction. Рассказал, как во время исследования обнаружил и исправил глупую ошибку в коде Google, связанную c попыткой оптимизации рекурсии.