PATCH: Use a hash table for 26X linker speedup

[Nick Clifton]

Hi H.J.

   Just to make this explicit:

 > Alan Modra wrote:
>>Can anyone tell what happened to this linker speedup patch?
>>http://sources.redhat.com/ml/binutils/2005-05/msg00720.html
> 
> I looked at rearranging the orphan code so that this wouldn't be
> necessary, and found I needed to pull apart half the linker.  So I left
> that job for a rainy day.  Since I haven't provided a more elegant
> solution, I suppose HJ's patch ought to go in.

ld/
2005-05-01  H.J. Lu  <hongjiu.lu@intel.com>

	* ldlang.c (output_statement_hash_entry): New type.
	(output_statement_table): New variable for hash table.
	(output_statement_newfunc): New function.
	(output_statement_table_init): Likewise.
	(output_statement_table_free): Likewise.
	(lang_init): Call output_statement_table_init.
	(lang_finish): Renamed to ...
	(lang_end): This.
	(lang_process): Updated.
	(lang_finish): New function.
	(lang_output_section_find_1): Use hash table.
	(lang_output_section_statement_lookup_1): Likewise.

	* ldlang.h (lang_finish): New.

	* ldmain.c (main): Call lang_finish.

ld/testsuite/
2005-05-01  H.J. Lu  <hongjiu.lu@intel.com>

	* ld-elf/sec64k.exp: Enabled for all ELF targets.

Approved - please apply.

Cheers
   Nick