Discussion :

[johhry]

Bonjour,

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

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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

et créer une fonction :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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

avec :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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 !

[wiztricks]

Salut,

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

[johhry]

Merci pour votre réponse.

Vous dites :

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

for element in Liste :

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

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

est_dans_liste(element,Liste)

décrite précédemment?

Bonne journée

[wiztricks]

Mais en disant :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

for element in Liste :

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

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
4
5
>>> def f(L, a):
...     for e in L:
...         if e == a:
...            return True
...

sera traduit:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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 :

Sélectionner tout - Visualiser dans une fenêtre à part

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

sera traduit:

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

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

[johhry]

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.