Information about the skiplist database format
ken at oceana.com
Thu Feb 26 13:12:21 EST 2004
Rob Siemborski wrote:
> On Thu, 26 Feb 2004, Etienne Goyer wrote:
>>I am digging deeper in various Cyrus database issue, and would like to
>>learn a little more about the skiplist format. Is the format
>>documented somewhere outside the source code ?
> lib/cyrusdb_skiplist.c, the code is your best bet but there are comments
> at the top.
I believe this is the paper that Larry used as inspiration:
Kenneth Murchison Oceana Matrix Ltd.
Software Engineer 21 Princeton Place
716-662-8973 x26 Orchard Park, NY 14127
--PGP Public Key-- http://www.oceana.com/~ken/ksm.pgp
Home Page: http://asg.web.cmu.edu/cyrus
List Archives/Info: http://asg.web.cmu.edu/cyrus/mailing-list.html
More information about the Info-cyrus