improve Xtensa link performance

[Bob Wilson]

I'm committing this patch to improve link-time performance for the Xtensa port 
of ld.  It replaces an unsorted list with a sorted array when the list length 
exceeds a fixed threshold.  There are a few unexpected failures for the 
xtensa-elf target, and I am working on fixing those, but this patch doesn't 
cause any additional regressions.

2005-12-19  David Heine  <dlheine@tensilica.com>

	* elf32-xtensa.c (action_list_count, xlate_map_entry, xlate_map,
	xlate_offset_with_removed_text, build_xlate_map, free_xlate_map): New.
	(check_section_ebb_pcrels_fit): Build new xlate_map, use it and free it
	when finished.

-------------- next part --------------
A non-text attachment was scrubbed...
Name: bfd-xlate-table.diff
Type: text/x-patch
Size: 6265 bytes
Desc: not available
URL: <https://sourceware.org/pipermail/binutils/attachments/20051220/f12f6d41/attachment.bin>