Re: [PATCH] PR69619: Fix exponential issue in ccmp.c

2016-02-03 Thread Bernd Schmidt
On 02/03/2016 05:35 PM, Wilco Dijkstra wrote: - tmp2 = targetm.gen_ccmp_first (&prep_seq_2, &gen_seq_2, rcode1, -gimple_assign_rhs1 (gs1), -gimple_assign_rhs2 (gs1)); - It looks like after this patch tmp2 co

[PATCH] PR69619: Fix exponential issue in ccmp.c

2016-02-03 Thread Wilco Dijkstra
This patch fixes an exponential issue in ccmp.c. When deciding which ccmp expansion to use, the tree nodes gs0 and gs1 are fully expanded twice. If they contain more CCMP opportunities, their subtrees are also expanded twice. When the trees are complex the expansion takes exponential time and mem