[patch] Use a std::vector instead of a std::map to hold Input_merge_map

Rafael Espíndola rafael.espindola@gmail.com
Wed May 20 13:12:00 GMT 2015


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.



More information about the Binutils mailing list