A Lisp Ctrie implementation
I was aware of the Java implementation of Ctrie for some time now. The original Ctrie was implemented by myself in Scala, and is a part of the Scala standard library since version 2.10. We have published two papers about the Ctrie, the initial one at LCPC 2011 and another at PPOPP 2012, which hints how concurrent data structure snapshots can be computed efficiently, in a lock-free manner.
I’ve just found out that there is now another Java implementation as well as a Common Lisp implementation of Ctrie available on GitHub. It’s great to know that people got interested and there are other implementations out there.
comments powered by Disqus