Information about the skiplist database format

[Ken Murchison]

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:

ftp://ftp.cs.umd.edu/pub/skipLists/skiplists.pdf

-- 
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
Wiki/FAQ: http://cyruswiki.andrew.cmu.edu
List Archives/Info: http://asg.web.cmu.edu/cyrus/mailing-list.html