[Date Prev][Date Next] [Chronological] [Thread] [Top]

Re: Newbie question: why were AVL trees introduced?

--On Wednesday, August 25, 2004 3:32 PM +0200 "Jesus Javier Arauz (ML/EEM)" <jesus.javier.arauz@ericsson.com> wrote:


I'm porting a prototype I wrote using OpenLDAP 2.0.27 to a newer version
(2.1.19) and I've found that in the back-end modules an AVL tree has been
introduced in the ldapinfo struct to store Connection instances where
there was just a single pointer before. Can anybody please tell me why
was this done, or perhaps point me to some document where it is

I suggest you move to 2.2, and don't spend the time moving to 2.1 if possible, since 2.1 has reached EOL, and 2.2 is now the official stable branch. 2.1.19 is also a very old version of the 2.1 tree, so if you are going to go with 2.1, I suggest 2.1.30.


Quanah Gibson-Mount
Principal Software Developer
ITSS/Shared Services
Stanford University
GnuPG Public Key: http://www.stanford.edu/~quanah/pgp.html