Tuesday, August 12, 2014

Purely Functional Data Structures

Here is a nice presentation about immutable stacks and immutable queues, with a small intro on immutability itself.
https://www.parleys.com/share_channel.html#play/52537696e4b0c4f11ec576c4/about


https://www.parleys.com/share_channel.html#play/52537696e4b0c4f11ec576c4/about

He has some nice schematics and provides even some microbenchmark results on the JVM.
Cool thing about it is, that he compares the two approaches to the immutable queue in a concurrent setting: one using a CAS (an AtomicReference) and the other using a lock: