Show HN: Salmalloc – A malloc built with rudimentary skip lists

github.com

17 pointsWasimBhai3 comments

I wrote a crash-safe fast recovery skiplist on-disk key-value store called Twoskip for Cyrus IMAP:

I'll be talking about it at LCA in Geelong next year :) Skiplists are definitely awesome.

Does anybody know of an implementation of skip lists that is purely functional (i.e., uses immutable structures)?

At

I found a reference to Skip-trees, an alternative data structure to Skip-lists in a concurrent approach[1] by Xavier Messegue (1997).