11
क्या यह एक उचित धारणा है कि v8 कार्यान्वयन पुनर्प्राप्ति/लुकअप में ओ (1) है?es6 मानचित्र और सेट जटिलता, v8 कार्यान्वयन
(मुझे पता है कि मानक है कि गारंटी नहीं है)
A
उत्तर
12
यह एक निष्पक्ष धारणा है v8 कार्यान्वयन में पुनः प्राप्ति/देखने हे (1) है?
हां। वी 8 हैश टेबल के एक संस्करण का उपयोग करता है जो आमतौर पर इन परिचालनों के लिए O(1) जटिलता है।
विवरण के लिए, आप https://codereview.chromium.org/220293002/ पर एक नज़र डालना चाहेंगे जहां OrderedHashTablehttps://wiki.mozilla.org/User:Jorend/Deterministic_hash_tables पर आधारित है।
+2
उस पर थोड़ा विस्तार करने के लिए, वी 8 में मानचित्र और सेट को हाल ही में जावास्क्रिप्ट में पुन: कार्यान्वित किया गया था https://codereview.chromium.org/947683002 यह वी 8 में आम है, जावास्क्रिप्ट में नई सुविधाओं को लागू करने से जेआईटी (क्रैंकशाफ्ट/टर्बोफ़ान) रनटाइम को अनुकूलित करने दें कोड। –
+0
@DiegoPino: धन्यवाद। मैंने किसी भी तरह सोचा था कि 'ऑर्डर्ड हैशटेबल' कार्यान्वयन अभी भी चालू था क्योंकि मैंने इसे [ट्रंक] (https://code.google.com/p/v8/source/browse/trunk/src/objects.cc) में पाया ... – Bergi
संबंधित मुद्दे
- 1. ES6 मानचित्र
- 2. Promise.all बेबेल ES6 कार्यान्वयन
- 3. सेट समय और गति जटिलता
- 4. ES6 मानचित्र Flowtype
- 5. अजगर सेट स्लाइस जटिलता
- 6. सेट की जटिलता :: डालने
- 7. v8
- 8. v8
- 9. ES6
- 10. v8 प्रॉक्सी ReferenceError
- 11. ES6 मॉड्यूल कार्यान्वयन, एक json फ़ाइल
- 12. कैसे कोलाहल सेट/मानचित्र polyfills
- 13. ES6: सेट/मैप पुनरावृत्ति के दौरान सेट/मानचित्र से तत्वों को हटाना खतरनाक है?
- 14. v8 :: Isolate और v8 :: संदर्भ के बीच क्या अंतर है?
- 15. ट्री जटिलता और खोज
- 16. ES6 क्लास और module.exports
- 17. स्व आयोजन मानचित्र (SOM) कार्यान्वयन
- 18. es6
- 19. Google V8
- 20. v8 shell
- 21. Node.js/V8
- 22. सेट और सूचियों के संबंध में लेन() की जटिलता
- 23. ES6 आयात और निर्यात Node.js
- 24. जावा में सेट की समय जटिलता
- 25. करता टाइपप्रति ES6 के समतुल्य है "सेट"
- 26. पायथन सेट ऑपरेशंस की समय जटिलता?
- 27. ES6 मॉड्यूल और विरासत
- 28. es6 और babel-node
- 29. बैबेल और ES6 वादे
- 30. जटिलता
औसत पर? या सबसे बुरा मामला? – Oriol
मानक [गारंटी उप-रैखिक जटिलता] (http://stackoverflow.com/a/31092145/1048572), बीटीडब्ल्यू। – Bergi
@Oriol दोनों जानना दिलचस्प होगा। – Uri