Re: Immutable Datastructures with good Sharing



Jussi Piitulainen schrieb:
There is a book titled PURELY FUNCTIONAL DATA
STRUCTURES by Chris Okasaki.

Instead of buying the book, one might have a look
at his thesis. Found here:

http://www.cs.cmu.edu/~rwh/theses/okasaki.pdf

I had a look yesterday. And had the feeling that some
parts are a little bit over the top for implementation
in Java, namely the lazy data structure stuff.

The lazy data structure stuff would need to
first figure out a way to easily and efficiently
implement this in Java, maybe for some special
cases only. Guess some closure would be needed.

But otherwise you find the double stack
queue again there.

Bye


.