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

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

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...