Information about the skiplist database format

Ken Murchison ken at
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--
Home Page:
List Archives/Info:

More information about the Info-cyrus mailing list