From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: (qmail 10317 invoked by alias); 21 Oct 2004 10:12:17 -0000 Mailing-List: contact gcc-patches-help@gcc.gnu.org; run by ezmlm Precedence: bulk List-Archive: List-Post: List-Help: Sender: gcc-patches-owner@gcc.gnu.org Received: (qmail 10109 invoked from network); 21 Oct 2004 10:11:58 -0000 Received: from unknown (HELO polimi.it) (131.175.12.3) by sourceware.org with SMTP; 21 Oct 2004 10:11:57 -0000 Received: from gnu.org (paride.rett.polimi.it [131.175.65.135]) by polimi.it (8.13.1/8.13.1) with ESMTP id i9LABl3F020691; Thu, 21 Oct 2004 12:11:49 +0200 Message-ID: <41778CA3.1050702@gnu.org> Date: Thu, 21 Oct 2004 10:25:00 -0000 From: Paolo Bonzini User-Agent: Mozilla Thunderbird 0.5 (Windows/20040207) MIME-Version: 1.0 To: Andrew MacLeod , Zdenek Dvorak CC: gcc-patches Subject: Re: [ssaupdate] Local dominance info References: <20041019215129.GA29721@atrey.karlin.mff.cuni.cz> <1098279112.5695.3918.camel@pain> In-Reply-To: <1098279112.5695.3918.camel@pain> Content-Type: text/plain; charset=us-ascii; format=flowed Content-Transfer-Encoding: 7bit X-PMX-Version: 4.7.0.111621, Antispam-Engine: 2.0.1.0, Antispam-Data: 2004.10.20.7 X-PerlMx-Spam: Gauge=IIIIIII, Probability=7%, Report='__CT 0, __CTE 0, __CT_TEXT_PLAIN 0, __HAS_MSGID 0, __MIME_VERSION 0, __SANE_MSGID 0' X-SW-Source: 2004-10/txt/msg01818.txt.bz2 > I think trying to keep numbered order of stmts within blocks for the > duration of SSA is a very bad idea since most optimizations do not care. > So you have the overhead of making sure that you keep things kosher > everytime you ever move anything. Zdenek, do you have an analysis of the amortized worst-case complexity of bsi_insert_before and bsi_insert_after? Thanks, Paolo