Re: [Rd] Persistent data structures for R

From: Wacek Kusnierczyk <Waclaw.Marcin.Kusnierczyk_at_idi.ntnu.no>
Date: Fri, 27 Feb 2009 12:32:21 +0100

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



R-devel_at_r-project.org mailing list
https://stat.ethz.ch/mailman/listinfo/r-devel Received on Fri 27 Feb 2009 - 10:35:14 GMT

Archive maintained by Robert King, hosted by the discipline of statistics at the University of Newcastle, Australia.
Archive generated by hypermail 2.2.0, at Fri 27 Feb 2009 - 11:30:47 GMT.

Mailing list information is available at https://stat.ethz.ch/mailman/listinfo/r-devel. Please read the posting guide before posting to the list.

list of date sections of archive