[rfa] libiberty: splay tree performance improvement

[Daniel Jacobowitz]

On Mon, Jun 28, 2004 at 04:28:29PM -0400, Frank Ch. Eigler wrote:
> Hi -
> 
> 
> dj wrote:
> 
> > New fields must always be added at the end of the structure, 
> 
> Given the uninstalled nature of libiberty, why is this important?
> 
> > and you must verify that nothing outside of libiberty allocates
> > memory for this structure (dynamically or statically).  
> 
> There are no references to the type name outside libiberty in
> either gcc or gdb code bases.  Can you suggest another
> nonexistence assurance test?
> 
> With respect to gdb, I'll run a testsuite with and without the
> change and bother them with it if the effects are noticeable.

On GDB HEAD, only the support for DWARF .debug_macinfo uses splay
trees, i.e. effectively nothing does.

-- 
Daniel Jacobowitz