News for hackers. Stuff that matters.

A comment on Ask HN: What are some cool but obscure data structures you know about?. Parent comment

Re:Ask HN: What are some cool but obscure data structures yo... by JackFr on Friday July 22, 2022 @10:07AM (#32191985)
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.

[ Parent | on HN ]
Re:Ask HN: What are some cool but obscure data structures yo... by qwrshr on Friday July 22, 2022 @11:47AM (#32193255)
Is there by any chance a publicly available recording of this presentation on purely functional data structures?
[ Parent | on HN ]
Re:Ask HN: What are some cool but obscure data structures yo... by JackFr on Friday July 22, 2022 @01:01PM (#32194317)
NE Scala Symposium Feb 2011

http://vimeo.com/20262239 Extreme Cleverness: Functional Data Structures in Scala

or maybe

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

[ Parent | on HN ]