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? Regards, Hadley -- http://had.co.nz/
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