diff options
author | Alan Modra <amodra@gmail.com> | 2015-09-16 18:07:03 +0930 |
---|---|---|
committer | Alan Modra <amodra@gmail.com> | 2015-09-16 21:53:21 +0930 |
commit | bca6d0e3195217576b39fa1205469e1d578b386a (patch) | |
tree | ab1d9e19916057e046fe381d29fdf12426f61b2a /bfd/ChangeLog | |
parent | 25bc8a24e4d5f7f7ba4cafc1ffd8499b18a3c842 (diff) | |
download | gdb-bca6d0e3195217576b39fa1205469e1d578b386a.zip gdb-bca6d0e3195217576b39fa1205469e1d578b386a.tar.gz gdb-bca6d0e3195217576b39fa1205469e1d578b386a.tar.bz2 |
Fix slowdown in ld -r for most common case of out-of-order relocs
I chose insertion sort since relocs are mostly sorted, but there is a
common case we can handle better; A run of relocs put out of order
due to not linking input files in order.
PR 18867
* elflink.c (elf_link_adjust_relocs): Modify insertion sort to
insert a run. Return status in case of malloc failure.
Adjust callers.
Diffstat (limited to 'bfd/ChangeLog')
-rw-r--r-- | bfd/ChangeLog | 7 |
1 files changed, 7 insertions, 0 deletions
diff --git a/bfd/ChangeLog b/bfd/ChangeLog index fb809a3..a99c2e0 100644 --- a/bfd/ChangeLog +++ b/bfd/ChangeLog @@ -1,3 +1,10 @@ +2015-09-16 Alan Modra <amodra@gmail.com> + + PR 18867 + * elflink.c (elf_link_adjust_relocs): Modify insertion sort to + insert a run. Return status in case of malloc failure. + Adjust callers. + 2015-09-15 Max Filippov <jcmvbkbc@gmail.com> * elf32-xtensa.c (elf_xtensa_be_plt_entry) |