l
Ага, ещё есть Object.entries, там и ключ, и значение получить можно
Size: a a a
2021 April 20
SM
ну об этом я знаю
КН
А кто знает, как под капотом работает
Set? Какая сложность у Set.prototype.add?П
Помогите
П
const store = SomeStore.create();
const disposer = addMiddleware(store, (call, next, abort) => {
// Anything
});
Для чего нужна функция addMiddleware?
A - Мониторить applyPatch()
B - Мониторить Actions
C - Мониторить вызов getEnv()
D - Мониторить flow()
const disposer = addMiddleware(store, (call, next, abort) => {
// Anything
});
Для чего нужна функция addMiddleware?
A - Мониторить applyPatch()
B - Мониторить Actions
C - Мониторить вызов getEnv()
D - Мониторить flow()
BB
А вы хотите что бы за вас все делали?
v
O(1), но при достижении определенного порога вхождений, что в большую, что в меньшую степень - происходит рехэшинг с сложностью o(n) скорее всего
КН
А где почитать? Вот из того, что в спеке написано, вылезает логарифм вообще: https://262.ecma-international.org/6.0/#sec-set.prototype.add
Фактические реализации в движках как-то основываются на хэш-таблицах?
Фактические реализации в движках как-то основываются на хэш-таблицах?
v
Я хз, непомню. На Ютубе с какой-то конфы видос смотрел год-полтора назад.
v
v
То есть, как я понял в случае с Map (V8), при достижении порога вхождений (добавить/удалить) в памяти создаётся новая хэш таблица, увеличенного/уменьшенного в двое размера. 2 -> 4 -> 8 и так далее.
На небольшом колличестве вхождений это не заметно. На большом - редко случается
На небольшом колличестве вхождений это не заметно. На большом - редко случается
SM
Было бы неплохо
BB
Тогда вам не в программирование
y
картинка ля какая
v
Спека не регламентирует как это будет реализовано - в той статье пишут что только уточняет, что сложность должна быть сублинейная, порядок вставки сохранен и тд и тп
Но лучше конечно перепроверить, если это важно.
Может и инфа уже не актуальная
Но лучше конечно перепроверить, если это важно.
Может и инфа уже не актуальная
SM
ну не знаю даже
Ю
подскажите, как можно посчитать сумму?
есть массив обьектов с разным набором атрибутов
к примеру:
[{open: 1, close: 2, q: 5, },{open: 1, close: 2, q: 5, },{open: 1, close: 2, q: 5, }]
хочу получить сумму по каждому:
{open: 3, close: 6, q: 15}
есть массив обьектов с разным набором атрибутов
к примеру:
[{open: 1, close: 2, q: 5, },{open: 1, close: 2, q: 5, },{open: 1, close: 2, q: 5, }]
хочу получить сумму по каждому:
{open: 3, close: 6, q: 15}
Ю
а что сделать с атрибутами? я не знаю изначально какие они будут и сколько их будет?
BB
Object.keys