А кто знает, как под капотом работает Set? Какая сложность

Question

JavaScript — русскоговорящее сообщество

Котяй Негодяй

А кто знает, как под капотом работает Set? Какая сложность

у Set.prototype.add?

#javascript #programming #russian

0

20.04.2021

6 ответов

16 просмотров

Котяй Негодяй Автор вопроса

va1
O(1), но при достижении определенного порога вхожд...

А где почитать? Вот из того, что в спеке написано, вылезает логарифм вообще: https://262.ecma-international.org/6.0/#sec-set.prototype.add Фактические реализации в движках как-то основываются на хэш-таблицах?

0

20.04.2021

va1

Котяй Негодяй
А где почитать? Вот из того, что в спеке написано,...

Я хз, непомню. На Ютубе с какой-то конфы видос смотрел год-полтора назад.

0

20.04.2021

va1

Котяй Негодяй
А где почитать? Вот из того, что в спеке написано,...

Вот интересная статья про Maр правда https://itnext.io/v8-deep-dives-understanding-map-internals-45eb94a183df

0

20.04.2021

yanovich

va1
Вот интересная статья про Maр правда https://itne...

картинка ля какая

0

20.04.2021

va1

Котяй Негодяй
А где почитать? Вот из того, что в спеке написано,...

Спека не регламентирует как это будет реализовано - в той статье пишут что только уточняет, что сложность должна быть сублинейная, порядок вставки сохранен и тд и тп Но лучше конечно перепроверить, если это важно. Может и инфа уже не актуальная

0

20.04.2021

va1 · Accepted Answer

va1

O(1), но при достижении определенного порога вхождений, что в большую, что в меньшую степень - происходит рехэшинг с сложностью o(n) скорее всего

0

20.04.2021

169 похожих чатов

А кто знает, как под капотом работает Set? Какая сложность

6 ответов

Похожие вопросы