Accueil > > > UNIX - MODULE TIME : TEMPS D'UNE FONCTION ALGORITHMIQUE AVEC TIME() ET CLOCK()
UNIX - MODULE TIME : TEMPS D'UNE FONCTION ALGORITHMIQUE AVEC TIME() ET CLOCK()
Information sur la source
Description
Ce code source, présente les fonctions clock() et time() présent dans le module time. J'ai écris cette source pour mettre en avant ces deux fonctions, comprendre leur légère différence, et permettre simplement de tester ses fonctions algorithmiques à travers. En effet il est important de savoir, si son code est optimisé ou pas en le soumettant à un test de temps (bien sûr, il est nécessaire de disposer d'au moins deux algorihtmes pour les comparer). On aurait pu aussi inclure le test de pytone (peut être pour une prochaine fois) Il existe une autre méthode (surement la plus utilisé), qui permet de tester la vitesse d'un programme sous linux. C'est la commande "time monprogramme". Je vous laisse vous renseigner ;). Néanmoins ca pose des problèmes sur l'isolement de l'algo en question du reste du programme. Bref, en espérant que cette première contribution à CS soit utile :) NB : Je l'ai mis dans "Tutoriaux", car j'explique au début les deux fonctions, et comme c'est très important de réaliser ces tests qui peuvent être négligé, je pense qu'elle y trouvera sa plaçe
Source
- ## Unix -- Rapidité d'algorithme --
- """
- clock();
- On Unix, return the current processor time as a floating point
- number expressed in seconds. The precision, and in fact the very
- definition of the meaning of ``processor time'', depends on that
- of the C function of the same name, but in any case, this is the
- function to use for benchmarking Python or timing algorithms.
-
- Time():
- Return the time as a floating point number expressed in seconds since
- the epoch, in UTC. Note that even though the time is always returned
- as a floating point number, not all systems provide time with a better
- precision than 1 second. While this function normally returns
- non-decreasing values, it can return a lower value than a previous
- call if the system clock has been set back between the two calls.
-
- En français :
-
- Clock():
- Sous Unix, retourne le temps en valeur décimal(type float) exprimé
- en seconde du temps du processeur courant
- La précision, est la signification même du temps exprimé par le processeur,
- elle dépend de celle de la fonction de C du même nom, mais de toute façon,
- c'est la fonction à employer pour le benchmark sous python, ou le test sur
- la rapidité des algorithmes.
-
- Time():
- Retoune le temps en valeur décimal(type float) exprimé en seconde depuis la
- date d'Epoch, de l'UTC.
- Notez que même si le temps est retourné en nombre décimal, les systèmes
- n'ont pas tous une précision plus petite qu'une seconde.
- Attention toutefois, cette fonction renvoie normalement des valeurs
- croissantes à chaque appel, sauf si l'horloge du système a été modifié
- entre deux appels de fonction.
-
- 'UTC' : Coordinated Universal Time (UTC) est une grande précision du temps
- international, utilise partout dans le monde. C'est un standard.
-
- 'Epoch' : représente la date initiale à partir de laquelle est mesuré le
- temps par les systèmes d'exploitation
- -sous UNIX, c'est 1er janvier 1970 à 0 heure (UTC)
- (source : wikipédia)
-
-
- Ce sont les deux fonctions temps les plus utilisés.
- Néanmoins la fonction clock(), n'est pas assez précise.
- Sa précision après la virgule n'excède pas le centième.
- Il sera arrondis.
-
- Ma fonction propose d'utiliser les deux fonctions, de les appellé 10fois,
- et faire une moyenne.
- (lorsque bien sur le résultat de clock est différent de 0)
-
- Pour effectuer le test d'une de vos fonctions, remplacez "testb" par votre
- fonction.
-
- Pensez à fermez vos programmes
-
- """
-
- import time
-
- #Fonction inutile, juste pour le test (à remplaçer par votre algo)
- def testb():
- for i in range(500):
- for i2 in range(100):
- v=(i*i2)
-
- def getTime(mfunc, verbose=0):
-
- t0=time.time()
- mfunc()
- t1=time.time()
- t=t1-t0
-
- c0=time.clock()
- mfunc()
- c1=time.clock()
- c=c1-c0
-
- if (verbose):
- print "time() : ",t
- print "clock() : ",c
-
-
- if (c > 0):
- result=(t+c)/2
- else :
- result=t
-
- return result
-
- print "Demarrage du test, veuillez patientez..."
-
- # On stock nos temps dans la liste
- tab_result=[]
-
- # On appel 10 fois la fonction getTime pour stocker son résultat dans tab_result
- for i in range(10):
- tab_result.append(getTime(testb,0))
-
- moy=0
- for num in tab_result:
- moy=moy+num
- moy=moy/len(tab_result)
-
- print moy
## Unix -- Rapidité d'algorithme --
"""
clock();
On Unix, return the current processor time as a floating point
number expressed in seconds. The precision, and in fact the very
definition of the meaning of ``processor time'', depends on that
of the C function of the same name, but in any case, this is the
function to use for benchmarking Python or timing algorithms.
Time():
Return the time as a floating point number expressed in seconds since
the epoch, in UTC. Note that even though the time is always returned
as a floating point number, not all systems provide time with a better
precision than 1 second. While this function normally returns
non-decreasing values, it can return a lower value than a previous
call if the system clock has been set back between the two calls.
En français :
Clock():
Sous Unix, retourne le temps en valeur décimal(type float) exprimé
en seconde du temps du processeur courant
La précision, est la signification même du temps exprimé par le processeur,
elle dépend de celle de la fonction de C du même nom, mais de toute façon,
c'est la fonction à employer pour le benchmark sous python, ou le test sur
la rapidité des algorithmes.
Time():
Retoune le temps en valeur décimal(type float) exprimé en seconde depuis la
date d'Epoch, de l'UTC.
Notez que même si le temps est retourné en nombre décimal, les systèmes
n'ont pas tous une précision plus petite qu'une seconde.
Attention toutefois, cette fonction renvoie normalement des valeurs
croissantes à chaque appel, sauf si l'horloge du système a été modifié
entre deux appels de fonction.
'UTC' : Coordinated Universal Time (UTC) est une grande précision du temps
international, utilise partout dans le monde. C'est un standard.
'Epoch' : représente la date initiale à partir de laquelle est mesuré le
temps par les systèmes d'exploitation
-sous UNIX, c'est 1er janvier 1970 à 0 heure (UTC)
(source : wikipédia)
Ce sont les deux fonctions temps les plus utilisés.
Néanmoins la fonction clock(), n'est pas assez précise.
Sa précision après la virgule n'excède pas le centième.
Il sera arrondis.
Ma fonction propose d'utiliser les deux fonctions, de les appellé 10fois,
et faire une moyenne.
(lorsque bien sur le résultat de clock est différent de 0)
Pour effectuer le test d'une de vos fonctions, remplacez "testb" par votre
fonction.
Pensez à fermez vos programmes
"""
import time
#Fonction inutile, juste pour le test (à remplaçer par votre algo)
def testb():
for i in range(500):
for i2 in range(100):
v=(i*i2)
def getTime(mfunc, verbose=0):
t0=time.time()
mfunc()
t1=time.time()
t=t1-t0
c0=time.clock()
mfunc()
c1=time.clock()
c=c1-c0
if (verbose):
print "time() : ",t
print "clock() : ",c
if (c > 0):
result=(t+c)/2
else :
result=t
return result
print "Demarrage du test, veuillez patientez..."
# On stock nos temps dans la liste
tab_result=[]
# On appel 10 fois la fonction getTime pour stocker son résultat dans tab_result
for i in range(10):
tab_result.append(getTime(testb,0))
moy=0
for num in tab_result:
moy=moy+num
moy=moy/len(tab_result)
print moy
Conclusion
Le code est simple. Aucune surprise ou complexité. On appel 10 fois la fonction getTime, pour avoir le temps d'execution de notre fonction testb. Une fois les 10 valeurs stocké, on en fait une moyenne.
Historique
- 19 août 2007 12:58:12 :
- Légère faute :)
- 19 août 2007 13:47:31 :
- Erreur d'une condition (c0 remplaçé par c dans la condition "if c0<0")
- 28 janvier 2008 13:57:38 :
- Traduction francaise de time() refaite plus sérieusement, car l'ancienne était mal traduite.
- 28 janvier 2008 13:58:37 :
- Traduction francaise de time() refaite plus sérieusement, car l'ancienne était mal traduite.
- 28 janvier 2008 14:01:45 :
- Nombreuses corrections de la fonction time() mal traduite en francais.
- 28 janvier 2008 14:01:54 :
- Nombreuses corrections de la fonction time() mal traduite en francais.
Sources du même auteur
Sources de la même categorie
Commentaires et avis
Discussions en rapport avec ce code source dans le forum
Python,drôle d'animal [ par Vianneyp ]
Bonjour,Je programme en vb/vb.Net mais j'ai tout récemment (pas plus tard que ce matin enfaite :-) ) décider de me mettre a python avec un tutoriel vr
cacher les icones du bureau [ par DroodyDruid ]
Bonjour,Je débute en python et j'essaye de modifier le bureau windows.La je cherche plus particulièrement un moyen de cacher/afficher les icônes du bu
compilation [ par xmaw ]
J'ai fait une recherche et j'ai trouvé qu'il y avait des compilateurs pour les fichiers .py qui donnent des executables indépendants de python qui peu
script python [ par emma66 ]
Bonjour,J'aimerais ecrire un script python qui memorise tout les utilisateurs d'un fichier dans une liste de chaine "Utilisateurs", le nom d'un utilis
[Python+OpenCV] Lecture Vidéo [ par Vinzr ]
Bonjour,Je commence un nouveau projet en Python avec la librairie OpenCv.Ayant déjà utilisé de nombreuse fois cette librairie en C, je pensais que cel
Python et Windows Mobile 6 [ par jiyuu ]
Bonsoir à tous,Je me permets de poster ce message pour poser deux questions: *Quelqu'un sait-il comment charger wxPyCE (wxPython pour windows mobile)
Gestion des évènements: Clavier, Souris [ par GTomXIII ]
Salut tout le monde!Je débute avec python depuis le week-end dernier. J'utilise souvent AutoHotKey pour mes programmes mais j'ai voulu me mettre à un
Python / SQLite / for...in... [ par samylatortue ]
Bonjour à tous,je suis face à un problème depuis quelque jours...j'ai une base de donnée dans laquel il y a 2 tables j'aimerais prendre une partie des
Comment creer une GUI en pure python ??? [ par pythux ]
Bonjour a tous !!!Apres de nombreuse recherche infructueuses sur le net, je me tourne vers vous pour essayez de me donner quelque ellements de reponse
python ou php ? [ par eric35 ]
Salut J' hésite entre ces 2 langages ...Avant de choisir l'un ou l 'autre, pouvez vous me donner à titre d 'exemple, quel serait le code pour lancer
|
Derniers Blogs
TECHDAYS PARIS 2010 : LA BI DANS SHAREPOINT 2010TECHDAYS PARIS 2010 : LA BI DANS SHAREPOINT 2010 par ROMELARD Fabrice
Animé par: Vincent Bellet et Baptiste Giraudier La BI dans SharePoint 2010, Les nouveaux services d'application dans SP2010 et SQL Server Reporting services 2008 R2. La BI dans SharePoint est généralisée pour tous afin de permettre à tous les coll...
Cliquez pour lire la suite de l'article par ROMELARD Fabrice TECHDAYS PARIS 2010 : PLAN DE MIGRATION VERS SHAREPOINT 2010TECHDAYS PARIS 2010 : PLAN DE MIGRATION VERS SHAREPOINT 2010 par ROMELARD Fabrice
Animé par: Arnault Nouvel et Antoine Dongois Le processus à prendre : Apprendre (découvrir la plateforme) Préparer (documenter l'historique et choisir la méthode de MAJ) Test (Test de MAJ) Implémenter (Effectuer la MAJ) Valid...
Cliquez pour lire la suite de l'article par ROMELARD Fabrice TECHDAYS PARIS 2010 : LA PLEINIèRE DU SECOND JOURTECHDAYS PARIS 2010 : LA PLEINIèRE DU SECOND JOUR par ROMELARD Fabrice
Après un retour sur l'histoire des TechDays de Paris et le fait que ce soit le plus gros event MS au monde (du fait de sa gratuité), le président de MS France (Eric Boustoullier) a fait une présentation de la vision Microsoft pour les années à venir...
Cliquez pour lire la suite de l'article par ROMELARD Fabrice
Logiciels
DB-MAIN (9.1.0)DB-MAIN (9.1.0)DB-MAIN is a data-modeling and data-architecture tool. It is designed to help developers and anal... Cliquez pour télécharger DB-MAIN Xilisoft DPG Convertisseur (5.1.37.0120)XILISOFT DPG CONVERTISSEUR (5.1.37.0120)Xilisoft DPG Convertisseur offre aux fans de Nintendo DS une bonne solution leur permettant de dé... Cliquez pour télécharger Xilisoft DPG Convertisseur GraphicsGale (2.01.01)GRAPHICSGALE (2.01.01)GraphicsGale est un logiciel de PixelArt avec de nombreuse fonctionnalités permettant de réalisé ... Cliquez pour télécharger GraphicsGale Architecte 3D (Platinum 2010)ARCHITECTE 3D (PLATINUM 2010)Architecte 3D Platinium vous permet de concevoir facilement les plans votre future maison, de l'é... Cliquez pour télécharger Architecte 3D TeamViewer 5 (TeamViewer 5)TEAMVIEWER 5 (TEAMVIEWER 5)Dépanner un ami,expliquer une manipulation devient un jeu d'enfant.
Prise en main d'un autre ord... Cliquez pour télécharger TeamViewer 5
|