a more efficient loopForestSteensgaard

Stephen Weeks MLton@sourcelight.com
Wed, 19 Dec 2001 14:42:42 -0800


> The space requirements of this seem a bit scary.  

I'm not sure if you're up to the latest email, but I now believe that
the loopForest is linear space, and folding over all the elements in a
loop is also linear time and space.

> Isn't it just a matter of using the fold function as a
> representation of the `list'?  I.e., you never do the concatenate
> because all you would do with the result was some kind of fold over
> it.

Pretty much.