On Mon, 04 Feb 2002 20:15:22 -0500 Walter Wong <[EMAIL PROTECTED]> wrote: > > > With the release of Cyrus IMAP 2.1.2 there will be a new backend option: > > skiplist. > > > > We have already moved our development system to use it and performance > > seems very good. I expect we'll be moving our production system to it > > within a few months. It should not suffer from the same problems with > > insert/modify operations that the flat file has and it has better list > > speed than DB. > > > Wow! I'd never come across the skiplist before, but I've just done some reading and it looks like a great algorithm! :-)
Not only is it faster than b-trees because of not having to rebalance, but the code can be way simpler because deletions are so much easier. Are you going to use an existing library, or write your own? Does this mean that BDB is not required for installs that use the skiplist backend? Will the backend be used for seen dbs? ...mailboxes db? ...header caches? ...anything else?
