tester la rapidité d'un programme c++

Bonjour tout le monde,
j'espère ne pas m'être trompé de catégorie pour poser ma question.

Donc voilà actuellement je développe un logiciel de traitement d'information qui doit analyser des entrées afin de récupérer des informations.
J'ai donc une grosse boucle qui permet d'analyser une par une chaque entrée, et ceux pour quelques centaines de milliers d'entrée, voir quelques millions.

Il faut donc que ça aille vite, très vite.

je suis donc à la recherche d'un outil qui me permettrait d'analyser le temps d'exécution des différentes parties de l'analyse d'une entrée et cela à 1/100000 de seconde près
En gros il me faudrait quelques choses qui me permettrait de mettre des points d'analyse temps à différent endroit de mon code afin de calculer le délai entre chaque point.


PS: je dev sur eclipse avec CDT

Tu ne peux pas utiliser un outil de profiling de code du type gprof ?

Citation:

---

cela à 1/100000 de seconde près

---

En général, même les OS ne sont pas capables de données une valeur correcte à une milliseconde près, donc ça ne risque de pas être possible.

pour faire ce genre de trucs j'utilise gprof (gnu profiler)
qui permet de savoir
- combien de fois la fonction machin a été appelée
- le temps exact passé dans la fonction machin
et peut être d'autres choses mais je m'en sert uniquement de cette manière pour savoir où mon code peut etre optimisé.
il faut nécessairement compiler ton code avec gcc en mettant le flag -pg
puis une fois ton programme terminé, tu fais :
gprof mon_prog

j'espère que ca pourra t'aider

Citation:

---

Envoyé par kreeks

J'ai donc une grosse boucle qui permet d'analyser une par une chaque entrée, et ceux pour quelques centaines de milliers d'entrée, voir quelques millions.

Il faut donc que ça aille vite, très vite.

---

A mon avis c'est du coté des techniques avancées de l'algorithmique qu'il faut aller chercher (mémorisation, tabulation, récursivité ascendante, programmation dynamique...). c'est très important. le temps d'execution d'un programme peut aller de qqs secondes à des millions d'années selon la qualité de l'algo.

Citation:

---

Envoyé par aziz jim

A mon avis c'est du coté des techniques avancées de l'algorithmique qu'il faut aller chercher (mémorisation, tabulation, récursivité ascendante, programmation dynamique...). c'est très important. le temps d'execution d'un programme peut aller de qqs secondes à des millions d'années selon la qualité de l'algo.

---

Souvent, 80% du temps d'un programme se passe dans 20% du code (voir moins). Un outil comme gprof permet de localiser tout de suite les endroits critiques.
Ca permet également de ne pas perdre de temps à faire un super algorithme pour des endroits appelés rarement ;)

Merci c'est exactement ce qu'il me fallait!!