From mboxrd@z Thu Jan  1 00:00:00 1970
Return-Path: <gcc-return-103287-listarch-gcc=gcc.gnu.org@gcc.gnu.org>
Received: (qmail 22567 invoked by alias); 25 Sep 2004 11:54:52 -0000
Mailing-List: contact gcc-help@gcc.gnu.org; run by ezmlm
Precedence: bulk
List-Archive: <http://gcc.gnu.org/ml/gcc/>
List-Post: <mailto:gcc@gcc.gnu.org>
List-Help: <http://gcc.gnu.org/ml/>
Sender: gcc-owner@gcc.gnu.org
Received: (qmail 22558 invoked from network); 25 Sep 2004 11:54:51 -0000
Received: from unknown (HELO Cantor.suse.de) (195.135.220.2)
  by sourceware.org with SMTP; 25 Sep 2004 11:54:51 -0000
Received: from extimap.suse.de (extimap.suse.de [195.135.220.6])
	(using TLSv1 with cipher EDH-RSA-DES-CBC3-SHA (168/168 bits))
	(No client certificate requested)
	by Cantor.suse.de (Postfix) with ESMTP id E96DCC6E371;
	Sat, 25 Sep 2004 13:54:50 +0200 (CEST)
Received: from stevenb.home.suse.de (70-90.ipact.nl [82.210.90.70])
	(using TLSv1 with cipher RC4-MD5 (128/128 bits))
	(Client did not present a certificate)
	by extimap.suse.de (Postfix) with ESMTP
	id 526809BF0C; Sat, 25 Sep 2004 13:54:50 +0200 (CEST)
From: Steven Bosscher <stevenb@suse.de>
To: "Ben Elliston" <bje@au1.ibm.com>,
	Zdenek Dvorak <rakdver@atrey.karlin.mff.cuni.cz>
Subject: Re: loop unswitching is sensitive to edge order
Date: Sat, 25 Sep 2004 14:40:00 -0000
User-Agent: KMail/1.5.4
Cc: gcc@gcc.gnu.org
References: <87mzzepp13.fsf@au.ibm.com> <20040925113151.GA1511@atrey.karlin.mff.cuni.cz> <87isa2podz.fsf@au.ibm.com>
In-Reply-To: <87isa2podz.fsf@au.ibm.com>
Organization: SUSE Labs
MIME-Version: 1.0
Content-Type: text/plain;
  charset="iso-8859-1"
Content-Transfer-Encoding: 7bit
Content-Disposition: inline
Message-Id: <200409251355.07344.stevenb@suse.de>
X-SW-Source: 2004-09/txt/msg01474.txt.bz2

On Saturday 25 September 2004 13:40, Ben Elliston wrote:
> Zdenek Dvorak <rakdver@atrey.karlin.mff.cuni.cz> writes:
> > > The following patch of yours seems to add some code that is sensitive
> > > to the order of edges in the bb edge list.  Am I right?
> >
> > I do not know, since I do not understand what you mean.  What problem
> > do you see with the code?
>
> My edges-in-vectors patch breaks when integrated with your patch.  I
> was able to fix that breakage by modifying my code so that new
> elements are inserted at the head of the vector and that vector order
> is maintained when elements are removed (ie. it emulates the behaviour
> of the existing pred and succ linked lists).
>
> My understanding is that none of the code in GCC should depend on the
> order of edges in their containers.  This is the first time I've
> encountered such behaviour.

Can you post your merge patch so everyone can see what is going on?

Gr.
Steven