4 ms·
Show HN: Salmalloc – A malloc built with rudimentary skip lists
- amelius 11y agoDoes anybody know of an implementation of skip lists that is purely functional (i.e., uses immutable structures)?
- kencausey 11y agoAt http://cstheory.stackexchange.com/questions/1539/whats-new-in-purely-functional-data-structures-since-okasaki http://cstheory.stackexchange.com/questions/1539/whats-new-i... I found a reference to Skip-trees, an alternative data structure to Skip-lists in a concurrent approach[1] by Xavier Messegue (1997). [1] http://www.lsi.upc.edu/~peypoch/investigacio/reports.dir/RAIRO.ps.gz http://www.lsi.upc.edu/~peypoch/investigacio/reports.dir/RAI...
- brongondwana 11y agoI wrote a crash-safe fast recovery skiplist on-disk key-value store called Twoskip for Cyrus IMAP: https://github.com/brong/cyrus-imapd/blob/master/lib/cyrusdb_twoskip.c https://github.com/brong/cyrus-imapd/blob/master/lib/cyrusdb... I'll be talking about it at LCA in Geelong next year :) Skiplists are definitely awesome.