Question de temps d'éxécution (for e in L)

Bonjour,

Je voudrais savoir quelle est la différence (de temps d’exécution et d’efficacité) entre écrire :

Code:

---

1 2	if element in Liste : #Instructions...

---

et créer une fonction :

Code:

---

1 2	if est_dans_liste(element,Liste) : #Instructions...

---

avec :

Code:

---

1 2 3 4 5

def est_dans_liste(element,Liste) : for e in Liste : if e==element : return True return False

---

Merci pour votre réponse !

Salut,

Citation:

---

Envoyé par johhry

Je voudrais savoir quelle est la différence (de temps d’exécution et d’efficacité) entre écrire :

---

Côté temps d'exécution, time.time vous permet de mesurer.
Pour le reste, toute ligne que vous allez écrire en Python, c'est plus de code à exécuter et de va-et-vient entre l'interpréteur et le code C qui tourne en dessous et plus d'instruction sera toujours plus lent.
Après, la différence dépendra de la taille de la liste et de la chance de rencontrer une occurrence recherchée plutôt au début ou vers la fin.
dictionnaire ou set seront sans doute plus constants côté "temps".

- W

Merci pour votre réponse.

Vous dites :

Citation:

---

Envoyé par wiztricks

Pour le reste, toute ligne que vous allez écrire en Python, c'est plus de code à exécuter et de va-et-vient entre l'interpréteur et le code C qui tourne en dessous et plus d'instruction sera toujours plus lent.

---

Mais en disant :

Code:

---

for element in Liste :

---

le code source (que python exécute) est-il le même que la fonction

Code:

---

est_dans_liste(element,Liste)

---

décrite précédemment?

Bonne journée :D

Citation:

---

Envoyé par johhry

Mais en disant :

Code:

---

for element in Liste :

---

le code source (que python exécute) est-il le même que la fonction

Code:

---

est_dans_liste(element,Liste)

---

décrite précédemment

---

Le résultat sera le même.
Pour le reste, si le code source est différent, il ne sera pas le même et çà vous pouvez le vérifier avec vos yeux. Après si vous voulez (en prendre plein les yeux) vous pouvez regarder ce que Python exécute en désassemblant le code (le module dis estfait pour çà):
Ecrire:

Code:

---

1 2 3 4 5

>>> def f(L, a): ... for e in L: ... if e == a: ... return True ...

---

sera traduit:

Code:

---

1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18

>>> dis.dis(f) 2 0 SETUP_LOOP 30 (to 33) 3 LOAD_FAST 0 (L) 6 GET_ITER >> 7 FOR_ITER 22 (to 32) 10 STORE_FAST 2 (e)   3 13 LOAD_FAST 2 (e) 16 LOAD_FAST 1 (a) 19 COMPARE_OP 2 (==) 22 POP_JUMP_IF_FALSE 7   4 25 LOAD_GLOBAL 0 (True) 28 RETURN_VALUE 29 JUMP_ABSOLUTE 7 >> 32 POP_BLOCK >> 33 LOAD_CONST 0 (None) 36 RETURN_VALUE

---

alors que:

Code:

---

1 2 3

>>> def f(L, a): ... return a in L ...

---

sera traduit:

Code:

---

1 2 3 4 5 6

>>> dis.dis(f) 2 0 LOAD_FAST 1 (a) 3 LOAD_FAST 0 (L) 6 COMPARE_OP 6 (in) 9 RETURN_VALUE >>>

---

Et pour chaque instruction affichée par dis.dis, imaginez que la machine (virtuelle) Python décode l'instruction, récupère ses arguments et appelle une fonction C élémentaire qui fera le boulot.
Sûr que la durée de chacune de ces opérations élémentaires dépendra de la taille des objets sur lesquels il faudra, in fine, "itérer"... mais ce sera bien plus rapide si tout le boulot peut être fait en C plutôt que de le faire côté Python.


- W

Merci pour vos réponses, ça me permet de mieux comprendre comment marche un langage comme Python.
Ça veut donc dire que python est "codé" en langage C à la base.