[e-lang] Q: asynchronous tail recursion?

Mark S. Miller markm at cs.jhu.edu
Wed Jan 17 22:43:01 CST 2007


Kevin Reid wrote:
> On Jan 2, 2007, at 11:30, Mark S. Miller wrote:
>> If each of the participating vats are doing local tail-recursive  
>> promise shortening, as you've implemented, then this should combine  
>> with the distributed promise-chain shortening already implemented  
>> by CapTP (as driven by __whenMoreResolved messages) to prevent any  
>> accumulation. Perhaps I misunderstand the example?
> 
> I was not certain that CapTP did prompt shortening. How does it avoid  
> the wMR reactors you mention retaining otherwise-garbage promises?


 From just thinking about distributed tail-recursive promise loops, I have 
been unable to satisfy myself that I understand whether a bounded or an 
unbounded number of __whenMoreResolved messages would accumulate, in order to 
keep track of the needed promise-shortening bookkeeping. At some point, 
someone should instrument CapTP appropriately, try it, and see.

-- 
Text by me above is hereby placed in the public domain

     Cheers,
     --MarkM


More information about the e-lang mailing list