Purely Functional Data Structures (1996) [pdf]
1–10 of 98 posts
Re: Purely Functional Data Structures (1996) [pdf]
#2This is the canonical guide to reasoning about amortized runtimes. The exponentially growing ArrayBuffer (O(1) amortized append) is the classical data structure used to teach amortized runtimes, but the O(1) amortized functional queue Okasaki presents here gives a much better intuition for what amortized runtimes are all about.
Re: Purely Functional Data Structures (1996) [pdf]
#3is this being upvoted onto the homepage based on upvoters actually understanding that this paper from 1996 is of contemporary relevance and interest or more due to keywords like "pure", "functional", "data" and "structure"?
Re: Purely Functional Data Structures (1996) [pdf]
#4is this being upvoted onto the homepage based on upvoters actually understanding that this paper from 1996 is of contemporary relevance and interest or more due to keywords like "pure", "functional", "data" and "structure"?
It is is still the go-to textbook for immutable data structures. Worth the read.
Re: Purely Functional Data Structures (1996) [pdf]
#5is this being upvoted onto the homepage based on upvoters actually understanding that this paper from 1996 is of contemporary relevance and interest or more due to keywords like "pure", "functional", "data" and "structure"?
I can’t speak for everyone, but I upvoted it from nostalgia, having read the book version over a decade ago. I happened to be thinking about ordering a copy for the office just yesterday.
Re: Purely Functional Data Structures (1996) [pdf]
#6is this being upvoted onto the homepage based on upvoters actually understanding that this paper from 1996 is of contemporary relevance and interest or more due to keywords like "pure", "functional", "data" and "structure"?
> is this being upvoted onto the homepage based on upvoters actually understanding that this paper from 1996 is of contemporary relevance and interest …?
In my case, yes.
Re: Purely Functional Data Structures (1996) [pdf]
#7is this being upvoted onto the homepage based on upvoters actually understanding that this paper from 1996 is of contemporary relevance and interest or more due to keywords like "pure", "functional", "data" and "structure"?
I've recently used a number of structures that I learned from this book. Though I don't know if the text represents the state of the art in purely functional data structures, it's a pretty seminal work in the area.
Re: Purely Functional Data Structures (1996) [pdf]
#8title typo: "Purely Functional Data Structure" -> "Purely Functional Data Structures" (pluralization)
reads a bit weird otherwise - sounds like it's discussing a particular purely functional data structure when it's actually a survey of many (pretty much the canonical survey of them, in fact).
Re: Purely Functional Data Structures (1996) [pdf]
#9is this being upvoted onto the homepage based on upvoters actually understanding that this paper from 1996 is of contemporary relevance and interest or more due to keywords like "pure", "functional", "data" and "structure"?
I've recently used a number of structures that I learned from this book. Though I don't know if the text represents the state of the art in purely functional data structures, it's a pretty seminal work in the area.
Nowhere near the state of the art. Lots of improvements since this was published.
It is a good book for learning. It is a decent book for reference. When you want to really fly you will want to reach for more recent work.
Re: Purely Functional Data Structures (1996) [pdf]
#10title typo: "Purely Functional Data Structure" -> "Purely Functional Data Structures" (pluralization) reads a bit weird otherwise - sounds like it's discussing a particular purely functional data structure when it's actually a survey of many (pretty much the canonical survey of them, in fact).
Thanks for pointing it out. I totally missed it. Sorry.