What is the performance of Objects/Arrays in JavaScript? (specifically for Google V8)

by

I created a test suite, precisely to explore these issues (and more) (archived copy).

And in that sense, you can see the performance issues in this 50+ test case tester (it will take a long time).

Also as its name suggest, it explores the usage of using the native linked list nature of the DOM structure.

(Currently down, rebuilt in progress) More details on my blog regarding this.

The summary is as followed

  • V8 Array is Fast, VERY FAST
  • Array push / pop / shift is ~approx 20x+ faster than any object equivalent.
  • Surprisingly Array.shift() is fast ~approx 6x slower than an array pop, but is ~approx 100x faster than an object attribute deletion.
  • Amusingly, Array.push( data ); is faster than Array[nextIndex] = data by almost 20 (dynamic array) to 10 (fixed array) times over.
  • Array.unshift(data) is slower as expected, and is ~approx 5x slower than a new property adding.
  • Nulling the value array[index] = null is faster than deleting it delete array[index] (undefined) in an array by ~approx 4x++ faster.
  • Surprisingly Nulling a value in an object is obj[attr] = null ~approx 2x slower than just deleting the attribute delete obj[attr]
  • Unsurprisingly, mid array Array.splice(index,0,data) is slow, very slow.
  • Surprisingly, Array.splice(index,1,data) has been optimized (no length change) and is 100x faster than just splice Array.splice(index,0,data)
  • unsurprisingly, the divLinkedList is inferior to an array on all sectors, except dll.splice(index,1) removal (Where it broke the test system).
  • BIGGEST SURPRISE of it all [as jjrv pointed out], V8 array writes are slightly faster than V8 reads =O

Note: These metrics applies only to large array/objects which v8 does not “entirely optimise out”. There can be very isolated optimised performance cases for array/object size less then an arbitrary size (24?). More details can be seen extensively across several google IO videos.

Note 2: These wonderful performance results are not shared across browsers, especially
*cough* IE. Also the test is huge, hence I yet to fully analyze and evaluate the results : please edit it in =)

Updated Note (dec 2012): Google representatives have videos on youtubes describing the inner workings of chrome itself (like when it switches from a linkedlist array to a fixed array, etc), and how to optimize them. See GDC 2012: From Console to Chrome for more.

More Related Contents:

  1. Are JavaScript Arrays actually implemented as arrays?
  2. Convert JSON to array in Javascript
  3. How to get the difference between two arrays of objects in JavaScript
  4. Converting a JS object to an array using jQuery
  5. Remove array element based on object property
  6. Why can I add named properties to an array as if it were an object?
  7. Most efficient way to convert an HTMLCollection to an Array
  8. Sum JavaScript object propertyA values with the same object propertyB in an array of objects
  9. Merge multiple objects inside the same array into one object [duplicate]
  10. How can I get the index of an object by its property in JavaScript?
  11. How to get objects value if its name contains dots?
  12. Why do empty JavaScript arrays evaluate to true in conditional structures?
  13. What is the most efficient way to reverse an array in Javascript?
  14. How do I remove an object from an array with JavaScript? [duplicate]
  15. Perform .join on value in array of objects
  16. Create a reset of javascript Array prototype when Array.prototype has been modified?
  17. break array of objects into separate arrays based on a property
  18. Deep comparison of objects/arrays [duplicate]
  19. Group by, and sum, and generate an object for each array in JavaScript
  20. Array Join vs String Concat
  21. Filtering array of objects by searching nested object properties
  22. traversing through JSON string to inner levels using recursive function
  23. Javascript pushing objects into array changes entire array
  24. Javascript Set vs. Array performance
  25. Combining two arrays to form a javascript object
  26. How to group an array of objects based on multiple keys in Javascript?
  27. Best way to flatten JS object (keys and values) to a single depth array
  28. Javascript – insert an array inside another array
  29. How to get all keys with values from nested objects
  30. What’s the best way (most efficient) to turn all the keys of an object to lower case?

Leave a Comment