aboutsummaryrefslogtreecommitdiff
path: root/gcc/tree-vect-loop.c
diff options
context:
space:
mode:
authorRichard Biener <rguenther@suse.de>2021-01-04 09:53:11 +0100
committerRichard Biener <rguenther@suse.de>2021-01-04 10:47:43 +0100
commit8837f82e4bab1b5405cf034eab9b3e83afc563ad (patch)
treeaaf2a349e092221769a6a891d3d398f3f1dd73a5 /gcc/tree-vect-loop.c
parentad64e807ffca93e927b68f1aa0cea54dacbe9afd (diff)
downloadgcc-8837f82e4bab1b5405cf034eab9b3e83afc563ad.zip
gcc-8837f82e4bab1b5405cf034eab9b3e83afc563ad.tar.gz
gcc-8837f82e4bab1b5405cf034eab9b3e83afc563ad.tar.bz2
tree-optimization/98291 - allow SLP more vectorization of reductions
When the VF is one a SLP reduction is in-order and thus we can vectorize even when the reduction op is not associative. 2021-01-04 Richard Biener <rguenther@suse.de> PR tree-optimization/98291 * tree-vect-loop.c (vectorizable_reduction): Bypass associativity check for SLP reductions with VF 1. * gcc.dg/vect/slp-reduc-11.c: New testcase. * gcc.dg/vect/vect-reduc-in-order-4.c: Adjust.
Diffstat (limited to 'gcc/tree-vect-loop.c')
-rw-r--r--gcc/tree-vect-loop.c10
1 files changed, 8 insertions, 2 deletions
diff --git a/gcc/tree-vect-loop.c b/gcc/tree-vect-loop.c
index f3b95ae..2985bfe 100644
--- a/gcc/tree-vect-loop.c
+++ b/gcc/tree-vect-loop.c
@@ -6868,8 +6868,14 @@ vectorizable_reduction (loop_vec_info loop_vinfo,
cases, so we need to check that this is ok. One exception is when
vectorizing an outer-loop: the inner-loop is executed sequentially,
and therefore vectorizing reductions in the inner-loop during
- outer-loop vectorization is safe. */
- if (needs_fold_left_reduction_p (scalar_type, orig_code))
+ outer-loop vectorization is safe. Likewise when we are vectorizing
+ a series of reductions using SLP and the VF is one the reductions
+ are performed in scalar order. */
+ if (slp_node
+ && !REDUC_GROUP_FIRST_ELEMENT (stmt_info)
+ && known_eq (LOOP_VINFO_VECT_FACTOR (loop_vinfo), 1u))
+ ;
+ else if (needs_fold_left_reduction_p (scalar_type, orig_code))
{
/* When vectorizing a reduction chain w/o SLP the reduction PHI
is not directy used in stmt. */