Bonjour,
Je suis en train d'adapter d'anciennes sources scheme en scala. Je voudrais savoir si scala optimise la récursivité terminale?
Merci
Version imprimable
Bonjour,
Je suis en train d'adapter d'anciennes sources scheme en scala. Je voudrais savoir si scala optimise la récursivité terminale?
Merci
à ma connaissance, la JVM ne le permet pas... :?
Le compilateur Scala transforme la récursion simple en boucle, parce que la JVM ne fait pas cette optimisation. Pour les cas plus complexes (fonctions mutuellement récursives, appel terminal d'une fonction passée en arguments...), ça pose problème à ma connaissance.
ok, merci.
+1 pour LLB
Le compilateur optimise les fonctions récursives terminales sous quelques conditions (la redéfinition de la méthode doit être non possible (méthode private ou déclarée dans un singleton)...)
Scala 2.8 introduit l'annotation @tailrec qui lance une exception si la méthode est non optimisable.
Concernant les appels mutuels, renseigne toi sur le scala.util.control.TailCalls
Pour le reste, on doit attendre le JDK 7 (ou 8, ou 22 :aie: )