[plt-scheme] coroutine versus stream

From: Jim Bender (benderjg2 at aol.com)
Date: Sat Apr 18 18:23:49 EDT 2009

I believe the reference is to Carolyn Talcott's dissertation "The  
essence of Rum: A theory of intensional and extensional aspects of  
Lisp-type computation". Stanford, 1986. Unfortunately this is not  
available online, as far as I know.


Sent from my iPhone

On Apr 18, 2009, at 4:54 PM, "Jos Koot" <jos.koot at telefonica.net> wrote:

> Thanks, Matthias,
> I did a quick search for Talcott 1986, but got so many hits  
> relevevant info is hidden like a leaf on a sound tree.
> Can you be more specific? Thanks
> Jos
> ----- Original Message -----
> From: Matthias Felleisen
> To: Jos Koot
> Cc: plt-scheme at list.cs.brown.edu
> Sent: Saturday, April 18, 2009 11:43 PM
> Subject: Re: [plt-scheme] coroutine versus stream
> It is indeed a well-known fact that streams and coroutines are two  
> sides of the same coin. Talcott's 1986 dissertation is the earliest  
> theoretical treatment that I know. -- Matthias
> On Apr 18, 2009, at 5:38 PM, Jos Koot wrote:
>> It seems to me that in many cases the same problem can be solved  
>> (for an eager evaluater) both by coroutines and by streams. Both  
>> solutions very well show the structure of the principal       
>> algorithm as might have been written with a lazy evaluator in mind.  
>> Which approach would be preferred in terms of efficiency (time and  
>> memory). May be you would like to address other aspects as well.  
>> One reason that makes me tend to choose streams, is that the latter  
>> seem better suited to automatic code generation from purely lazy  
>> code.
>> Thanks, Jos
>> _________________________________________________
>>   For list-related administrative tasks:
>>   http://list.cs.brown.edu/mailman/listinfo/plt-scheme
> _________________________________________________
>  For list-related administrative tasks:
>  http://list.cs.brown.edu/mailman/listinfo/plt-scheme
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://lists.racket-lang.org/users/archive/attachments/20090418/02d9c6bd/attachment.html>

Posted on the users mailing list.