Re: functional datastractures

[Klaus Schilling]

From: address@hidden (Ludovic Courtès)
Subject: Re: functional datastractures
Date: Thu, 08 Mar 2007 11:41:51 +0100

> Hi,
> 
> Klaus Schilling <address@hidden> writes:
> 
> > Are there already attempts to provide truly functional data structures
> > a la Okasaki for guile? I guess srfi-40 will be necessary to achieve
> > most of them efficiently.
> 
> I guess you're referring to lazy data structures [0]?  I haven't looked
> into it but perhaps `(ice-9 streams)' could suffice?

Yes, they are also called lazy data structures, as the control over
the evaluation moment is crucial for tweaking the complexity 
of the operations on such a structure.

Once again we see the miracles of undocumented modules :)


Klaus Schilling