5.2.2.4 : Performances

La figure 12 montre les performances de la méthode par blocs.

nothing nothing

Figure 11 : À gauche : temps total d'éxécution en fonction du nombre d'éléments à traiter. À droite : temps moyen pour traiter un élément en nano-seconde an fonction du nombre total d'éléments à traiter (le tous avec des blocs simples).



Bon, les performances ne sont pas au rendez-vous puisque l'on constate un perte d'un facteur 2 entre les performances précédentes et celles avec des blocs.

Intuitivement, il est clair que le temps de la copie des blocs y est pour quelque chose.

Comme ceux qui ont lus le sommaire peuvent s'en douter, la méthode suivante est plus efficace...