off-topic 2026-01-12

Can anyone tell me whether the book "Purely functional data structures" by okasaki is worth a buy?

I bought it, started reading it, and kinda bounced off because it was detailed info about data structures that I didn't plan to implement

CMU hosts the PDF, you could get a sense of the material before deciding to buy

Great, thanks! What was your motivation to read it initially?

I wanted to make persistent data structures inside a graph database

similar to Clojure's storage-sharing persistent collections

Alex Miller (Clojure team) 2026-01-12T22:00:07.014159Z

very little in Clojure itself (other than the persistent queue) is actually directly related to things in Okasaki, and much more derived from Bagwell's hash array mapped tries

1
Alex Miller (Clojure team) 2026-01-12T22:01:24.672789Z

whether Okasaki is worth it depends on your goals - if you want to learn more about the concepts of persistent data structures, then it's obviously a key book in that literature.

☝️ 1

I was glad to have read it back when I did