fin TD1

notes.txt

@@ -0,0 +1,42 @@
+notes Léo Rocher
+
+./student_rank 5 5 1
+gprof ./student_rank
+-b pour enlever les explications
+
+
+
+  %   cumulative   self              self     total           
+ time   seconds   seconds    calls  Ts/call  Ts/call  name    
+  0.00      0.00     0.00       30     0.00     0.00  bubblesort
+  0.00      0.00     0.00       25     0.00     0.00  find_rank_student
+  0.00      0.00     0.00       10     0.00     0.00  print_array
+  0.00      0.00     0.00        5     0.00     0.00  generate_array
+  0.00      0.00     0.00        2     0.00     0.00  free_array
+  0.00      0.00     0.00        2     0.00     0.00  print_student_array
+  0.00      0.00     0.00        1     0.00     0.00  generate_grades
+  0.00      0.00     0.00        1     0.00     0.00  generate_ranks
+  0.00      0.00     0.00        1     0.00     0.00  sort_students
+
+
+./student_rank 1000 1000 0
+
+  %   cumulative   self              self     total           
+ time   seconds   seconds    calls   s/call   s/call  name    
+ 81.50      2.27     2.27  1001000     0.00     0.00  bubblesort
+ 18.31      2.78     0.51  1000000     0.00     0.00  find_rank_student
+  0.36      2.79     0.01        1     0.01     2.79  sort_students
+  0.00      2.79     0.00     1000     0.00     0.00  generate_array
+  0.00      2.79     0.00        2     0.00     0.00  free_array
+  0.00      2.79     0.00        1     0.00     0.00  generate_grades
+  0.00      2.79     0.00        1     0.00     0.00  generate_ranks
+
+
+time ./student_rank 1000 1000 0
+
+real	0m2.844s
+user	0m2.818s
+sys	0m0.007s
+
+ trop d'appel à bubblesort, il y a un appel à la fonction en trop l.58 dans la fonction find rank de student_rank.c.
+ --> gain de temps

student_rank.c

@@ -55,7 +55,7 @@ int find_rank_student(int student_grade, int* grades_array, int students_number)
 {
     int position = -1;
     int i = 0;
-    bubblesort(grades_array,students_number);
+    // bubblesort(grades_array,students_number); en trop
     for(i = students_number-1; i >= 0; i--)
     {
         if(grades_array[i] == student_grade)