This is the mail archive of the
gdb-prs@sourceware.org
mailing list for the GDB project.
[Bug symtab/8836] Looking up symbols is extremely slow - find_pc_sect_section needs to be optimized
- From: "pedro at codesourcery dot com" <sourceware-bugzilla at sourceware dot org>
- To: gdb-prs at sourceware dot org
- Date: 1 Nov 2009 14:00:50 -0000
- Subject: [Bug symtab/8836] Looking up symbols is extremely slow - find_pc_sect_section needs to be optimized
- References: <20040802222800.8836.aaronw@net.com>
- Reply-to: sourceware-bugzilla at sourceware dot org
------- Additional Comments From pedro at codesourcery dot com 2009-11-01 14:00 -------
> ... the bottleneck is in find_pc_sect_section. (...) Wouldn't it be faster if
> a separate data structure of just sections were maintained and that
> datastructure were sorted or stored in a binary tree based on the section
> address? This would make lookups take log(n) time instead of n^2.
This has been implemented.
--
What |Removed |Added
----------------------------------------------------------------------------
Status|ASSIGNED |RESOLVED
Resolution| |FIXED
http://sourceware.org/bugzilla/show_bug.cgi?id=8836
------- You are receiving this mail because: -------
You are on the CC list for the bug, or are watching someone who is.