From mboxrd@z Thu Jan 1 00:00:00 1970 From: Jason Molenda To: Daniel Berlin Cc: gdb-patches@sources.redhat.com Subject: Re: [RFA] bug in symtab.c:lookup_block_symbol()'s search method Date: Sat, 15 Sep 2001 14:02:00 -0000 Message-id: <20010915140234.A17079@shell17.ba.best.com> References: <7370175E-AA1B-11D5-94ED-0030657B5340@cgsoftware.com> X-SW-Source: 2001-09/msg00199.html 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