QCC 2019 épisode 5 : mémoire de travail & récursivité Python
Posted: 30 Aug 2019, 10:34
Quelle Calculatrice programmable Choisir 2019 - Episode 5
Mémoire de travail et récursivité Python
Mémoire de travail et récursivité Python
Revenons aujourd'hui au Python. Un autre point important concerne les ressources mises à disposition pour l'exécution des scripts.
Nous allons dans un premier temps tester la mémoire de travail à l'aide du script suivant :
L'appel
Mais il n'y a pas que la mémoire dans la vie d'un script Python, il y a aussi la pile (stack). Nous allons maintenant partir sur un test de récursivité avec le script suivant :
L'appel
On peut remarquer sur ce dernier test que les messages d'erreur ne sont pas toujours les mêmes; certains évoquent en effet la taille du stack et d'autres le nombre de récursions.
Si elles ne l'ont pas emporté la dernière fois pour la richesse des implémentations Python offertes, de façon générale, et encore plus si l'on s'en tient au mode examen, pour des scripts Python un tant soit peu ambitieux la bonne solution semble aujourd'hui être les Casio Graph 90+E et Casio Graph 35+E II.
Avant de conclure, une petite page de publicité pour l'une des plus grandes arnaques jamais sortie par un constructeur de calculatrices graphiques :
La HP Prime ne sera pas classée aujourd'hui, ce n'est pas pertinent car elle ne dispose pas d'un véritable interpréteur Python et ne réagit pas correctement à nos tests. Toutefois elle ne sera pas pénalisée pour le classement final, n'arrivant pas à lui déterminer de limites exactes nous lui mettrons la note maximale pour ces tests.
Nous allons dans un premier temps tester la mémoire de travail à l'aide du script suivant :
- Code: Select all
def sizeenv():
s=0
import __main__
for o in dir(__main__):
try:s+=size(eval(o))
except:pass
return s
def size(o):
s,t=0,type(o)
if t==str:s=49+len(o)
if str(t)=="<class 'function'>":s=136
if t==int:
s=24
while o:
s+=4
o>>=30
if t==list:
s+=64
for so in o:s+=8+size(so)
return s
def mem(v=1,r=1):
try:
l=[]
try:
l+=[r and 793+sizeenv()]
if v*r:print(" ",l[0])
l+=[0]
l+=[""]
l[2]+="x"
while 1:
try:l[2]+=l[2][l[1]:]
except:
if l[1]<len(l[2])-1:l[1]=len(l[2])-1
else:raise(Exception)
except:
if v:print("+",size(l))
try:l[0]+=size(l)
except:pass
try:l[0]+=mem(v,0)
except:pass
return l[0]
except:return 0
L'appel
mem()
effectué juste après un redémarrage de la calculatrice nous renvoie les résultats suivants :- 2,049276 Mo : TI-Nspire + MicroPython
- 1,032942 Mo : Casio Graph 90+E
- 257,636 Ko : Casio Graph 35/75+E + CasioPython
- 100,560 Ko : Casio Graph 35+E II
- 31,899 Ko : Casio Graph 35+E II + CasioPython
- 22,605 Ko : TI-83 Premium CE + TI-Python + firmware tiers
- 20,200 Ko : TI-83 Premium CE Edition Python
- 19,924 Ko : TI-83 Premium CE + TI-Python
- 16,109 Ko : NumWorks N0100
- 15,984 Ko : NumWorks N0110
Mais il n'y a pas que la mémoire dans la vie d'un script Python, il y a aussi la pile (stack). Nous allons maintenant partir sur un test de récursivité avec le script suivant :
- Code: Select all
def sumr(n):
if n<=0:
return 0
else:
return n+sumr(n-1)
def maxr(fct):
n=0
try:
while True:
fct(n)
n=n+1
except Exception as e:
print(e)
return n
L'appel
maxr(sumr)
effectué là encore juste après un redémarrage de la calculatrice nous renvoie les résultats suivants :- 5362 : Casio Graph 35/75+E + CasioPython
- 655 : Casio Graph 35+E II + CasioPython
- 130 : TI-Nspire + MicroPython
- 82 : Casio Graph 90+E / Casio Graph 35+E II
- 29 : NumWorks
- 23 : TI-83 Premium CE Edition Python
- 20 : TI-83 Premium CE + TI-Python
- 15 : TI-83 Premium CE + TI-Python + firmware tiers
On peut remarquer sur ce dernier test que les messages d'erreur ne sont pas toujours les mêmes; certains évoquent en effet la taille du stack et d'autres le nombre de récursions.
Si elles ne l'ont pas emporté la dernière fois pour la richesse des implémentations Python offertes, de façon générale, et encore plus si l'on s'en tient au mode examen, pour des scripts Python un tant soit peu ambitieux la bonne solution semble aujourd'hui être les Casio Graph 90+E et Casio Graph 35+E II.
Avant de conclure, une petite page de publicité pour l'une des plus grandes arnaques jamais sortie par un constructeur de calculatrices graphiques :