Вопросы с тегом «tail-call-optimization»

98
Что такое аннотация Scala для оптимизации хвостовой рекурсивной функции?

Я думаю, что есть @tailrecаннотация, чтобы компилятор оптимизировал хвостовую рекурсивную функцию. Вы просто ставите это перед декларацией? Работает ли он также, если Scala используется в режиме сценариев (например, с использованием :load <file>REPL)?...

95
Почему JVM до сих пор не поддерживает оптимизацию хвостового вызова?

Спустя два года после оптимизации «делает-jvm-prevent-tail-call-call» , похоже, существует реализация прототипа, и MLVM уже некоторое время указывает эту функцию как «proto 80%». Нет ли активный интерес со стороны компании Sun / Oracle в поддержку хвостовых вызовов или это просто , что хвостовые...

90
Есть ли в Haskell хвостовая рекурсивная оптимизация?

Сегодня я обнаружил команду time в unix и подумал, что буду использовать ее, чтобы проверить разницу во времени выполнения между хвостовой рекурсивной и нормальной рекурсивной функцией в Haskell. Я написал следующие функции: --tail recursive fac :: (Integral a) => a -> a fac x = fac' x 1...