This is the mail archive of the
binutils@sourceware.org
mailing list for the binutils project.
[PATCH 0/4] xtensa ld relaxation performance optimizations
- From: Max Filippov <jcmvbkbc at gmail dot com>
- To: binutils at sourceware dot org
- Cc: Sterling Augustine <augustine dot sterling at gmail dot com>, David Weatherford <weath at cadence dot com>, Marc Gauthier <marc at cadence dot com>, linux-xtensa at linux-xtensa dot org, Max Filippov <jcmvbkbc at gmail dot com>
- Date: Thu, 9 Apr 2015 17:49:04 +0300
- Subject: [PATCH 0/4] xtensa ld relaxation performance optimizations
- Authentication-results: sourceware.org; auth=none
Hi Sterling,
this series optimizes most time-consuming algorithms and data structures
in the xtensa link-time relaxation code, leaving relaxation logic intact.
Speedup linking typical linux kernel is ~8 times (1 minute instead of 8),
pathological cases (linking objects partially linked without relaxation)
are handled ~60 times faster (1 minute instead of an hour).
Max Filippov (4):
xtensa: optimize check_section_ebb_pcrels_fit
xtensa: optimize removed_by_actions
xtensa: optimize find_removed_literal
xtensa: replace action list with splay tree
bfd/elf32-xtensa.c | 980 +++++++++++++++++++++++++++++++++++++++++------------
1 file changed, 757 insertions(+), 223 deletions(-)
--
1.8.1.4