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

[the_deer_one]

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

[BDA]

http://ru.wikipedia.org/wiki/Сопрограмма?

[Stilet]

короутины

Coroutine
Теперь процедуры так и буду называть ))))

[Utkin]

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

[the_deer_one]

вот пример например
http://blog.asymptotic.co.uk/2009/11...nes-in-csharp/
И зачем возвращать итератор между каждой итерацией алгоритма? Если нужно останавить алгоритм, обычный bool флаг же будет лучше. И где там эти короутины?

[MihalNik]

Мне одному описание напоминает абстрактный кусок сферического кода в вакууме?

[Utkin]

И зачем возвращать итератор между каждой итерацией алгоритма?

Потому что нет понимания алгоритма. Любой алгоритм можно разложить структурно. Если алгоритм укладывается в машину Тьюринга значит он может быть реализован с помощью обычных блоков, циклов и условий. Все остальное от беса.
Я понимаю в какой-нибудь функциональщине иные законы природы и там это может и не изврат, но в классическом императивном стиле это просто финт.

Мне одному описание напоминает абстрактный кусок сферического кода в вакууме?

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

[MihalNik]

Подпрограмма может возвращаться только однажды, сопрограмма может возвращать управление несколько раз.

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

Время работы подпрограммы определяется принципом LIFO (последняя вызванная подпрограмма завершается первой), время работы сопрограммы определяется её использованием и необходимостью.

Похоже на вандализм в википедии

Суть понял так:

Сопрог1:
а
Сопрог2
в
Сопрог2
д
Сопрог2
ж
энд Сопрог1;

Сопрог2:
б
Сопрог1
г
Сопрог1
е
Сопрог1
энд Сопрог2;

Вот, например, вместо 2-х реализаций 3-х виртуальных б, г и е (итого 6 методов и 2 класса) пара плетенок типа Сопрог2 это неплохо.

[JTG]

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

EVE Online, там весь бэкэнд построен на Stackless Python c этими-самыми короутинами: нужно асинхронно обрабатывать тучу одновременно поступающих запросов, подзадачи зависят от других подзадач, но не могут ждать их выполнения, подзадач слишком много, чтобы использовать события. Gevent, Concurrence опять же (и что там ещё основано на greenlets), короче, асинхронные фреймворки всякие.



Некоторое подобие на питонячих генераторах: функции начинают выполнение/возвращают результат в разных местах в зависимости от данных на входе и предыдущей точке выхода.

def coroutine(f):
    def start(*args, **kwargs):
        g = f(*args, **kwargs)
        g.next()
        return g
    return start    

@coroutine
def stream_parser(handlers):
    while True:
        symbol = (yield)
        body = ''
        if symbol == '[':
            while True:
                symbol = (yield)
                if symbol == ']':
                    for handler in handlers:
                        handler.send(body)
                    break
                else:
                    body += symbol

@coroutine
def _printer():
    while True:
        body = (yield)
        print body

@coroutine
def _foo_catcher():
    while True:
        body = (yield)
        if body == 'FOO':
            print 'YAY, GOT FOO!'

@coroutine
def _collector(max_count):
    try:
        while True:        
            body = (yield)        
            buf = []     

            while len(buf) < max_count:            
                buf.append(body)
                body = (yield)  

            print 'Collected %d: %s' % (max_count, ', '.join(buf))
    finally:
        print 'Rest in collector: %s' % ', '.join(buf)


parser = stream_parser(handlers=[_printer(), _foo_catcher(), _collector(max_count=3)])

for x in "hello this is some [HELLO] stream [TAG_1] with some [FOO] tags [TAG_2] lalala [TAG_3] ok":
    parser.send(x)

HELLO
TAG_1
FOO
YAY, GOT FOO!
TAG_2
Collected 3: HELLO, TAG_1, FOO
TAG_3
Rest in collector: TAG_3

[Utkin]

Stackless Python c этими-самыми короутинами: нужно асинхронно обрабатывать тучу одновременно поступающих запросов, подзадачи зависят от других подзадач, но не могут ждать их выполнения,

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