Is libiberty's splay-tree.c really a splay tree?

[Michael Matz]

Hi,

On Mon, 4 Jul 2011, Richard Guenther wrote:

> There were other people pointing out issues with the splay tree (but all 
> w/o copyright assignment and much larger patches).
> 
> I know I did the last re-write of this piece of code but it's been a 
> long time ... in any case, previous reports were that the current 
> implementation degenerates in some cases.

And I also distinctly remember some actual measurements where our current 
non-splay-tree is faster for a bootstrap (or similar testcases) than a 
real splay tree.  Couple years ago, on this list.


Ciao,
Michael.