Tous les billets

(If you need an English version of this post, please contact me at matthieu.vergne@gmail.com)
(Conflits d'intérêts : je suis actuellement contributeur du projet jMetal et co-auteur de la publication citée)

Tout programmeur digne de ce nom a déjà écrit, voire conçu, des algorithmes. Parmi les plus classiques, on retrouve les algorithmes de tri, tels que le tri à bulle ou le tri rapide, ou encore les algorithmes de recherche, comme l'algorithme de Dijkstra ou la recherche dichotomique. ...

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