AS
Я вас по авам запоминаю
Size: a a a
2021 March 29
EE
Давай ты по хорошему вернешь нам по евру, а то будешь всему чату должен
Пусть каждому по еврику бокал пивка наполнит
AS
Пусть каждому по еврику бокал пивка наполнит
Какой у тебя плохой вкус, что ты за евро пиво покупаешь
5
Синтаксический сахар подъехал
https://habr.com/ru/post/549394/
https://habr.com/ru/post/549394/
Dv
Anton Antonov
Привет.
Мб кто-нибудь сможет подсказать.
Есть направленный граф с циклами. Например, как на картинке. Каждая нода (квадратик) — это вычислитель с каким-то количеством входов и выходов. Чтобы вычислительно что-то посчитал, нужно обеспечить то, чтобы каждая его дочерняя нода (нода, которая ему что-то посылает на вход) была посчитана.
Так вот. Когда нет циклов, всё в принципе решается нормально. Можно смотреть ВЗАД и рассчитывать все не посчитанные ноды позади и так пока не дойдёшь до нод у которых нет ничего сзади.
Но с циклами, очевидно, такой трюк не пройдёт (зациклится).
Так вот. Вопрос в том, как поступить в этой ситуации. Пока придумал следующие. Задавать строгий порядок расчёта и считать только «вперед», то есть идти от «рута» в строгом порядке, а где есть обратные связи в первом проходе использовать дефолтные значения.
Может кто сталкивался с этим и знает где почитать о таком или где решение посмотреть?
Мб кто-нибудь сможет подсказать.
Есть направленный граф с циклами. Например, как на картинке. Каждая нода (квадратик) — это вычислитель с каким-то количеством входов и выходов. Чтобы вычислительно что-то посчитал, нужно обеспечить то, чтобы каждая его дочерняя нода (нода, которая ему что-то посылает на вход) была посчитана.
Так вот. Когда нет циклов, всё в принципе решается нормально. Можно смотреть ВЗАД и рассчитывать все не посчитанные ноды позади и так пока не дойдёшь до нод у которых нет ничего сзади.
Но с циклами, очевидно, такой трюк не пройдёт (зациклится).
Так вот. Вопрос в том, как поступить в этой ситуации. Пока придумал следующие. Задавать строгий порядок расчёта и считать только «вперед», то есть идти от «рута» в строгом порядке, а где есть обратные связи в первом проходе использовать дефолтные значения.
Может кто сталкивался с этим и знает где почитать о таком или где решение посмотреть?
У некоторых функциональных языков для этого используется т.н. fuel pattern: изначально задаёшься каким-то количеством «топлива», и каждое вычисление это топливо расходует. Это гарантирует, что вычисление когда-нибудь завершится (что важно для тотальных рекурсивных функций).
SK
Синтаксический сахар подъехал
https://habr.com/ru/post/549394/
https://habr.com/ru/post/549394/
Ты не поверишь, но чувак который его сделал, в чате ещё всем показал
SK
Ему вроде Лари посоветовал статью склепать
АБ
Какой у тебя плохой вкус, что ты за евро пиво покупаешь
+
Очевидно, что за евро можно взять 3 бокала.
Очевидно, что за евро можно взять 3 бокала.
S
Ему вроде Лари посоветовал статью склепать
+
За что ему огромное спасибо
За что ему огромное спасибо
AS
Он в чате щас прям)
VZ
Anton Antonov
Так в этом и проблема. Нужно построить алгоритм, который бы построил очередь вычисления такую, которая бы обеспечила вычисления всех предыдущих узлов
В каждой вершине храни id текущего прохода. Повторно не заходи.
AS
+
За что ему огромное спасибо
За что ему огромное спасибо
А про inject(3) тебе тоже кто-то посоветовал или сам?
S
А про inject(3) тебе тоже кто-то посоветовал или сам?
Сам. Тогда мне это казалось крутым, сейчас кажется бессмысленным😂
M
до меня вчера кришнаиты у метро доебаться хотели — с праздником поздравляли, песни пели, какую-то книгу хотели вручить. Это ты их праздник отмечал?
Ничего съедобного не предлагали?)
SK
+
За что ему огромное спасибо
За что ему огромное спасибо
На счёт либы, у мя был вопрос. Если я хочу ещё что-то в конструктор с инжектами добавить, то как это сделать, ведь конструктор генерит атрибут...
AS
Сам. Тогда мне это казалось крутым, сейчас кажется бессмысленным😂
Хех
Я просто не понял, есть в этом смысл или нет)
Я просто не понял, есть в этом смысл или нет)
VZ
до меня вчера кришнаиты у метро доебаться хотели — с праздником поздравляли, песни пели, какую-то книгу хотели вручить. Это ты их праздник отмечал?
Я как-то сказал, о круто, давайте книгу. Начали сразу что-то про то что издательство деньги берет, нужно поддержать
AS
На счёт либы, у мя был вопрос. Если я хочу ещё что-то в конструктор с инжектами добавить, то как это сделать, ведь конструктор генерит атрибут...
Можно ж свой конструкто написать, который будет вызывать базовый
SK
Можно ж свой конструкто написать, который будет вызывать базовый
Хм... Звучит
Dv
Ты не поверишь, но чувак который его сделал, в чате ещё всем показал
Есть у нас тут любитель всем в чате показывать. Его за это даже банили.