This is the mail archive of the
gcc@gcc.gnu.org
mailing list for the GCC project.
Re: Splay Tree
- From: Brian Makin <merimus at yahoo dot com>
- To: gcc at gcc dot gnu dot org
- Date: Thu, 28 Sep 2006 08:30:16 -0700 (PDT)
- Subject: Re: Splay Tree
I looked at the splay tree code in revision 106584.
It doesn't appear to actually be doing a top down
splay.
It is performing a top down partition of the tree but
without the splay step. This should cause some cases
to perform quite badly.
I'm pretty sure my original patch does the top down
splay correctly.
__________________________________________________
Do You Yahoo!?
Tired of spam? Yahoo! Mail has the best spam protection around
http://mail.yahoo.com