Re: [PATCH 0/6] Make df_ref representation more efficient

2014-06-15 Thread Jan Hubicka
> > Walks of things like DF_REF_INSN_USES were showing up high in the profile > > of a fold-const.ii compilation. These reference lists are represented > > as pointers to null-terminated lists of pointers, and since there's > > little locality when walking all insns, each loop over the uses or def

Re: [PATCH 0/6] Make df_ref representation more efficient

2014-06-15 Thread Jan Hubicka
> Walks of things like DF_REF_INSN_USES were showing up high in the profile > of a fold-const.ii compilation. These reference lists are represented > as pointers to null-terminated lists of pointers, and since there's > little locality when walking all insns, each loop over the uses or defs > gene

Re: [PATCH 0/6] Make df_ref representation more efficient

2014-06-15 Thread Richard Sandiford
Steven Bosscher writes: > On Sat, Jun 14, 2014 at 9:36 PM, Richard Sandiford wrote: >> Using a linked list gives a consistent 2% compile-time improvement for >> fold-const.ii -O0 and ~1% for various -O2 compiles I tried. The df >> routines do still show up high on the profile though. > > Can you

Re: [PATCH 0/6] Make df_ref representation more efficient

2014-06-14 Thread Steven Bosscher
On Sat, Jun 14, 2014 at 9:36 PM, Richard Sandiford wrote: > Using a linked list gives a consistent 2% compile-time improvement for > fold-const.ii -O0 and ~1% for various -O2 compiles I tried. The df > routines do still show up high on the profile though. Can you explain a bit more about what sho