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.
