From Waclaw.Marcin.Kusnierczyk at idi.ntnu.no  Fri Feb 27 12:32:21 2009
From: Waclaw.Marcin.Kusnierczyk at idi.ntnu.no (Wacek Kusnierczyk)
Date: Fri, 27 Feb 2009 12:32:21 +0100
Subject: [Rd] Persistent data structures for R
In-Reply-To: <f8e6ff050902270309pfa05583ue28e10887731fbf6@mail.gmail.com>
References: <f8e6ff050902270309pfa05583ue28e10887731fbf6@mail.gmail.com>
Message-ID: <49A7CF45.1080008@idi.ntnu.no>

hadley wickham wrote:
> Hi all,
>
> Has anyone thought about developing persistent
> (http://en.wikipedia.org/wiki/Persistent_data_structure) "functional"
> data structures for R?  A persistent data frame, for example, would
> seem like a possible way of drastically reducing memory consumption
> for many common problems.  Would developing a family of a few such
> algorithms make for a good summer of code project?
>   

the book 'purely functional data structures' by chris okasaki [1] could
be a good resource.  it describes a number of algorithms adapted to
computing with persistent data structures, and also discusses lazy
evaluation in this context.

vQ

[1]
http://www.amazon.com/Purely-Functional-Structures-Chris-Okasaki/dp/0521663504



[Rd] Persistent data structures for R
Wacek Kusnierczyk