11
Является ли справедливым предположение, что в v8 реализация/поиск выполнения O (1)?es6 Карта и сложность набора, реализация v8
(я знаю, что стандарт не гарантирует, что)
A
ответ
12
Это справедливое предположение, что в реализации v8 поиска/поиск является O (1)?
Да. V8 использует вариант хеш-таблиц, который обычно имеет сложность для этих операций.
Для получения дополнительной информации, вы можете посмотреть на https://codereview.chromium.org/220293002/, где OrderedHashTable реализован на основе https://wiki.mozilla.org/User:Jorend/Deterministic_hash_tables.
+2
Чтобы немного расширить это, Map и Set в V8 были недавно переопределены на JavaScript https://codereview.chromium.org/947683002 Это распространено в V8, реализуя новые функции в JavaScript, позволяя JIT (Crankshaft/Turbofan) оптимизировать время выполнения код. –
+0
@DiegoPino: Спасибо. Я почему-то думал, что реализация «OrderedHashTable» по-прежнему актуальна, потому что я нашел ее в [trunk] (https://code.google.com/p/v8/source/browse/trunk/src/objects.cc) ... – Bergi
Смежные вопросы
- 1. реверсировать ES6 Карта
- 2. .map() Карта Javascript ES6?
- 3. ES6 карта функция
- 4. ES6 Карта в машинописном
- 5. ES6 Карта в Flowtype
- 6. карта уменьшить сложность
- 7. ES6 функция стрелка лексического это в V8
- 8. Javascript ES6 вычислительная/временная сложность коллекций
- 9. ES6 реализация этой функции?
- 10. Сложная сложность набора обложки
- 11. реализация набора
- 12. Сложность времени для Javascript методов в V8
- 13. Javascript ES6 - карта нескольких массивов
- 14. NodeJS не сериализации ES6 Карта
- 15. Реализация Indoor Карта
- 16. Promise.allSettled in babel ES6 реализация
- 17. Реализация Socket.io с ReactJS ES6
- 18. Реализация Clojure на вершине двигателя V8
- 19. Lodash и карта/фильтр/ключи - лучшая реализация?
- 20. браузер карта памяти хранение и реализация
- 21. Реализация набора в LaTeX?
- 22. Простая реализация набора для int в C
- 23. Карта коллекций Java для набора
- 24. Есть ли плоская несортированная реализация карты/набора?
- 25. Мелко-клоун ES6 Карта или набор
- 26. реакция карта es6 стрелка функция не работает
- 27. Фильтр или карта нодлистов в ES6
- 28. Использование for..of петли на ES6 Карта
- 29. forEach over es6 Карта в JSX
- 30. Передача Карта Реализация через шаблоны
В среднем? Или в худшем случае? – Oriol
Стандарт [гарантирует сублинейную сложность] (http://stackoverflow.com/a/31092145/1048572), кстати. – Bergi
@Oriol, было бы интересно узнать. – Uri