es6 Map and Set complexity, v8 implementation

by

Is it a fair assumption that in v8 implementation retrieval / lookup is O(1)?

Yes. V8 uses a variant of hash tables that generally have O(1) complexity for these operations.

For details, you might want to have a look at https://codereview.chromium.org/220293002/ where OrderedHashTable is implemented based on https://wiki.mozilla.org/User:Jorend/Deterministic_hash_tables.

More Related Contents:

  1. ECMAScript 6 features available in Node.js 0.12
  2. Why is let slower than var in a for loop in nodejs?
  3. How to reliably check an object is an EcmaScript 6 Map/Set?
  4. comparing ECMA6 sets for equality
  5. Simplest way to merge ES6 Maps/Sets?
  6. Using ‘let’ as a variable name is not throwing any errors in google v8
  7. Node JS / V8 destructuring bug?
  8. What’s the difference between using “let” and “var”?
  9. How to update nested state properties in React
  10. How to load external scripts dynamically in Angular?
  11. Curly Brackets in Arrow Functions
  12. Is it possible to inherit old-style class from ECMAScript 6 class in JavaScript?
  13. Why do arrow functions not have the arguments array? [duplicate]
  14. Javascript ES6 class definition not accessible in window global
  15. How to use code from script with type=module [duplicate]
  16. Running V8 Javascript Engine Standalone
  17. Spreading undefined in array vs object
  18. Are JavaScript Arrays actually implemented as arrays?
  19. Getting a list of statics on an ES6 class
  20. ES6 – Call static method within a class
  21. Are ES6 template literals faster than string concatenation?
  22. Javascript: Using `.includes` to find if an array of objects contains a specific object
  23. require(‘babel/register’) doesn’t work
  24. set withCredentials to the new ES6 built-in HTTP request API : Fetch
  25. How does JavaScript import find the module without an extension?
  26. What is ‘global symbol registry’?
  27. Exporting functions with reactjs and babel
  28. object destructuring: how to use intermediate nested property
  29. Compare two Arrays with Objects and create new array with unmatched objects
  30. When is the body of a Promise constructor callback executed?

Leave a Comment