4 ms·
I saw an amazing presentation on Purely Functional Data structures with a really approachable and understandable proof on ho w a particular structure was asympt
by JackFr 4y ago
I saw an amazing presentation on Purely Functional Data structures with a really approachable and understandable proof on ho w a particular structure was asymptotically constant or linear time (I believe), and then followed up by saying that in practice none of it worked as well as a mutable version because of caching and data locality.
Oh well.
- qwrshr 4y agoIs there by any chance a publicly available recording of this presentation on purely functional data structures?
- JackFr 4y agoNE Scala Symposium Feb 2011 http://vimeo.com/20262239 http://vimeo.com/20262239 Extreme Cleverness: Functional Data Structures in Scala or maybe http://vimeo.com/20293743 http://vimeo.com/20293743 The Guerrilla Guide to Pure Functional Programming (At work, so I can't check the video) Both of them were excellent speakers