шо цэ короутины такоэ

[rrrFer]

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

Все равно это превращение кода в спаггети. Если счас контекст программы дерево, то предлагается граф в результате разрыв мозга при командной работе - та самая причина по которой материли goto.

Не, с goto это никак не связано. Суть этого беспридела в том, что код выполняется не в том порядке, в котором он записан, а в том, в котором он может выполнится (т.е. процедура А+В может начать выполняться когда инициализированны переменные А и В). И все это тесно связано с неразрушающим присваиванием, функциональщиной (ну и dataflow, безусловно). За счет того, что код вот так вот выполняется, функция может несколько раз вернуть результат (ну это от языка зависит).

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

[still_alive]

Бейсиковский Gosub/return на новый лад. Поскольку прямые переходы не тру теперь будут рожать костыли и говорить что это круто.

Родите уже желание разбираться в чем-то для вас новом, и "костыли" перестанут быть таковыми.

Похоже кто-то не осилил стуктурное погромирование. А вот если второй раз вызвать - не вернется?

Очевидно же, что речь идет об ОДНОМ вызове.

Похоже на вандализм в википедии
Суть понял так:

Написано в вики хреново для понимания, но в целом верно.

То есть это раскладывается на ядра процессора?
Все равно это превращение кода в спаггети. Если счас контекст программы дерево, то предлагается граф в результате разрыв мозга при командной работе - та самая причина по которой материли goto.

Ничего не раскладывается. И где вы там графы узрели? Никакого спаггети нет. Фича удобная и применяется в том числе и для повышения читабельности кода.

код выполняется не в том порядке, в котором он записан, а в том, в котором он может выполнится

Честно, я долго думал, что же эта фраза означает. Но успеха так и не добился)

PS например задача
есть два бинарных дерева. При их post-order обходе мы собираем значения в листах. Нужно определить, будут ли равны собранные векторы значений.
Мой псевдокод:
цикл пока есть листы
вызвать корутину1, передать ей дерево1 - вернет значение в листе
вызвать корутину2, передать ей дерево2 - вернет значение в листе
если значения не равны - выходим

Фишка корутины - при каждом следующем вызове она продолжает выполняться с места, где остановилась, а значит при каждом следующем вызове будет возвращать значение в следующем листе дерева.

А теперь прошу всех противников корутин привести более читабельный код без них.

[Smitt&Wesson]

Чёрт, от начала создания темы, уже больше "века" прошло. Пытался найти в своих загашниках код, не помню где лежит. Пока голословно.
В приведённом примере, это "минимальный супервизор". В отличии от "настоящего" в нём не имеется привелигированного процесса, который и определяет всю работу "многозадачной" системы. В данном случае, нет создания кванта, как и его контроля.
Собственно, процесс, получивший доступ к супервизору, автоматически становится привелегированным.

[Utkin]

цикл пока есть листы
вызвать процедуру1, передать ей дерево1 - вернет значение в листе
вызвать процедуру1, передать ей дерево2 - вернет значение в листе
если значения не равны - выходим
Код намного читабельней и понятней. Но на самом деле я бы не заморачивался сбором значений в лист, если требуется исключительно сравнение.
И задача тоже не понятна . Речь идет о листах по отношению к дереву или о листах по отношению к какому-либо узлу?

Фишка корутины - при каждом следующем вызове она продолжает выполняться с места, где остановилась, а значит при каждом следующем вызове будет возвращать значение в следующем листе дерева.

Это фишка ? Смысл? Цикл-то все равно остался. Что я по индексу явно получил элемент, что через foreach, что через map - где здесь место корутинам?

Родите уже желание разбираться в чем-то для вас новом, и "костыли" перестанут быть таковыми.

Я как раз увидел старое и забытое. Алгоритм который Вы привели - костыль, есть более простое и всем понятное решение.

И где вы там графы узрели?

Я так понял, что Вы и деревьев не увидели...

[still_alive]

Сообщение от Utkin

Код намного читабельней и понятней. Но на самом деле я бы не заморачивался сбором значений в лист, если требуется исключительно сравнение.
И задача тоже не понятна . Речь идет о листах по отношению к дереву или о листах по отношению к какому-либо узлу?

Я сейчас быстро погуглил и вот нашел описание задачи и код на плюсах, использующий корутины - можете даже кол-во кода и читаемость оценить. http://aldrin.co/coroutine-basics.html - прочитайте с места Same Fringe.

Сообщение от Utkin

Это фишка ? Смысл? Цикл-то все равно остался. Что я по индексу явно получил элемент, что через foreach, что через map - где здесь место корутинам?

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

Сообщение от Utkin

Я как раз увидел старое и забытое. Алгоритм который Вы привели - костыль, есть более простое и всем понятное решение.

Многим и сами плюсы не понятны, это же не причина от них отказываться, не так ли?) Так где оно - более простое? Попробуйте его написать и сюда выложить, хотя бы псевдокод.

[Utkin]

http://aldrin.co/coroutine-basics.html - прочитайте с места Same Fringe.

Ок, гляну. Я в английском не силен, а здесь важно именно понимание мелочей.

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

если значения не равны - выходим

По-моему понятней некуда.

Попробуйте его написать и сюда выложить, хотя бы псевдокод.

Ну я как бы переиначил Ваш псевдокод. С использованием одной процедуры (вслучае если листы элементарный тип данных, а не какие-нибудь экземпляры класса).
Ну повторю еще раз:

цикл пока есть листы
вызвать процедуру1, передать ей дерево1 - вернет значение в листе
вызвать процедуру1, передать ей дерево2 - вернет значение в листе
если значения не равны - выходим

Многим и сами плюсы не понятны, это же не причина от них отказываться, не так ли?)

Именно, самая первая причина чтобы отказаться. Если хоты бы одному участнику проекта не ясно как это работает, то проект на 100 процентов выйдет за сроки (ну естественно чем важней разработчик, тем дольше времени будет затрачено сверхплана). Одним из пунктов при выборе инструмента является его понятность (его знание, умение им пользоваться). Если человек не разбирается в Делфи, но знает с++, то либо он должен выучить делфи до начала проекта либо писать на с++. Это же очевидно.


ЗЫ. По коду из примера там нет описания узла, вероятно оно берется из какой-то стандартной библиотеки. Я ведь не зря просил уточнить задачу. Почему, потому что работал над некоторыми вопросами связанными с деревьями. В своем проекте мои узлы хранятся в едином динамическом массиве и имеют сведения о родительском узле и корневом узле (родоначальнике дерева). И если задача стоит сравнить листы (а я ведь про это тоже спрашивал), то задача становится тривиальной с помощью цикла и условий.

[still_alive]

Сообщение от Utkin

Именно, самая первая причина чтобы отказаться. Если хоты бы одному участнику проекта не ясно как это работает, то проект на 100 процентов выйдет за сроки (ну естественно чем важней разработчик, тем дольше времени будет затрачено сверхплана). Одним из пунктов при выборе инструмента является его понятность (его знание, умение им пользоваться). Если человек не разбирается в Делфи, но знает с++, то либо он должен выучить делфи до начала проекта либо писать на с++. Это же очевидно.

Так мы сейчас не говорим о конкретных людях и конкретных проектах, мы говорим о самой концепции корутин.

Сообщение от Utkin

ЗЫ. По коду из примера там нет описания узла, вероятно оно берется из какой-то стандартной библиотеки. Я ведь не зря просил уточнить задачу. Почему, потому что работал над некоторыми вопросами связанными с деревьями. В своем проекте мои узлы хранятся в едином динамическом массиве и имеют сведения о родительском узле и корневом узле (родоначальнике дерева). И если задача стоит сравнить листы (а я ведь про это тоже спрашивал), то задача становится тривиальной с помощью цикла и условий.

Не совсем понял, чем представление дерева в виде массива сильно помогает. У вас же в нем все равно листы не идут подряд так же, как в постфиксном порядке обхода? Нам нужно что-то типа лексикографического сравнения, а не простого сравнения множеств.

[Utkin]

мы говорим о самой концепции корутин.

Если концепция не прозрачна, то нет смысла её использовать. Это как Хаскел - круть неимоверная, но все пишут на каких-то отсталых делфях, с++, явах и сишарпах. И чего всем на Хаскеле не пишется ?

[JTG]

Непрозрачную концепцию можно один раз засунуть в библиотеки и потом использовать через пару слоёв абстракции, как это случилось с greenlet — на его основе написали gevent, который используется в gUnicorn (веб-сервер, умеющий в том числе работать асинхронно, у меня на нём сайт крутится )

[the_deer_one]

JTG ага, и в юнити эта штука используется.
http://www.altdevblogaday.com/2011/0...nes-in-detail/

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