I went to Aleksandar Prokopec’s talk about Concurrent Tries at the Scala day earlier this week.  I thought it was pretty cool. Here’s the paper.

http://infoscience.epfl.ch/record/166908/files/ctries-techreport.pdf

http://lampwww.epfl.ch/~prokopec/ctries-snapshot.pdf

Maybe we should have a Haskell version?  Maybe we already do?

Simon