skiplist vs. Berkeley

[Rob Siemborski]

On Mon, 31 Mar 2003, Dmitry Alyabyev wrote:

> Which the advantages are in skiplist comparing with BerkeleyDB ?

Its significantly faster for enumeration operations, which are very common
with the mailbox list.

-Rob

-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-=-
Rob Siemborski * Andrew Systems Group * Cyert Hall 207 * 412-268-7456
Research Systems Programmer * /usr/contributed Gatekeeper