Discussion :

[balix]

J'ai une question plus générale cette fois ci

Je voudrais savoir s'il est possible d'accéder au script des fonctions prédéfinies.

Je m'explique, par exemple la fonction min() , je suppose qu'elle utilise un algorithme de tri, est ce qu'il est possible de voir le détail ?

ou encore la fonction exponentielle du module math, probablement que c'est une somme partielle d'une série .

Et pour calculer le nombre d'opérations executées, est ce qu'une fonction prédéfinie compte comme une ou comme la somme des opérations qui la définissent ? (dans l'exemple de la fonction min, je la compte pour 1 ou pour le nombre d'opérations du tri ) ?

[Bktero]

Bonjour,

Python est open-source, vous pouvez donc voir le source des fontions built-in : https://www.python.org/downloads/source/

[wiztricks]

Je m'explique, par exemple la fonction min() , je suppose qu'elle utilise un algorithme de tri, est ce qu'il est possible de voir le détail ?

Les détails sont dans le source C bltinmodule.c, lignes 1334 et +

Et pour calculer le nombre d'opérations executées, est ce qu'une fonction prédéfinie compte comme une ou comme la somme des opérations qui la définissent ? (dans l'exemple de la fonction min, je la compte pour 1 ou pour le nombre d'opérations du tri ) ?

Les opérations sont des instructions particulières. Une instruction sera une ligne de pseudo code. Le pseudo-code est exécutée par la machine virtuelle Python. Euh... Pour faire simple, écrivons:

Code :

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

1
2
3
>>> def add(a, b):
...     return a + b
...

Pour "voir" le pseudo code, nous avons le module dis:

Code :

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

1
2
3
4
5
6
7
>>> import dis
>>> dis.dis(add)
  2           0 LOAD_FAST                0 (a)
              3 LOAD_FAST                1 (b)
              6 BINARY_ADD
              7 RETURN_VALUE
>>>

BINARY_ADD ira exécuter le code C i.e. les instructions machines "X86" qui auront été générée par le compilateur.

Chaque niveau d'abstraction dispose en général de "trucs" pour "compter" plus ou moins facile à mettre en oeuvre.
Les compteurs les plus usuels sont le temps CPU et/ou le temps "passé" en fonction de... définit par vous.

- W