I wrote a crash-safe fast recovery skiplist on-disk key-value store called Twoskip for Cyrus IMAP:<p><a href="https://github.com/brong/cyrus-imapd/blob/master/lib/cyrusdb_twoskip.c" rel="nofollow">https://github.com/brong/cyrus-imapd/blob/master/lib/cyrusdb...</a><p>I'll be talking about it at LCA in Geelong next year :) Skiplists are definitely awesome.