[Rd] Persistent data structures for R

[Wacek Kusnierczyk]

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