From mboxrd@z Thu Jan  1 00:00:00 1970
Return-Path: <gdb-patches-return-66708-listarch-gdb-patches=sources.redhat.com@sourceware.org>
Received: (qmail 10420 invoked by alias); 11 Sep 2009 07:41:08 -0000
Received: (qmail 10410 invoked by uid 22791); 11 Sep 2009 07:41:07 -0000
X-SWARE-Spam-Status: No, hits=-2.1 required=5.0 	tests=AWL,BAYES_00
X-Spam-Check-By: sourceware.org
Received: from mailhost.u-strasbg.fr (HELO mailhost.u-strasbg.fr) (130.79.200.154)     by sourceware.org (qpsmtpd/0.43rc1) with ESMTP; Fri, 11 Sep 2009 07:41:03 +0000
Received: from baal.u-strasbg.fr (baal.u-strasbg.fr [IPv6:2001:660:2402::41])            by mailhost.u-strasbg.fr (8.14.2/jtpda-5.5pre1) with ESMTP id n8B7dunW081370            ; Fri, 11 Sep 2009 09:39:56 +0200 (CEST) (envelope-from muller@ics.u-strasbg.fr)
Received: from mailserver.u-strasbg.fr (ms2.u-strasbg.fr [IPv6:2001:660:2402:d::11])            by baal.u-strasbg.fr (8.14.0/jtpda-5.5pre1) with ESMTP id n8B7ducH031086            ; Fri, 11 Sep 2009 09:39:56 +0200 (CEST) (envelope-from muller@ics.u-strasbg.fr)
Received: from d620muller (www-ics.u-strasbg.fr [130.79.210.225]) (user=mullerp mech=LOGIN)           by mailserver.u-strasbg.fr (8.14.3/jtpda-5.5pre1) with ESMTP id n8B7dtvp028154 (version=TLSv1/SSLv3 cipher=RC4-MD5 bits=128 verify=NO)           ; Fri, 11 Sep 2009 09:39:55 +0200 (CEST) (envelope-from muller@ics.u-strasbg.fr)
From: "Pierre Muller" <muller@ics.u-strasbg.fr>
To: "'Paul Pluzhnikov'" <ppluzhnikov@google.com>
Cc: "'Joel Brobecker'" <brobecker@adacore.com>,         "'Ulrich Weigand'" <Ulrich.Weigand@de.ibm.com>,         "'gdb-patches ml'" <gdb-patches@sourceware.org>,         "'Tom Tromey'" <tromey@redhat.com>,         "'Jan Kratochvil'" <jan.kratochvil@redhat.com>
References: <8ac60eac0908201340k6b759eb5o9bb73c8f473d8785@mail.gmail.com> 	 <200908211130.n7LBUCJc011108@d12av02.megacenter.de.ibm.com> 	 <8ac60eac0908231548x135edf2doa04fa59a49455bcd@mail.gmail.com> 	 <8ac60eac0908260020l4200cf84v2686a76b5858d13@mail.gmail.com> 	 <20090909055824.GB11738@adacore.com> 	 <8ac60eac0909101036r101263e7qd11c1a69f13008f1@mail.gmail.com> 	 <20090910182952.GK20694@adacore.com> 	 <8ac60eac0909101829g5384d665gdab27526fe95c27c@mail.gmail.com> 	 <000c01ca32ac$0ca9f8b0$25fdea10$@u-strasbg.fr> <8ac60eac0909110029q1c88dcetdb644fa461fa545c@mail.gmail.com>
In-Reply-To: <8ac60eac0909110029q1c88dcetdb644fa461fa545c@mail.gmail.com>
Subject: RE: [patch] Speed up find_pc_section
Date: Fri, 11 Sep 2009 07:41:00 -0000
Message-ID: <000f01ca32b3$0e6b5390$2b41fab0$@u-strasbg.fr>
MIME-Version: 1.0
Content-Type: text/plain; 	charset="iso-8859-1"
Content-Transfer-Encoding: quoted-printable
Mailing-List: contact gdb-patches-help@sourceware.org; run by ezmlm
Precedence: bulk
List-Id: <gdb-patches.sourceware.org>
List-Subscribe: <mailto:gdb-patches-subscribe@sourceware.org>
List-Archive: <http://sourceware.org/ml/gdb-patches/>
List-Post: <mailto:gdb-patches@sourceware.org>
List-Help: <mailto:gdb-patches-help@sourceware.org>, <http://sourceware.org/ml/#faqs>
Sender: gdb-patches-owner@sourceware.org
X-SW-Source: 2009-09/txt/msg00303.txt.bz2

> > =A0Using binary search for ill order item
> > can lead to different results if you add
> > items to the list, no?
>=20
> All overlaps are removed in filter_overlapping_sections, before the
> first binary search is performed.

  This is where I get lost:
I see no code in filter_overlapping_sections
that changes map_size, so how are these overlapping
elements removed and what is put in their place?


Pierre Muller
Pascal language support maintainer for GDB