TD1_DEV51_Qualite_Algo/modif/notes.md

compilation :
```gcc -g -pg -o student_rank student_rank.c heapsort.c bubblesort.c```


premier test:
```./student_rank 5 5 1```

lancement de gprof:
```gprof ./student_rank```

```Flat profile:

Each sample counts as 0.01 seconds.
 no time accumulated

  %   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

```

30 appel de bubblesort et 25 appel de find_rank_student

call graph :
```                     Call graph (explanation follows)


granularity: each sample hit covers 2 byte(s) no time propagated

index % time    self  children    called     name
                0.00    0.00       5/30          sort_students [9]
                0.00    0.00      25/30          find_rank_student [2]
[1]      0.0    0.00    0.00      30         bubblesort [1]
-----------------------------------------------
                0.00    0.00      25/25          sort_students [9]
[2]      0.0    0.00    0.00      25         find_rank_student [2]
                0.00    0.00      25/30          bubblesort [1]
-----------------------------------------------
                0.00    0.00      10/10          print_student_array [6]
[3]      0.0    0.00    0.00      10         print_array [3]
-----------------------------------------------
                0.00    0.00       5/5           generate_grades [7]
[4]      0.0    0.00    0.00       5         generate_array [4]
-----------------------------------------------
                0.00    0.00       2/2           main [16]
[5]      0.0    0.00    0.00       2         free_array [5]
-----------------------------------------------
                0.00    0.00       2/2           main [16]
[6]      0.0    0.00    0.00       2         print_student_array [6]
                0.00    0.00      10/10          print_array [3]
-----------------------------------------------
                0.00    0.00       1/1           main [16]
[7]      0.0    0.00    0.00       1         generate_grades [7]
                0.00    0.00       5/5           generate_array [4]
-----------------------------------------------
                0.00    0.00       1/1           main [16]
[8]      0.0    0.00    0.00       1         generate_ranks [8]
-----------------------------------------------
                0.00    0.00       1/1           main [16]
[9]      0.0    0.00    0.00       1         sort_students [9]
                0.00    0.00      25/25          find_rank_student [2]
                0.00    0.00       5/30          bubblesort [1]
-----------------------------------------------

```

- 30 appel de bubblesort
- 5 appel de sort_student
- 25 appel de find_rank_student<br>
sort_student appel 25 fois find_rank_student et 5 fois bubblesort<br>
find_rank_student appel 25 fois bubblesort

nouveau scénario via la commande suivante :
```./student_rank 1000 1000 0```

lancement de gprof :
```gprof ./student_rank```

résultats:
```Flat profile:

Each sample counts as 0.01 seconds.
  %   cumulative   self              self     total
 time   seconds   seconds    calls   s/call   s/call  name
 83.16      5.11     5.11  1001000     0.00     0.00  bubblesort
 16.30      6.11     1.00  1000000     0.00     0.00  find_rank_student
  0.65      6.15     0.04        1     0.04     6.15  sort_students
  0.00      6.15     0.00     1000     0.00     0.00  generate_array
  0.00      6.15     0.00        2     0.00     0.00  free_array
  0.00      6.15     0.00        1     0.00     0.00  generate_grades
  0.00      6.15     0.00        1     0.00     0.00  generate_ranks
  
  ```

- 1001000 appel de bubblesort
- 1000000 appel de find_rank_student<br>
execution du programme en 6.15s

call graph :
```                     Call graph (explanation follows)


granularity: each sample hit covers 2 byte(s) for 0.16% of 6.15 seconds

index % time    self  children    called     name
                0.04    6.11       1/1           main [2]
[1]    100.0    0.04    6.11       1         sort_students [1]
                1.00    5.10 1000000/1000000     find_rank_student [3]
                0.01    0.00    1000/1001000     bubblesort [4]
-----------------------------------------------
                                                 <spontaneous>
[2]    100.0    0.00    6.15                 main [2]
                0.04    6.11       1/1           sort_students [1]
                0.00    0.00       2/2           free_array [6]
                0.00    0.00       1/1           generate_grades [7]
                0.00    0.00       1/1           generate_ranks [8]
-----------------------------------------------
                1.00    5.10 1000000/1000000     sort_students [1]
[3]     99.3    1.00    5.10 1000000         find_rank_student [3]
                5.10    0.00 1000000/1001000     bubblesort [4]
-----------------------------------------------
                0.01    0.00    1000/1001000     sort_students [1]
                5.10    0.00 1000000/1001000     find_rank_student [3]
[4]     83.1    5.11    0.00 1001000         bubblesort [4]
-----------------------------------------------
                0.00    0.00    1000/1000        generate_grades [7]
[5]      0.0    0.00    0.00    1000         generate_array [5]
-----------------------------------------------
                0.00    0.00       2/2           main [2]
[6]      0.0    0.00    0.00       2         free_array [6]
-----------------------------------------------
                0.00    0.00       1/1           main [2]
[7]      0.0    0.00    0.00       1         generate_grades [7]
                0.00    0.00    1000/1000        generate_array [5]
-----------------------------------------------
                0.00    0.00       1/1           main [2]
[8]      0.0    0.00    0.00       1         generate_ranks [8]
-----------------------------------------------

```

## arbre d'appel du programme : ##
<pre>
main
|-->generate_grades
|       |-->generate_array
|-->generate_ranks
|-->sort_students
|       |-->find_rank_student
|       |            |-->bubblesort
|       |-->bubblesort
|-->free_array
</pre>

## optimisation du programme : ##

- réduire les appel de bubblesort
- optimiser bubbesort (plus complexe)
- réduire les appel de sort_student car elle appelle les autres fonctions

### changmenent effectué : ###
suppression de la ligne 58 de student_rank.c