Discussion :

[Coug1234]

Bonjour,

Je cherche à comparer les performances de plusieurs algos écrit en caml, et j'aimerais bien avoir un temps d'exécution comme "indice" de performance.

J'ai essayé de faire quelque chose avec la fonction time() dans sys.ml en faisant passer la fonction dont je veux le temps en paramètre :

Code :

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

1
2
let go1 = let t1=time() in (f2 t1 Tri_Bulle tableau);;
let f2 t=let t2=time() in f3 t t2;;

etc etc... en espérant pouvoir faire un print_float à la fin pour avoir le temps... mais malheureusement ça ne marche pas

Donc si quelqu'un avait une idée ça serait avec plaisir

PS: j'ai cherché sur internet mais sans succès.

[Steki-kun]

Pourquoi tu n'implémentes pas tes différents algos séparément puis tu les exécute avec "time" ? tu auras une comparaison... et tu peux utiliser ocamlprof pour voir là où ton programme passe le plus clair de son temps (typiquement, dans le GC si tu manipules pas mal de structures dans tous les sens, ou bien dans des tables de hachage, ou que sais-je...)

Sinon, pour le faire dans le code, ben déjà je sais pas ce que t'essayes de programmer dans le snippet que tu as mis là, mais je ne pense pas que ca fasse ce que tu souhaites !! dans ton exemple là, t1 et t2 vont être égaux (modulo le temps de rentrer dans la fonction). Si tu veux appeler une fonction f et mesurer son temps d'exécution, tu peux faire ça

Code :

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

1
2
3
4
 
 ...
 let compteur = time() in
 (f ...; print_float (time() - compteur))) ...

oui je sais y'a de l'impératif, mais c'est pas une ineptie d'utiliser des traits impératifs pour faire des trucs comme ça :-)

Et surtout, time est en seconde, alors il y a beaucoup de chance pour que tu ne voies rien du tout ! Suivant le temps que prends f, exécute là une centaine ou un millier de fois, si besoin, entre deux checkpoints. Ouala...

[gorgonite]

Déjà tu es sous camllight (ça me rappelle ma taupe ) ou sous Objective Caml ... ?

dans le premier cas, t'es dans la *****
(en tout cas, à mon époque je n'avais pas trouvé... et je m'étais mis à O-Caml)

dans le second, compiles-tu ton code ?

si oui, tu es certainement sous unix... et la commande time servira
si non, dans la librairie système tu peux récupérer le temps passé depuis le depuis de l'exécution...


Bonne chance

[Coug1234]

dsl pour ma réponse tardive

J'étais à présent sous windows avec l'interprêteur ocaml de base, un ptit tour sur linux et effectivement la commande time donne bien le temps... 0 secondes

Donc je fais essayer de faire une ptite boucle for pour avoir un temps d'exécution utilisable.