Re: [PATCH 1/2] IPA ICF: rewrite references into a hash_map.

2019-06-03 Thread Jan Hubicka
> On 6/3/19 3:48 PM, Jan Hubicka wrote: > > If I get it right, this replaces reference vectors by a central hash > > map. > > Yes > > > I wonder when you need to many querries to them? I would expect > > the subdividing algorithm to travel the reference lists quite > > sequentially... > > The i

Re: [PATCH 1/2] IPA ICF: rewrite references into a hash_map.

2019-06-03 Thread Martin Liška
On 6/3/19 3:48 PM, Jan Hubicka wrote: > If I get it right, this replaces reference vectors by a central hash > map. Yes > I wonder when you need to many querries to them? I would expect > the subdividing algorithm to travel the reference lists quite > sequentially... The issue is that if you ha

Re: [PATCH 1/2] IPA ICF: rewrite references into a hash_map.

2019-06-03 Thread Jan Hubicka
> Hi. > > The patch makes signification LTO WPA speed up for godot project > from 76s to 65s. The patch uses more smart data structure for > value numbering algorithm that we use. > > Patch can bootstrap on x86_64-linux-gnu and survives regression tests. > > Ready to be installed? If I get it r

[PATCH 1/2] IPA ICF: rewrite references into a hash_map.

2019-06-03 Thread Martin Liška
Hi. The patch makes signification LTO WPA speed up for godot project from 76s to 65s. The patch uses more smart data structure for value numbering algorithm that we use. Patch can bootstrap on x86_64-linux-gnu and survives regression tests. Ready to be installed? Thanks, Martin gcc/ChangeLog: