merge-array implementations

JavaScript performance comparison

Revision 11 of this test case created by Allan Marques Baptista

Preparation code

<script src="https://cdnjs.cloudflare.com/ajax/libs/lodash.js/4.17.11/lodash.min.js"></script>
      
<script>
Benchmark.prototype.setup = function() {
  var arr1 = Array.from(Array(50000), (x,i) => i + 1)
  var arr2 = Array.from(Array(50000), (x,i) => i - 1)
  
  var arr1Length = arr1.length; 
  var arr2Length = arr2.length; 

};
</script>

Test runner

Warning! For accurate results, please disable Firebug before running the tests. (Why?)

Java applet disabled.

Testing in CCBot 2.0.0 / Other 0.0.0
Test Ops/sec
_.concat
var arr3 = _.concat(arr1, arr2)
pending…
concat (naive 2)
// Create result array with preallocated size
var arr3 = Array(arr1Length + arr2Length)

// Add Array 1
for(var i = 0; i < arr1Length; i++){
  arr3[i] = arr1[i]
}

// Add Array 2
for(var i = 0; i < arr2Length; i++){
  arr3[arr1Length + i] = arr2[i]
}
pending…
push (naive 1)
var arr3 = arr1.slice();

for(var i = 0; i < arr2Length; i++){
  arr3[arr1Length + i] = arr2[i]
}
pending…
concat (naive 1)
// Create result array
var arr3 = []

// Add Array 1
for(var i = 0; i < arr1Length; i++){
  arr3[i] = arr1[i]
}

// Add Array 2
for(var i = 0; i < arr2Length; i++){
  arr3[arr1Length + i] = arr2[i]
}
pending…
push (naive 3)
var arr3 = arr1.slice();

for(var i = 0; i < arr2Length; i++){
  arr3.push(arr2[i])
}
pending…
push (naive 2)
var arr3 = arr1.slice();

// Pre allocate size
arr3.length = arr1Length + arr2Length

// Add arr2 items to arr3
for(var i = 0; i < arr2Length; i++){
  arr3[arr1Length + i] = arr2[i]
}
pending…
push
var arr3 = arr1.slice();

Array.prototype.push.apply(arr3, arr2)
pending…
concat
var arr3 = arr1.concat(arr2)
pending…

Compare results of other browsers

Revisions

You can edit these tests or add even more tests to this page by appending /edit to the URL.

0 Comments