forked from menault/TD1_DEV51_Qualite_Algo
23 lines
910 B
Plaintext
23 lines
910 B
Plaintext
|
Commande utilisé : time ./student_rank 1000 1000 0
|
||
|
|
~= 2.8s
|
||
|
|
|
||
|
|
gprof ./student_rank
|
||
|
|
|
||
|
|
Flat profile: temps et nombre d'appel par fonction
|
||
|
|
|
||
|
|
Call graph : graphe d'appel, chaque fonction appel quel autre fonction et qui la appelé. Avec chaque métriques, nombre d'appel, temps.
|
||
|
|
|
||
|
|
Grâce aux metriques, on peut voir que la fonction bubblesort est la plus lente visible dans le flat profile. C'est à cause d'un appel important dans find_rank_student visible dans le call graph.
|
||
|
|
|
||
|
|
dans bubblesort mettre :
|
||
|
|
while(swapped>0);
|
||
|
|
Pour savoir si le tableau a bulle n'est pas subit de modification
|
||
|
|
(correction)
|
||
|
|
|
||
|
|
suppression du 2eme bubblesort(grades,students_number);
|
||
|
|
bubblesort est beaucoup moins appelé
|
||
|
|
|
||
|
|
remplacement de bubblesort avec heapsort
|
||
|
|
-> 0.107 (temps beaucoup plus court)
|
||
|
|
|
||
|
|
Pour quicksort, pour qu'il soit meilleur, il faudrait faire un multi thread, pour qu'il puisse trier plusieur parti du tableau en même temps.
|