и не обязательно по всем нодам ходить

@fomkin там ж дерево, дифф в глубину делается ж

И?

И?

ну откуда O(n)

ну откуда O(n)

У Node в DOM плоский список детей. Мы можем представить это дерево, как список таплов где первый элемент это мм. показатель вложенности.

Алгоритм рассчета дифа работает за O(n), проблема только в аллокациях. Сейчас это сделано так что каждая нода, каждый атрибут аллоцирует объект. При исполнении самого алгоритма множественно алоцируются таплы, опшны, листы и так далее. Там чудовищный ресурс для оптимизации. Я собираюсь этим заняться, но позже. В какой-то момент рендеринг станет чуть ли не дешевле чем json-сгенерить на play-json каком-нибудь :)

я и плеем не пользуюсь) напомни, куда исчезнет общий обьем хранимого состояния на стороне сервера под каждую открытую страницу? и да - O(n) - это медленно. точечная мутация О(1) - гораздо быстрее) Чтобы обсуждать все пунтики с чувством, с толком, с расстановкой - без кружки виски не обойтись)

Алексей говорит о том, что надо по всему дереву пройти, чтобы дифф построить

У Node в DOM плоский список детей. Мы можем представить это дерево, как список таплов где первый элемент это мм. показатель вложенности.

oh shit, а ты таплы как сравниваешь? по элементно ж

это O(logn)

можно тебе в пример stackoverflow привести? у них дохера часто проблемы?)

конечно можно. свободу слова в чатике коком не запрещали)

Алексей говорит о том, что надо по всему дереву пройти, чтобы дифф построить

не обязательно

Ох телеграм.

в том же реакте есть shouldcomponentupdate)

который говорит, что дальше проверять не над

я и плеем не пользуюсь) напомни, куда исчезнет общий обьем хранимого состояния на стороне сервера под каждую открытую страницу? и да - O(n) - это медленно. точечная мутация О(1) - гораздо быстрее) Чтобы обсуждать все пунтики с чувством, с толком, с расстановкой - без кружки виски не обойтись)

иногда O(1) медленнее, чем O(n)

конечно можно. свободу слова в чатике коком не запрещали)

ну так вот, у них c# и много сервер рендеринга)

это O(logn)

Ну я конечно не специалист по оценке алгоритмов в био-о нотации, но если таплы одинаковой длинны (а они одинаковой дилнны в моем случае), то это n*k, а k вроде бы как опускают.

иногда O(1) медленнее, чем O(n)

это когда твоя единичка на самом деле n^2 ? ))

это когда твоя единичка на самом деле n^2 ? ))

нет) там же есть еще хитрожопыи cpu ) и иногда даже nˆ2 может оказаться быстрее)

в том же реакте есть shouldcomponentupdate)

Иногда рассчитать shouldcomponentupdate дороже чем сделать дифф. Все зависит от реалиции. Представь что стоимость рассчета ченьжсета это просто N сравнений, где N это количество узлов DOM. Что такое полторы тысячи equals для современного процессора?

Ну я конечно не специалист по оценке алгоритмов в био-о нотации, но если таплы одинаковой длинны (а они одинаковой дилнны в моем случае), то это n*k, а k вроде бы как опускают.

а как так вышло что они одинаковой длинны?

Иногда рассчитать shouldcomponentupdate дороже чем сделать дифф. Все зависит от реалиции. Представь что стоимость рассчета ченьжсета это просто N сравнений, где N это количество узлов DOM. Что такое полторы тысячи equals для современного процессора?

естественно)

если ты там биткоин маинер вставишь, то все будет плохо

нет) там же есть еще хитрожопыи cpu ) и иногда даже nˆ2 может оказаться быстрее)

пренебречь, вальсируем. такие граничные кейсы, при которых это имеет место быть можно даже в слух не упоминать

пренебречь, вальсируем. такие граничные кейсы, при которых это имеет место быть можно даже в слух не упоминать

а вот нельзя пренебречь

кстати у того же реакта пишут, что O(nˆ3)

нет) там же есть еще хитрожопыи cpu ) и иногда даже nˆ2 может оказаться быстрее)

это когда С заметно больше n^2 при небольших n

exactly

кстати у того же реакта пишут, что O(nˆ3)

Кубическая сложность? Не верю.

Кубическая сложность? Не верю.

https://facebook.github.io/react/docs/reconciliation.html

Я сейчас попробую примерчик написать.

вру

у них O(n) тож

Да, врешь.

я понял откуда O(n) берется, ты ж только по изменениям бежишь

а не по всему дереву

> If we used this in React, displaying 1000 elements would require in the order of one billion comparisons. This is far too expensive. Instead, React implements a heuristic O(n) algorithm based on two assumptions: > > 1. Two elements of different types will produce different trees. > 2. The developer can hint at which child elements may be stable across different renders with a key prop.

я беру только первое предположение, но этого хватает.

я ж написал выше)

Кубическая сложность? Не верю.

Здесь имеется в виду алгоритм вычисления оптимального диффа

Навроде расстояния левенштейна

т.е. имея деревья [1, [2, 3], 4] -> [1, 4, [2, 3]], алгоритм поймёт, что нужно поддеревья поменять местами

Привет всем, кто-нибудь знает возможно ли включить логи для 'akka-http', а не только лишь акторов 'akka'? Например 'akka.loglevel = DEBUG'.

Привет всем, кто-нибудь знает возможно ли включить логи для 'akka-http', а не только лишь акторов 'akka'? Например 'akka.loglevel = DEBUG'.

Например <logger name="akka.http.impl.engine.client.PoolInterfaceActor" level="DEBUG"/> ?

Олег Бунин хочет сделать студию для подкастов на РИТ++ https://www.facebook.com/oleg.bunin/posts/1472543066120713. Напишите туда, если слушаете Скалалаз.

Посоны превед! Банальный вопрос: вот есть у меня 3 микросервиса работают себе все хорошо. В один прекрасный момент юзер меняет настроечку приложения и надо эту настройку пропихнуть во все сервисы. Варианты: берем какой-нибудь consul/zookeeper и храним там настройки, каждый раз приложение читает настроечки оттуда и все ок. Делаем какой-то механизм который событийно уведомляет сервисы о изменившихся настройках. Кто как у себя реализовывает?

Дёргаем консул раз в 5-10 секунд, полёт нормальный

стрим настроек через консул и пересоздание при изменении выглядит норм

ну или динамические настройки аля как сделано в archarius

которые колбеками обновляются

Есть тайп класс для штук которые умеют xmap[B](fa: F[A])(ab: A => B, ba: B => A): F[B] делать?

Invariant

Invariant

Точняк

спасибо

ну или динамические настройки аля как сделано в archarius

Спасибо! Архариус это огонь, то что надо. Уже начал свой велик ваять а тут уже готовое

Привет, может кто-нибудь сталкивался в Spark с такой фигней, отрабатывает StringIndexer/VectorAssembler и на 199(из 200) тупо залипает, при этом shuffle write постоянно растет, пока не исчерпает все доступное место или не будет убит раньше, причем не зависит от размера исходного набора. Даже не пойму куда копать.

Чем отличается State от Lens и Prism? У меня каша в голове :(

state это разновидность автомата Мили, а линзы - автомата Мура

линзу можно перегнать в State, а назад нет

ERROR: S client not available

def getS[S,A](l: Lens[S, A]): State[S,A] = State(s => (l.get(s), s)) def setS[S,A](l: Lens[S, A], a: A): State[S,Unit] = State(s => (l.set(s, a), ()))

Спасибо!

https://twitter.com/propensive/status/846683941604077569

Подскажите нубу. Задача - написать веб-морду к консоли. Вводишь команды, они передаются в шелл, шелл даёт вывод и это передается обратно на страницу. Сделал частично через sys.process "!!" Но что делать с выводом, который требует ответа? Например. Ввожу ssh root@8.8.8.8 . Сервер запрашивает пароль. Как вывести пользователю на страницу запрос пароля и как потом его передать в поток шелла

а в чём проблема то собственно? Юзай любые подходящие js штуки для ввода пароля. Как юзер введет - передашь в консоль

Первая проблема в том, как получить инфу о том, что консоль требует ввода

Первая проблема в том, как получить инфу о том, что консоль требует ввода

По тему тексту что ты принимаешь через out. На пример если пришло "Enter password:\n" ты начинаешь писать in.

Подскажите нубу. Задача - написать веб-морду к консоли. Вводишь команды, они передаются в шелл, шелл даёт вывод и это передается обратно на страницу. Сделал частично через sys.process "!!" Но что делать с выводом, который требует ответа? Например. Ввожу ssh root@8.8.8.8 . Сервер запрашивает пароль. Как вывести пользователю на страницу запрос пароля и как потом его передать в поток шелла

Нужно просто прокси ин-аут организовать. Все, что печатаешь на клиенте писать в out, все что читаешь из in запущенного процесса - отдаешь и отображаешь на клиенте. Больше ничего и не нужно. Можно просто баш дальше запустить в постоянку и с ним работать. Проксику совершенно необязательно знать, ждет там кто-нибудь что-нибудь или нет.

посмотри sys.process.ProcessIO

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

ему можно передать обработчики in/out

Есть примеры библиотек? Искал и не нашел ничего.

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

Для упрощения работы с shell видел только ammonite

Есть примеры библиотек? Искал и не нашел ничего.

на скале? не знаю. просто ищи javascript ssh, javascript terminal - куша реализаций

Да, именно на scala

тебе задачу решить или со скалой поиграться?

в любом случае тебе надо понять, что твоя прослойка - она просто прослойка. которая запускает процесс и работает как передаст с его ин-аут - ничего более

Ну вот пока обсуждали, у меня вроде начало укладываться

Вобщем всем спасибо, пока пойду пробовать

Подскажите нубу. Задача - написать веб-морду к консоли. Вводишь команды, они передаются в шелл, шелл даёт вывод и это передается обратно на страницу. Сделал частично через sys.process "!!" Но что делать с выводом, который требует ответа? Например. Ввожу ssh root@8.8.8.8 . Сервер запрашивает пароль. Как вывести пользователю на страницу запрос пароля и как потом его передать в поток шелла

https://github.com/yudai/gotty все уже придумано )

https://github.com/yudai/gotty все уже придумано )

Чего только не придумают

там правда только ANSI кодировка, но в целом норм, даже VIM и тп можно запустить и будет норм работать.

Спасибо, но это Go. Нужна Scala, но поразбираюсь, может получится что перенять

https://github.com/yudai/gotty все уже придумано )

Gotty это компилятор из dotty в go?

Спасибо, но это Go. Нужна Scala, но поразбираюсь, может получится что перенять

а имя кошерное уже занято https://github.com/scotty-web/scotty

Gotty это компилятор из dotty в go?

это go-tty, проброс tty в браузер через web сокет

а имя кошерное уже занято https://github.com/scotty-web/scotty

scalatty тоже звучит )

это go-tty, проброс tty в браузер через web сокет

Да я понял )