[Bug tree-optimization/32540] [4.3 Regression] Exponential time behavior in PRE

["spop at gcc dot gnu dot org" <gcc-bugzilla@gcc.gnu.org>]

------- Comment #16 from spop at gcc dot gnu dot org  2007-11-05 15:42 -------
Subject: Bug 32540

Author: spop
Date: Mon Nov  5 15:42:30 2007
New Revision: 129901

URL: http://gcc.gnu.org/viewcvs?root=gcc&view=rev&rev=129901
Log:
2007-11-05  Nick Clifton  <nickc@redhat.com>
            Sebastian Pop  <sebastian.pop@amd.com>

        PR tree-optimization/32540
        PR tree-optimization/33922
        * doc/invoke.texi: Document PARAM_MAX_PARTIAL_ANTIC_LENGTH.
        * tree-ssa-pre.c: Include params.h.
        (compute_partial_antic_aux): Use PARAM_MAX_PARTIAL_ANTIC_LENGTH
        to limit the maximum length of the PA set for a given block.
        * Makefile.in: Add a dependency upon params.h for tree-ssa-pre.c
        * params.def (PARAM_MAX_PARTIAL_ANTIC_LENGTH): New parameter.

        * gcc.dg/tree-ssa/pr32540-1.c: New.
        * gcc.dg/tree-ssa/pr32540-2.c: New.
        * gcc.dg/tree-ssa/pr33922.c: New.


Added:
    trunk/gcc/testsuite/gcc.dg/tree-ssa/pr32540-1.c
    trunk/gcc/testsuite/gcc.dg/tree-ssa/pr32540-2.c
    trunk/gcc/testsuite/gcc.dg/tree-ssa/pr33922.c
Modified:
    trunk/gcc/ChangeLog
    trunk/gcc/Makefile.in
    trunk/gcc/doc/invoke.texi
    trunk/gcc/params.def
    trunk/gcc/testsuite/ChangeLog
    trunk/gcc/tree-ssa-pre.c


-- 


http://gcc.gnu.org/bugzilla/show_bug.cgi?id=32540