tp1

reponses.txt

@@ -0,0 +1,23 @@
+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.