Extreme Cleverness: Functional Data Structures in Scala

A session at Clojure/conj 2011

Saturday 12th November, 2011

9:50am to 10:30am (EST)

This talk will cover the theory and implementation of 6 unique functional data structures in Scala. We'll start out with the concept of functional persistence and then dive right into actual data structures. Each data structure will be motivated and built up by the associated theory and ideas. All of these will be illustrated (with requisite colorful diagrams) and implemented with the necessary trappings to be a first-class Scala Collection. Finally, we'll look at some of the real-world constraints imposed by hardware architecture and the JVM itself, touching on how these constraints affect data structure design in ways that the theory doesn't show.

About the speaker

This person is speaking at this event.
Daniel Spiewak

Scala fanatic. Functional devotee. Overly-fascinated by programming esoterica. bio from Twitter

Coverage of this session

Sign in to add slides, notes or videos to this session

Tell your friends!


Time 9:50am10:30am EST

Date Sat 12th November 2011

Short URL


Official event site


View the schedule



See something wrong?

Report an issue with this session