32 lines
1.1 KiB
Plaintext
32 lines
1.1 KiB
Plaintext
Test 1:
|
|
|
|
gcc -g -pg -o student_rank student_rank.c heapsort.c bubblesort.c
|
|
./student_rank 5 5 1
|
|
gprof ./student_rank
|
|
|
|
Suite a la première analyse avec gprof, on observe que le programme s'est executé pratiquement instantanément, et que aucun temps n'a été utilisé par aucune fonction.
|
|
|
|
Test 2:
|
|
|
|
./student_rank 1000 5 1
|
|
gprof ./student_rank
|
|
|
|
Suite à la deuxieme analyse, on voit que du temps a été utilisé. cependant il est tellement infime, que gprof indique une utilisation de 100% du temps pour la fonction bublesort et sortstudent.
|
|
|
|
Test 3:
|
|
|
|
./student_rank 1000 1000 0
|
|
gprof ./student_rank
|
|
|
|
suite a cette troiseme tentative, on note qu'une différence commence a se créer dans les fonctions.
|
|
bublesort utilise 80.56% du temps d'execution, et find_rank_student 19.61%.
|
|
tout le reste n'est que peu consomateur de temps.
|
|
durée 28s
|
|
gprof -b ./student_rank
|
|
|
|
Profiling:
|
|
|
|
Puisque bublesort est appelé de nombreuse fois, o peux essayer de diminuer le nombre d'appel.
|
|
|
|
On remarque alors que l'appel de bubblesort dan sla fonction find rank est innutile et peut donc la supprimé.
|
|
la durée passe alors à 0.5s |