Richard Biener fc7b424817 tree-optimization/98235 - limit SLP discovery
With following backedges and the SLP discovery cache not being
permute aware we have to put some discovery limits in place again.
That's also the opportunity to ditch the separate limit on the
number of permutes we try, so the patch limits the overall work
done (as in vect_build_slp_tree cache misses) to what we compute
as max_tree_size which is based on the number of scalar stmts in
the vectorized region.

Note the limit is global and there's no attempt to divide the
allowed work evenly amongst opportunities, so one degenerate
can eat it all up.  That's probably only relevant for BB
vectorization where the limit is based on up to the size of the
whole function.

2020-12-11  Richard Biener  <rguenther@suse.de>

	PR tree-optimization/98235
	* tree-vect-slp.c (vect_build_slp_tree): Exchange npermutes
	for limit.  Decrement that for each cache miss and fail
	discovery when it reaches zero.
	(vect_build_slp_tree_2): Remove npermutes handling and
	simply pass down limit.
	(vect_build_slp_instance): Use pass down limit.
	(vect_analyze_slp_instance): Likewise.
	(vect_analyze_slp): Base the SLP discovery limit on
	max_tree_size and pass it down.

	* gcc.dg/torture/pr98235.c: New testcase.
2020-12-11 11:55:29 +01:00
2020-12-09 00:16:50 +00:00
2020-12-10 00:16:47 +00:00
2020-12-06 00:16:44 +00:00
2020-12-06 00:16:44 +00:00
2020-12-06 00:16:44 +00:00
2020-12-06 00:16:44 +00:00
2020-12-09 00:16:50 +00:00
2020-12-06 00:16:44 +00:00
2020-12-08 14:01:04 -08:00
2020-12-10 00:16:47 +00:00
2020-12-06 00:16:44 +00:00
2020-12-06 00:16:44 +00:00
2020-12-06 00:16:44 +00:00
2020-11-30 00:16:27 +00:00
2020-12-06 00:16:44 +00:00
2020-12-06 00:16:44 +00:00
2020-12-06 00:16:44 +00:00
2020-12-06 00:16:44 +00:00
2020-12-06 00:16:44 +00:00
2020-11-30 00:16:27 +00:00
2020-12-06 00:16:44 +00:00
2020-12-02 11:04:01 -07:00
2020-12-06 00:16:44 +00:00

This directory contains the GNU Compiler Collection (GCC).

The GNU Compiler Collection is free software.  See the files whose
names start with COPYING for copying permission.  The manuals, and
some of the runtime libraries, are under different terms; see the
individual source files for details.

The directory INSTALL contains copies of the installation information
as HTML and plain text.  The source of this information is
gcc/doc/install.texi.  The installation information includes details
of what is included in the GCC sources and what files GCC installs.

See the file gcc/doc/gcc.texi (together with other files that it
includes) for usage and porting information.  An online readable
version of the manual is in the files gcc/doc/gcc.info*.

See http://gcc.gnu.org/bugs/ for how to report bugs usefully.

Copyright years on GCC source files may be listed using range
notation, e.g., 1987-2012, indicating that every year in the range,
inclusive, is a copyrightable year that could otherwise be listed
individually.
Description
No description provided
Readme 2.1 GiB
Languages
C++ 31.9%
C 31.3%
Ada 12%
D 6.5%
Go 6.4%
Other 11.5%