D
ну да, к проблеме это вряд ли относится, но вопросы вызывает
Size: a a a
2020 December 27
AP
почему ты зациклился на отступах?
Потому что всё остальное в Char.Lexer самоочевидно в плане использования
AP
И вопрос был про применение в коммиляторах
AP
Применение decimal, где бы то ни было, понятно и сложностей вызывать не должно
JS
там ещё space с комментариями нетривиальный
YS
Можете ткнуть пожалуйста, где почитать о том, как часто срабатывает мажорный гц .-.
АБ
Может кто объяснить, почему добавление в Set работает за O(logN)? Ведь если он иммутабельный, то нужно создать новый и добавить туда элемент, разве нет?
Y
Может кто объяснить, почему добавление в Set работает за O(logN)? Ведь если он иммутабельный, то нужно создать новый и добавить туда элемент, разве нет?
Новый переиспользует бóльшую часть старого
YS
Подозреваю, именно потому что он иммутабельный, весь копировать и не надо
к
Может кто объяснить, почему добавление в Set работает за O(logN)? Ведь если он иммутабельный, то нужно создать новый и добавить туда элемент, разве нет?
из-за древовидной реализации, дерево позволяет обновить только одну ветку, не трогая вторую
и так log(n) веток обновляются, для дерева для n элементов
и так log(n) веток обновляются, для дерева для n элементов
АБ
Т.е. под капотом он меняется?
АБ
А перебалансировка как работает, если мы не можем менять старые?
AA
Можете ткнуть пожалуйста, где почитать о том, как часто срабатывает мажорный гц .-.
в +RTS -s написано сколько раз он сработал
YS
в +RTS -s написано сколько раз он сработал
А когда срабатывать - он выбирает сам? Или можно как-то понять из опций рантайма?
AA
да можно
AA
в опциях рантайма задается через сколько впемени простоя он срабатывает, также размеры нулевого и начальные первого тоже на это повлияют
YS
Ну на нулевом же срабатывает при его истечении, верно?
AA