This is the mail archive of the
gcc-patches@gcc.gnu.org
mailing list for the GCC project.
Re: [PATCH] PR34400 compile time in dataflow analysis
Seongbae Park (박성배, 朴成培) wrote:
> Here's the ChangeLog:
>
> 2008-01-17 Seongbae Park <seongbae.park@gmail.com>
>
> * df-core.c (df_worklist_dataflow_overeager,
> df_worklist_dataflow_double_queue): New functions.
> (df_worklist_dataflow): Two different worklist solvers.
> * params.def (PARAM_DF_DOUBLE_QUEUE_THRESHOLD_FACTOR):
> New param.
>
> On Jan 17, 2008 11:24 AM, Seongbae Park (박성배, 朴成培)
> <seongbae.park@gmail.com> wrote:
>
>> This patch implements another worklist based dataflow solver,
>> using double queue.
>> This reduces the -O2 compile time for two testcases attached in PR34400
>> from 1.27 and 15.03 seconds to 0.28 and 2.28 seconds respectively on my machine.
>> In particular, "df reaching defs" time changes
>> from 0.45 and 5.32 to 0.02 and 0.16.
>>
>> The measurement on all dataflow solver invocation during cc1 build
>> shows that the new solver won't be triggered during bootstrap,
>> hence no bootstrap time impact is expected (I didn't do any
>> precise measurement of bootstrap times).
>>
>> Bootstrapped and reg-tested on i686. OK for 4.3 ?
>> --
>> #pragma ident "Seongbae Park, compiler, http://seongbae.blogspot.com";
>>
>>
>
>
>
>
approved.
kenny