24 lines
967 B
Plaintext
24 lines
967 B
Plaintext
|
Gprof ./student_rank -b (-b = pour ne pas afficher tout le texte):
|
||
|
|
|
||
|
|
Flat profile :
|
||
|
|
|
||
|
|
Nous permet de voir les différentes métrique d'exec du programme comme temps(tps), nb appel, tps/fct, nom etc...
|
||
|
|
Puis nous avons un arbre d'appel du programme ou il faut regarder le numéro d'index
|
||
|
|
|
||
|
|
call graph :
|
||
|
|
|
||
|
|
les fct au dessus de la fct d'index sont les appellant (les fonctions qui appellent la fonction d'index)
|
||
|
|
ceux en dessous sont les appellé, ils sont appellé par la fonction d'index
|
||
|
|
|
||
|
|
D'ailleurs plus le nombre de note a généré est élévé, plus forcément le systeme est censé prendre du temps (métrique du temps qui augmente)
|
||
|
|
|
||
|
|
plusieurs moyen d'opti :
|
||
|
|
-réduire nombre d'appel
|
||
|
|
-modifier la fonction
|
||
|
|
-utiliser d'autre fct
|
||
|
|
|
||
|
|
On peut retirer l'un des deux appels de bubblesort, celui dans find_rank car le tableau a deja été trié préalablement dans sort_student nous faisant passer d'environ 30sec a 0.8sec
|
||
|
|
|
||
|
|
l'utilisation de heapsort fait perdre environ 0.4sec
|
||
|
|
|