Question sur le fonctions prédéfinies

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 ) ?

Bonjour,

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

Citation:

---

Envoyé par balix

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 +

Citation:

---

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:

---

1 2 3

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

---

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

Code:

---

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