S
вопрос про WeakMap у меня*
Size: a a a
2020 March 12
Вキ
почему
В WeakMap log n
m
почему
поиск элемента в дереве log n
m
тебе надо найти n элементов
m
т.е. тебе надо n раз сделать log n
Вキ
т.е. тебе надо n раз сделать log n
И сколько получится?)
S
тебе надо найти n элементов
мне надо найти елемент в мапе
m
мне надо найти елемент в мапе
так там в коде ищется не один элемент а n
m
поиск одного элемента будет за log n
S
так там в коде ищется не один элемент а n
у меня вопрос, про WeakMap был)
S
это лис вспомнил тот пример
m
у меня вопрос, про WeakMap был)
аа, я вопрос не видел_)
S
аа, я вопрос не видел_)
так вот, какая временная сложность доступа к WeakMap?
m
так вот, какая временная сложность доступа к WeakMap?
log n вроде
S
log n вроде
точна?)
m
точна?)
неа, ищу и чет пока не вижу подробности реализации
Вキ
точна?)
Точно
Вキ
неа, ищу и чет пока не вижу подробности реализации
В v8 блоге написано
S
В v8 блоге написано
а есть ссылка?
Вキ
а есть ссылка?
Я пока не за ноутом