What Lies Beneath: A Deep Dive into Clojure’s data structures by Mohit Thatte. (slides)
From the description:
Immutable, persistent data structures are at the heart of Clojure’s philosophy. It is instructive to see how these are implemented, to appreciate the trade-offs between persistence and performance. Lets explore the key ideas that led to effective, practical implementations of these data structures. There will be animations that should help clarify key concepts!
Video: Running time a little over thirty-five minutes (don’t leave for coffee).
Closes with a great reading list.
You may also want to review: Purely functional data structures demystified (slides).
Description:
I spoke about ‘Purely Functional Data structures’ at Functional Conference 2014 in Bangalore. These are my slides with an extra section on further study.
This talk is based on Chris Okasaki’s book title Purely Functional Data Structures. The gist is that immutable and persistent data structures can be designed without sacrificing performance.
Computer trivia question from the first video: Why are the colors red and black used for red and black trees?