This is the mail archive of the
gcc-bugs@gcc.gnu.org
mailing list for the GCC project.
[Bug tree-optimization/18673] [4.0 Regression] Tree-PRE is O(N^4) in the depth of the dominator tree
- From: "cvs-commit at gcc dot gnu dot org" <gcc-bugzilla at gcc dot gnu dot org>
- To: gcc-bugs at gcc dot gnu dot org
- Date: 30 Nov 2004 14:50:01 -0000
- Subject: [Bug tree-optimization/18673] [4.0 Regression] Tree-PRE is O(N^4) in the depth of the dominator tree
- References: <20041125115457.18673.belyshev@lubercy.com>
- Reply-to: gcc-bugzilla at gcc dot gnu dot org
------- Additional Comments From cvs-commit at gcc dot gnu dot org 2004-11-30 14:49 -------
Subject: Bug 18673
CVSROOT: /cvs/gcc
Module name: gcc
Changes by: dberlin@gcc.gnu.org 2004-11-30 14:49:39
Modified files:
gcc : ChangeLog tree-ssa-pre.c
Log message:
2004-11-29 Daniel Berlin <dberlin@dberlin.org>
Fix PR tree-optimization/18673
* tree-ssa-pre.c: Remove splay-tree.h include.
(bitmap_value_replace_in_set): Fix to add if it does not exist.
(find_or_generate_expression): Remove now-wrong condition.
(create_expression_by_pieces): Fix condition and comment reason
for it.
(insert_aux): Fix condition and comment reasons for it.
Factor insertion code from here.
(insert_into_preds_of_block): To here. Fix conditions in factored
function and comment reasons for them.
Patches:
http://gcc.gnu.org/cgi-bin/cvsweb.cgi/gcc/gcc/ChangeLog.diff?cvsroot=gcc&r1=2.6647&r2=2.6648
http://gcc.gnu.org/cgi-bin/cvsweb.cgi/gcc/gcc/tree-ssa-pre.c.diff?cvsroot=gcc&r1=2.57&r2=2.58
--
http://gcc.gnu.org/bugzilla/show_bug.cgi?id=18673