diff options
author | Tom Tromey <tromey@adacore.com> | 2019-08-15 07:33:20 -0600 |
---|---|---|
committer | Tom Tromey <tromey@adacore.com> | 2019-08-19 08:46:21 -0600 |
commit | 3eb185c97d8170b3f3a2b5edab4fbbd56f53f6f7 (patch) | |
tree | 3d8534031d90c39c7fbae258959d25d3caf8288a /bfd/ChangeLog | |
parent | d292364e95fc9c8230b678d9026f285850074c02 (diff) | |
download | gdb-3eb185c97d8170b3f3a2b5edab4fbbd56f53f6f7.zip gdb-3eb185c97d8170b3f3a2b5edab4fbbd56f53f6f7.tar.gz gdb-3eb185c97d8170b3f3a2b5edab4fbbd56f53f6f7.tar.bz2 |
Fix N^2 behavior in _bfd_dwarf2_find_symbol_bias
A customer reported a case where addr2line was very slow. We tracked
this down to some N^2 behavior in _bfd_dwarf2_find_symbol_bias in the
unusual case where no function can be found.
This patch fixes the bug, and reduces the runtime for a particular
request from 127 seconds to 1 second.
bfd/ChangeLog
2019-08-19 Tom Tromey <tromey@adacore.com>
* dwarf2.c (_bfd_dwarf2_find_symbol_bias): Create hash table
holding symbols.
Diffstat (limited to 'bfd/ChangeLog')
-rw-r--r-- | bfd/ChangeLog | 5 |
1 files changed, 5 insertions, 0 deletions
diff --git a/bfd/ChangeLog b/bfd/ChangeLog index 4c94113..bfaec7b 100644 --- a/bfd/ChangeLog +++ b/bfd/ChangeLog @@ -1,3 +1,8 @@ +2019-08-19 Tom Tromey <tromey@adacore.com> + + * dwarf2.c (_bfd_dwarf2_find_symbol_bias): Create hash table + holding symbols. + 2019-08-19 Alan Modra <amodra@gmail.com> * elf64-ppc.c (struct ppc64_elf_obj_tdata): Rename has_gotrel |