diff --git a/compte_rendu_genique.md b/compte_rendu_genique.md index e9414f2..0236e48 100644 --- a/compte_rendu_genique.md +++ b/compte_rendu_genique.md @@ -1,2 +1,27 @@ COMPTE RENDU : +gprof ./student_rank 5 5 1 + +c'est quasi instantanée + +test avec gprof ./student_rank 1000 1000 0 + +j'ai obtenu une durée de 2.999 secondes + +test avec gprof ./student_rank 1000 10000 0 + +j'ai obtenu une durée de 29.50 secondes, la fonction bubblesort utilise 23.46 secondes sur 29.50 secondes d'éxécution + +idée d'optimisation : + +- reduire le nombre d'appel de bubblesort +- optimiser bubblesort +- utiliser heapsort (mais ça prend plus de temps que bubblesort) + +reduire le nombre d'appel de bubblesort : + +- il est appelé dans deux fonction, dans sort_student et dans find_rank_student, si on le retire de find_renk_student car il ne sert strictement a rien et on économise 29 secodnes et l'execution passe a 0.53 secondes. + +optimiser le bubblesort : + +- déjà extremement bien optimisé par son créateur, la vraie question est : Comment faire mieux ?? \ No newline at end of file diff --git a/gmon.out b/gmon.out index b46ee72..59d34b2 100644 Binary files a/gmon.out and b/gmon.out differ diff --git a/student_rank b/student_rank index 5bcec4c..4009a1e 100755 Binary files a/student_rank and b/student_rank differ