You're replying to a comment by Bron Gondwana.

October 17, 2008, 09:49

Good old skiplists. Cyrus Imapd uses a skiplist database format as one of its storage engines. Very interesting. I got to learn more than I ever wanted to know about the format while debugging it!

The main criticism is lack of cache coherency, and the number of locations you need to update when inserting or removing a node.

Reply To This Comment

(why do I need your e-mail?)

(Your twitter handle, if you have one.)

Type the word "disk_99": (just to make sure you're a human)

Please preview the comment before submitting to make sure it's OK.