This is the mail archive of the
binutils@sourceware.org
mailing list for the binutils project.
Re: [patch] Use a std::vector instead of a std::map to hold Input_merge_map
- From: Rafael EspÃndola <rafael dot espindola at gmail dot com>
- To: Binutils <binutils at sourceware dot org>
- Cc: Cary Coutant <ccoutant at gmail dot com>, Sriraman Tallam <tmsriram at google dot com>
- Date: Wed, 20 May 2015 09:12:47 -0400
- Subject: Re: [patch] Use a std::vector instead of a std::map to hold Input_merge_map
- Authentication-results: sourceware.org; auth=none
- References: <CAG3jReK3HdZfV7R6Kp_ijWX0UF6EoNuZdFN2XJQ=jLNWBp0fwQ at mail dot gmail dot com>
ping
On 23 April 2015 at 12:36, Rafael EspÃndola <rafael.espindola@gmail.com> wrote:
> A std::map is hardly the best data structure for a small map from
> small integers.
>
> The attached patch uses a std::vector<std::pair>> instead.
>
> This simplifies the code and speeds up linking of chromium (see
> attached perf logs).
>
> Cheers,
> Rafael
>
> 2015-04-23 Rafael Ãvila de EspÃndola <rafael.espindola@gmail.com>
>
> * merge.cc (get_input_merge_map): Update for data structure change.
> (get_or_make_input_merge_map): Update for data structure change.
> * merge.h (Object_merge_map): Use a std::vector<std::pair>> instead of
> a std::map.