Merci, je ne connaissais pas le terme. La solution avec la liste, j'y avais pensé, mais j'avais fait une implémentation naïve. Du genre :
fibon=ifn<2nelsefibo(n-1)+fibo(n-2)
qui ne m'a demandé que très peu de temps, malgré le fait que je ne connaisse pas le langage.
Du fait que le langage soit purement fonctionnel, je m'attendais naïvement à ce que le runtime gère une zone mémoire de cache automatiquement ou avec une option de compilation.
Le C++ était juste un exemple de template, le compilateur stocke toute les valeurs intermédiaires, et le linkeur ne retient que celle dont il a besoin. Je trouvais ça intéressant. Mais c'est évident que faire une version avec cache automatique en c++ demande également plus qu'une simple implémentation naïve. Ou alors en itératif.
En tous cas, la présentation ici donne envie d'essayer plus avant ce langage.
[^] # Re: Fibo
Posté par Anthony Jaguenaud . En réponse à la dépêche Sortie du Glorious Haskell Compiler 7.8. Évalué à 2.
Merci, je ne connaissais pas le terme. La solution avec la liste, j'y avais pensé, mais j'avais fait une implémentation naïve. Du genre :
qui ne m'a demandé que très peu de temps, malgré le fait que je ne connaisse pas le langage.
Du fait que le langage soit purement fonctionnel, je m'attendais naïvement à ce que le runtime gère une zone mémoire de cache automatiquement ou avec une option de compilation.
Le C++ était juste un exemple de template, le compilateur stocke toute les valeurs intermédiaires, et le linkeur ne retient que celle dont il a besoin. Je trouvais ça intéressant. Mais c'est évident que faire une version avec cache automatique en c++ demande également plus qu'une simple implémentation naïve. Ou alors en itératif.
En tous cas, la présentation ici donne envie d'essayer plus avant ce langage.