3 ms·
The persistent datastructure that clojure used are actually Rich own invention, building on Okasaki and Phil Bagwells. Phil Bagwells then started working in th
by nickik 8y ago
The persistent datastructure that clojure used are actually Rich own invention, building on Okasaki and Phil Bagwells.
Phil Bagwells then started working in that direction also, see:
https://www.youtube.com/watch?v=K2NYwP90bNs https://www.youtube.com/watch?v=K2NYwP90bNs
Some of Clojure data structure are pretty much from Okasaki, but Vector or HashMap.
- fulafel 8y agoThere's a talk from Bodil Stokke where she explains (w background) and live-codes the core of Clojure's HashMap algorithm, in TypeScript: https://youtu.be/cUx2b_FO8EQ https://youtu.be/cUx2b_FO8EQ Indeed there's novel stuff there.