begin process at 2010 07 29 15:55:10
  Trouver un code source :
 
dans
 
Accueil > 

Code

 > 

Tutoriaux

 > 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

Note :
Aucune note
Catégorie :Tutoriaux Classé sous :temps, benchmark, time, python Niveau :Débutant Date de création :19/08/2007 Date de mise à jour :28/01/2008 14:01:54 Vu :3 223

Auteur : loupmagic

Ecrire un message privé
Commentaire sur cette source (0)
Ajouter un commentaire et/ou une note

 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

Source avec une capture [PYGTK] LECTEUR MULTI-VIDÉO EMBARQUANT MPLAYER GRÂCE À L'ID ...
Source avec une capture [PYGTK] PROGRESS BAR INCRÉMENTÉ GRÂCE AU MULTITHREAD.

 Sources de la même categorie

CALCULATRICE (AIDE SUR LES FONCTIONS EN PYTHON) par matad0r
CALCULATRICE, INTRODUCTION AU LAMBDA par xeolin
UTILISATION DES PROPRIÉTÉS EN PYTHON par FloZix
Source avec Zip TUTORIEL - INTRODUCTION À WXPYTHON par aera group
Source avec Zip TUTORIEL - COMPILATION AVEC PY2EXE par aera group

 Sources en rapport avec celle ci

Source avec Zip Source avec une capture [PYTHON] JEU DU PENDU par The_tito
Source avec Zip Source avec une capture EQUATION STANDARD DE LA DROITE par calogerogigante
SIMPLE COMPARATEUR IPV4 EN PYTHON par erebos
Source avec Zip Source avec une capture BENCHMARK PAR LE CALCUL DE PI par amaury74
L'AUTRE FASSON DE VOIR LES THREADS par Marvin

Commentaires et avis

Aucun commentaire pour le moment.

 Ajouter un commentaire


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


Nos sponsors


Sondage...

Comparez les prix

CalendriCode

Juillet 2010
LMMJVSD
   1234
567891011
12131415161718
19202122232425
262728293031 

Consulter la suite du CalendriCode

 
Développement réalisé par Nicolas SOREL (Nix) avec l'aide de : Cyril DURAND et Emmanuel (EBArtSoft), Merci à Vincent pour ses précieux conseils.
CodeS-SourceS.com© Toute reproduction même partielle est interdite sauf accord écrit du Webmaster
CodeS-SourceS.com© est une marque déposée tous droits réservés

Google Coop CodeS-SourceS Google Coop CodeS-SourceS
Temps d'éxécution de la page : 0,733 sec (4)

Nous contacter | Annoncer sur CodeS-SourceS | Mentions légales