Object.keys() complexity?

by

It appears to be O(n) in V8 (chrome, node.js) at least:

> var hash = {}
>   ,    c = 0;
> 
> var s = +new Date();Object.keys(hash);console.log(+new Date() - s);
0
> for(var i=0; i<100000; i++, c++){ hash[c] = 1; }
> var s = +new Date();Object.keys(hash);console.log(+new Date() - s);
26
> for(var i=0; i<100000; i++, c++){ hash[c] = 1; }
> var s = +new Date();Object.keys(hash);console.log(+new Date() - s);
49
> for(var i=0; i<100000; i++, c++){ hash[c] = 1; }
> var s = +new Date();Object.keys(hash);console.log(+new Date() - s);
75
> for(var i=0; i<100000; i++, c++){ hash[c] = 1; }
> var s = +new Date();Object.keys(hash);console.log(+new Date() - s);
102

More Related Contents:

  1. Find list of strings that matches a pattern that start with a special character « and end with a special character »
  2. What’s the fastest way to loop through an array in JavaScript?
  3. Why is arr = [] faster than arr = new Array?
  4. how to stop Javascript forEach? [duplicate]
  5. Javascript ES6 computational/time complexity of collections
  6. Why is string concatenation faster than array join?
  7. Why is it Object.defineProperty() rather than this.defineProperty() (for objects)?
  8. fastest MD5 Implementation in JavaScript
  9. Which browsers support ?
  10. Unobtrusive JavaScript: at the top or the bottom of the HTML code?
  11. What is the most efficient way to reverse an array in Javascript?
  12. How to quickly clear a JavaScript Object?
  13. Extending Object.prototype JavaScript
  14. Why cache jQuery objects?
  15. Is there anything that guarantees constant time for accessing a property of an object in JavaScript?
  16. Why and how does ([![]]+[][[]])[+!+[]+[+[]]] evaluate to the letter “i”? [duplicate]
  17. JavaScript Objects as Hashes? Is the complexity greater than O(1)?
  18. Why is iterating through an array backwards faster than forwards
  19. Why inline JavaScript is bad?
  20. How to change the playing speed of videos in HTML5?
  21. Is ternary operator, if-else or logical OR faster in javascript?
  22. Why is delete not allowed in Javascript5 strict mode?
  23. One big javascript file or multiple smaller files? [duplicate]
  24. Why is pop faster than shift?
  25. Time complexity of JavaScript’s array.length
  26. Sort a table fast by its first column with Javascript or jQuery
  27. Javascript – insert an array inside another array
  28. Extending String.prototype performance shows that function calls are 10x faster
  29. Does using a document fragment really improve performance?
  30. value of using React.forwardRef vs custom ref prop

Leave a Comment