Sommation JavaScript la plus rapide

Question

Quel est le moyen le plus rapide de résumer un tableau en JavaScript ? Une recherche rapide permet de trouver quelques méthodes différentes mais je voudrais une solution native si possible. Ce programme fonctionnera sous SpiderMonkey.

Penser très à l'intérieur de la boîte que j'ai utilisée :

var count = 0;
for(var i = 0; i < array.length; i++)
{
    count = count + array[i];
}

Je suis sûr qu'il y a un meilleur moyen que l'itération directe.

Answer 1

Vous devriez être en mesure d'utiliser reduce .

var sum = array.reduce(function(pv, cv) { return pv + cv; }, 0);

Source :

Et avec fonctions de la flèche introduit dans l'ES6, c'est encore plus simple :

sum = array.reduce((pv, cv) => pv + cv, 0);

Answer 2

Améliorations

Votre structure de bouclage pourrait être plus rapide :

---

   var count = 0;
   for(var i=0, n=array.length; i < n; i++) 
   { 
      count += array[i]; 
   }

Cela permet de récupérer array.length une fois, plutôt qu'à chaque itération. L'optimisation se fait par la mise en cache de la valeur.

Si vous voulez vraiment accélérer le processus :

---

   var count=0;
   for (var i=array.length; i--;) {
     count+=array[i];
   }

C'est l'équivalent d'une boucle inversée while. Elle met en cache la valeur et la compare à 0, d'où une itération plus rapide.

Pour une liste de comparaison plus complète, voir mon JSFiddle .
Nota: array.reduce y est horrible, mais dans la console de Firebug, il est le plus rapide.

---

Comparer les structures

J'ai commencé un JSPerf pour les sommations de tableaux. Il a été construit rapidement et il n'est pas garanti qu'il soit complet ou précis, mais c'est ce que nous faisons. modifier est pour :)

Answer 3

En cherchant la meilleure méthode pour additionner un tableau, j'ai écrit un test de performance.

Dans Chrome, "réduire" semble être largement supérieur.

J'espère que cela vous aidera

// Performance test, sum of an array
  var array = [1, 2, 3, 4, 5, 6, 7, 8, 9, 10];
  var result = 0;
// Eval
  console.time("eval");
  for(var i = 0; i < 10000; i++) eval("result = (" + array.join("+") + ")");
  console.timeEnd("eval");
// Loop
  console.time("loop");
  for(var i = 0; i < 10000; i++){
    result = 0;
    for(var j = 0; j < array.length; j++){
      result += parseInt(array[j]);
    }
  }
  console.timeEnd("loop");
// Reduce
  console.time("reduce");
  for(var i = 0; i < 10000; i++) result = array.reduce(function(pv, cv) { return pv + parseInt(cv); }, 0);
  console.timeEnd("reduce");
// While
  console.time("while");
  for(var i = 0; i < 10000; i++){
    j = array.length;
    result = 0;
    while(j--) result += array[i];
  }
  console.timeEnd("while");

eval : 5233.000ms

boucle : 255.000ms

réduire : 70.000ms

while : 214.000ms

Answer 4

Ou tu peux le faire de la mauvaise façon.

var a = [1,2,3,4,5,6,7,8,9];

sum = eval(a.join("+"));

;)

Answer 5

La boucle la plus rapide, selon ce test est un while loop à l'envers

var i = arr.length; while (i--) { }

Donc, ce code pourrait être le plus rapide que vous pouvez obtenir

Array.prototype.sum = function () {
    var total = 0;
    var i = this.length; 

    while (i--) {
        total += this[i];
    }

    return total;
}

Array.prototype.sum ajoute une méthode de somme à la classe des tableaux... vous pourriez facilement en faire une fonction d'aide à la place.