From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: (qmail 5922 invoked by alias); 24 Jan 2005 22:25:08 -0000 Mailing-List: contact gcc-bugs-help@gcc.gnu.org; run by ezmlm Precedence: bulk List-Archive: List-Post: List-Help: Sender: gcc-bugs-owner@gcc.gnu.org Received: (qmail 5886 invoked by alias); 24 Jan 2005 22:25:05 -0000 Date: Mon, 24 Jan 2005 22:25:00 -0000 Message-ID: <20050124222505.5884.qmail@sourceware.org> From: "dberlin at dberlin dot org" To: gcc-bugs@gcc.gnu.org In-Reply-To: <20041121145949.18595.pinskia@gcc.gnu.org> References: <20041121145949.18595.pinskia@gcc.gnu.org> Reply-To: gcc-bugzilla@gcc.gnu.org Subject: [Bug tree-optimization/18595] [4.0 Regression] IV-OPTS is O(N^3) X-Bugzilla-Reason: CC X-SW-Source: 2005-01/txt/msg03589.txt.bz2 List-Id: ------- Additional Comments From dberlin at gcc dot gnu dot org 2005-01-24 22:25 ------- Subject: Re: [4.0 Regression] IV-OPTS is O(N^3) > > Other part is that scev tries to be too clever. Without need to > represent nonaffine induction variables (that we do not use anywhere) > we could use more memory efficient representation of ivs. > Without need to handle symbolic references (that we also do not use > anywhere, we could store evolutions in a fully instantiated form, and > we would not need instantiate_parameters/resolve_mixers functions atall. Uh, symbolic references are or will be used to do data dependence when MEM_REF and ARRAY_REF couldn't be generated from the pointers. -- http://gcc.gnu.org/bugzilla/show_bug.cgi?id=18595