Re: [RFA] bug in symtab.c:lookup_block_symbol()'s search method

Jason Molenda
2001-09-15T14:02:00Z

On Sat, Sep 15, 2001 at 04:51:35PM -0400, Daniel Berlin wrote:

>
> This turns block lookups, on non-function argument lists (function
> argument lists aren't sorted, they have to be kept in the original
> order), into O(1).
> This makes your max symbol lookup time, O (j), where j is the number of
> globally unique blocks.

Pretty cool. I look forward to seeing this submitted, approved,
and integrated with the gdb sources.

I'd like to stay focused on the topic on hand for now. This
discussion is about gdb currently experiencing a serious performance
regression wrt the last release of gdb, and I'm submitting a patch
to fix that. I'd like to see this problem addressed before 5.1 goes
out.

Maybe I'm wasting my time, and in three months this work you're
doing will make symbol searching vastly faster than it currently
is. But in the mean time, I want to fix the problem at hand.
I could certainly understand if you're not interested in this
particluar problem - the work you're doing could represent a major
step beyond any of these existing algorithms.

Do you have anything to add regarding this note?
http://sources.redhat.com/ml/gdb-patches/2001-09/msg00195.html

Jason