Es6 Карта и сложность набора, реализация v8

Является ли это справедливым предположением, что в v8 реализация поиска/поиска является O (1)?

(Я знаю, что стандарт не гарантирует этого)

Ответы

Ответ 1

Является ли это справедливым предположением, что в v8 реализация поиска/поиска является O (1)?

Да. V8 использует вариант хэш-таблиц, который обычно имеет сложность O(1) для этих операций.

Подробнее см. https://codereview.chromium.org/220293002/, где OrderedHashTable реализована на основе https://wiki.mozilla.org/User:Jorend/Deterministic_hash_tables.