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
[WP7] AJOUTER DES IMAGES DANS LA MEDIA LIBRARY D'UN WINDOWS PHONE 7[WP7] AJOUTER DES IMAGES DANS LA MEDIA LIBRARY D'UN WINDOWS PHONE 7 par Audrey
L'émulateur Windows Phone 7, fourni avec la version Beta des outils développeurs n'inclut aucune image dans sa bibliothèque. Pas très pratique de tester son application lorsque l'on souhaite que l'utilisateur puisse choisir une image présente dans le télé...
Cliquez pour lire la suite de l'article par Audrey VIVE LES MOCKS ET LES POCOSVIVE LES MOCKS ET LES POCOS par vLabz
J'observe régulièrement autour de moi de la confusion à propos de ces deux termes et j'aimerais juste rappeler ce qu'ils signifient. Je ne suis bien sûr pas le mieux placé pour faire une leçon mais je vais faire de mon mieux pour mettre en valeur ce q...
Cliquez pour lire la suite de l'article par vLabz [WF4] WORKFLOW AND CUSTOM ACTIVITIES - BEST PRACTICES (4/5)[WF4] WORKFLOW AND CUSTOM ACTIVITIES - BEST PRACTICES (4/5) par JeremyJeanson
Vendredi dernier Microsoft a publié le quatrième épisode des bonnes pratiques pour coder ses activités custom dans WF4 : endpoint.tv - Workflow and Custom Activities - Best Practices (Part 4) . Tout comme pour les précédents épisodes, j'ai pris le temps d...
Cliquez pour lire la suite de l'article par JeremyJeanson DéVELOPPEMENT MOBILE : .NET COMPACT FRAMEWORK & LIMITATIONSDéVELOPPEMENT MOBILE : .NET COMPACT FRAMEWORK & LIMITATIONS par Pi-R
Introduction :
Le développement d'applications mobiles est quelque peu différent du développement d'applications sous Windows. En effet, le développement d'applications mobiles se base sur le .NET Compact Fra...
Cliquez pour lire la suite de l'article par Pi-R IPHONE VERSUS WP7 CODINGIPHONE VERSUS WP7 CODING par Nicolas
Je relais une présentation sur slideshare.net, qui compare le développement sur Iphone et Windows Phone 7, qui ma fait sourire. I phone versus windows phone 7 coding View more presentations from www.donburnett.com. J'aurais bien aimé une comparai...
Cliquez pour lire la suite de l'article par Nicolas
Logiciels
Xilisoft HD Vidéo Convertisseur 6 (6.0.3.0421)XILISOFT HD VIDéO CONVERTISSEUR 6 (6.0.3.0421)Xilisoft HD Vidéo Convertisseur est un outil professionnel de conversion HDTV, conçu pour transfo... Cliquez pour télécharger Xilisoft HD Vidéo Convertisseur 6 Xilisoft MP4 Convertisseur 6 (6.0.2.0415)XILISOFT MP4 CONVERTISSEUR 6 (6.0.2.0415)Xilisoft MP4 Convertisseur est un outil puissant pour la conversion de vidéo MP4, qui peut conver... Cliquez pour télécharger Xilisoft MP4 Convertisseur 6 Vade Retro Desktop (3.03)VADE RETRO DESKTOP (3.03)Le logiciel antispam Vade Retro pour Microsoft Outlook®, Outlook Express® et Windows Mail®(Vista)... Cliquez pour télécharger Vade Retro Desktop Malwarebytes Anti Malwares (1.46)MALWAREBYTES ANTI MALWARES (1.46)Malwarebytes' Anti-Malware est un anti-malware qui peut éliminer même les plus avancés des logic... Cliquez pour télécharger Malwarebytes Anti Malwares
|