Le Blog d'un Ninja codeur

Il se fait tard au moment où je tape ces quelques lignes, mais je viens de tomber sur quelque chose qui pourrait se révéler être un moyen d'optimisation très intéressant à l'heure où les applications JavaScript deviennent de plus en plus gourmandes en ressources de calcul. Le JavaScript étant principalement monothread et les calculs en JS étant pour une large part à l'heure actuelle synchrone, quand ils deviennent nombreux et complexes, ça peut devenir ...

Le type Array en JavaScript peut être manipulé à l'aide de diverses méthodes.
Intéressons-nous ici à deux paires d'entre elles : push/pop et shift/unshift.

Ces quatre méthodes font partie de la catégorie des mutators, c'est-à-dire que ces fonctions modifient le tableau qui est passé en paramètre.

Les méthodes push() et pop() considèrent le tableau comme une pile (stack) tel que push() ajoute un élément à la fin du tableau, et pop() supprime le dernier élément ...

JavaScript étant un langage interprété, l'ordre des opérations peut avoir un impact significatif sur les performances selon le navigateur.

Par exemple, les expressions a * b + c et c + a * b bien que mathématiquement équivalentes peuvent ne pas avoir le même coût computationnel. Et pour cause.

Selon que la multiplication soit en début d'expression ou bien en fin d'expression, cela peut influencer drastiquement les performances.

...

Les boucles for en JavaScript sont généralement écrites ainsi :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

1
2
3
for (var i = 0; i < 1000; i++) {
    ...
}

La version incrémentale, ou avant, d'une boucle for est ce qui est de plus populaire chez les développeurs, et pas seulement en JavaScript.

Cependant, dans les algorithmes un peu avancés, il arrive de tomber sur des boucles décrémentales, ou arrières, très "assembleur" dans l'esprit comme celle-ci :

Code :

Sélectionner tout - Visualiser dans une fenêtre à part

for (var i =

...

Pour tronquer un nombre flottant et le convertir ainsi en nombre entier non signé, il est assez courant de voir l'opérateur >> (décalage binaire vers la droite) au lieu de la fonction standard Math.floor.

Est-ce justifié en terme de performance ?

Comme on peut le voir ci-dessus, la comparaison sur jsperf de ces deux méthodes indique que la fonction standard Math.floor est tout aussi ...