Является ли это справедливым предположением, что в v8 реализация поиска/поиска является O (1)?
(Я знаю, что стандарт не гарантирует этого)
Es6 Карта и сложность набора, реализация v8
Ответ 1
Является ли это справедливым предположением, что в v8 реализация поиска/поиска является O (1)?
Да. V8 использует вариант хэш-таблиц, который обычно имеет сложность O(1) для этих операций.
Подробнее см. https://codereview.chromium.org/220293002/, где OrderedHashTable реализована на основе https://wiki.mozilla.org/User:Jorend/Deterministic_hash_tables.