Bonjour,
Je suis en train d'adapter d'anciennes sources scheme en scala. Je voudrais savoir si scala optimise la récursivité terminale?
Merci
Bonjour,
Je suis en train d'adapter d'anciennes sources scheme en scala. Je voudrais savoir si scala optimise la récursivité terminale?
Merci
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.
+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 )
Vous avez un bloqueur de publicités installé.
Le Club Developpez.com n'affiche que des publicités IT, discrètes et non intrusives.
Afin que nous puissions continuer à vous fournir gratuitement du contenu de qualité, merci de nous soutenir en désactivant votre bloqueur de publicités sur Developpez.com.
Partager