[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: functional datastractures
From: |
Klaus Schilling |
Subject: |
Re: functional datastractures |
Date: |
Thu, 08 Mar 2007 14:04:22 +0100 (CET) |
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