11
È una buona ipotesi che in v8 il recupero/ricerca dell'implementazione sia O (1)?es6 Mappare e impostare la complessità, implementazione v8
(So che la norma non garantisce che)
A
risposta
12
E 'ragionevole prevedere che, in applicazione v8 recupero/ricerca è O (1)?
Sì. V8 utilizza una variante di tabelle hash che generalmente hanno complessità O(1) per queste operazioni.
Per i dettagli, si potrebbe voler dare un'occhiata a https://codereview.chromium.org/220293002/ dove OrderedHashTable è implementato in base a https://wiki.mozilla.org/User:Jorend/Deterministic_hash_tables.
+2
Per estendere un po 'questo, Map e Set in V8 sono stati recentemente reimplementati in JavaScript https://codereview.chromium.org/947683002 Questo è comune in V8, implementando nuove funzionalità in JavaScript, consente al JIT (Crankshaft/Turbofan) di ottimizzare il runtime codice. –
+0
@DiegoPino: Grazie. In qualche modo pensavo che l'implementazione di 'OrderedHashTable' fosse ancora attuale perché l'ho trovata nel [trunk] (https://code.google.com/p/v8/source/browse/trunk/src/objects.cc) ... – Bergi
Problemi correlati
- 1. Javascript ES6 complessità computazionale/temporale delle raccolte
- 2. Promise.allSettled in babel ES6 implementazione
- 3. Implementazione di Socket.io con ReactJS ES6
- 4. v8 delega ReferenceError
- 5. Implementazione del Clojure sulla parte superiore del motore V8
- 6. Node.js e V8 garbage collection
- 7. dichiarazioni rientro anticipato e la complessità ciclomatica
- 8. Trie complessità e ricerca
- 9. Dove posso impostare l'opzione ES6 per jshint?
- 10. differenza tra "complessità" metrica e "complessità/metodo" metrica
- 11. La versione iterativa e ricorsiva ha la stessa complessità?
- 12. C++ stringa :: trovare la complessità
- 13. ES6 moduli e l'eredità
- 14. Abilitare le funzionalità di Harmony ES6 in V8 in fase di runtime in un modulo?
- 15. Come ridurre la complessità ciclomatica?
- 16. ES6 implementazione dei moduli, come caricare un file JSON
- 17. La complessità temporale di Math.Sqrt()?
- 18. La complessità temporale per l'ordinamento Shell?
- 19. Qual è la complessità temporale di un elenco per impostare la conversione?
- 20. Diverse strutture dati e complessità
- 21. Controllo flusso grafico e complessità ciclomatica per la seguente procedura
- 22. Incorpora V8 nell'applicazione OpenCL?
- 23. Come bloccare "V8?
- 24. Reagire, "questo", cloneElement e es6
- 25. Come impostare l'uso ggplot2 per mappare un raster
- 26. Manipolazione del V8 ast
- 27. Esportazione predefinita e denominata ES6
- 28. Dove e come convalidare e mappare ViewModel?
- 29. Rails Counter Cache e la sua implementazione
- 30. Google Javascript V8 - multithreading
In media? O il caso peggiore? – Oriol
Lo standard [garantisce la complessità sub-lineare] (http://stackoverflow.com/a/31092145/1048572), btw. – Bergi
@Oriol entrambi sarebbero interessanti da sapere. – Uri