From mboxrd@z Thu Jan  1 00:00:00 1970
Return-Path: <binutils-return-38836-listarch-binutils=sources.redhat.com@sources.redhat.com>
Received: (qmail 28907 invoked by alias); 17 Mar 2005 18:05:12 -0000
Mailing-List: contact binutils-help@sources.redhat.com; run by ezmlm
Precedence: bulk
List-Subscribe: <mailto:binutils-subscribe@sources.redhat.com>
List-Archive: <http://sources.redhat.com/ml/binutils/>
List-Post: <mailto:binutils@sources.redhat.com>
List-Help: <mailto:binutils-help@sources.redhat.com>, <http://sources.redhat.com/ml/#faqs>
Sender: binutils-owner@sources.redhat.com
Received: (qmail 28847 invoked from network); 17 Mar 2005 18:05:07 -0000
Received: from unknown (HELO sccrmhc11.comcast.net) (204.127.202.59)
  by sourceware.org with SMTP; 17 Mar 2005 18:05:07 -0000
Received: from lucon.org ([24.6.212.230]) by comcast.net (sccrmhc14) with ESMTP
          id <20050317180507014004c0h2e>; Thu, 17 Mar 2005 18:05:07 +0000
Received: by lucon.org (Postfix, from userid 1000)
	id AE7DF63F8C; Thu, 17 Mar 2005 10:05:06 -0800 (PST)
Date: Thu, 17 Mar 2005 19:59:00 -0000
From: "H. J. Lu" <hjl@lucon.org>
To: binutils@sources.redhat.com
Subject: Slow lang_insert_orphan
Message-ID: <20050317180506.GA7918@lucon.org>
Mime-Version: 1.0
Content-Type: text/plain; charset=us-ascii
Content-Disposition: inline
User-Agent: Mutt/1.4.1i
X-SW-Source: 2005-03/txt/msg00486.txt.bz2

When we have many orphaned sections, lang_insert_orphan spends lots
of time in

/* Unlink the section.  */
for (pps = &output_bfd->sections; *pps != snew; pps = &(*pps)->next)
  continue;

It is the case of 64K section ld test. Use a doubly linked list
for section may help. But it will add a pointer to bfd_section. Should
I give a try?


H.J.