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@r-project.org mailing list https://stat.ethz.ch/mailman/listinfo/r-devel