This is the mail archive of the binutils@sourceware.org mailing list for the binutils project.
| Index Nav: | [Date Index] [Subject Index] [Author Index] [Thread Index] | |
|---|---|---|
| Message Nav: | [Date Prev] [Date Next] | [Thread Prev] [Thread Next] |
| Other format: | [Raw text] | |
2010/9/14 Kai Tietz <ktietz70@googlemail.com>:
> 2010/9/14 Richard Henderson <rth@redhat.com>:
>> On 09/14/2010 10:06 AM, Kai Tietz wrote:
>>> Hmm, is there such a mass of different code-segments to be expected
>>> within one file that we will see here a real gain using hash-tables?
>>
>> With a large c++ file, with either -ffunction-sections or templates
>> (which are going to use link-once sections), you may well have on
>> the order of tens of thousands of code segments. ?And each one of
>> those code segments will be used exactly once.
>>
>> Each will result in a failing search through the linked list. ?Better
>> to fail earlier if possible, either through C1*O(log N) tree or C2*O(1)
>> hash table. ?I don't recall the relative magnitude of C1 and C2 in this
>> case, so I'd choose the one that's easier to use.
>>
>> Of course, there's the other common case of all functions in .text.
>> If you use the hash table, it might be worth-while to not store the
>> standard text section in the table, but in a separate variable.
>
> Yeah, I see. This was the reason why I add new section always to first
> element. So in the case of -ffunction-sections for seek. The issue is
> the initial find for an new section. Ok, I'll check what here the
> easiest algorithm will be.
>
> Kai
>
>
> --
> |? (\_/) This is Bunny. Copy and paste
> | (='.'=) Bunny into your signature to help
> | (")_(") him gain world domination
>
Reworked patch using hash table.
Tested for x86_64-w64-mingw32. Ok for apply?
Regards,
Kai
--
|? (\_/) This is Bunny. Copy and paste
| (='.'=) Bunny into your signature to help
| (")_(") him gain world domination
Attachment:
discardable_seh.diff
Description: Binary data
| Index Nav: | [Date Index] [Subject Index] [Author Index] [Thread Index] | |
|---|---|---|
| Message Nav: | [Date Prev] [Date Next] | [Thread Prev] [Thread Next] |