From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: (qmail 8078 invoked by alias); 17 Jul 2009 17:19:28 -0000 Received: (qmail 8068 invoked by uid 22791); 17 Jul 2009 17:19:28 -0000 X-SWARE-Spam-Status: No, hits=-1.8 required=5.0 tests=AWL,BAYES_00,SARE_MSGID_LONG40,SPF_PASS X-Spam-Check-By: sourceware.org Received: from smtp-out.google.com (HELO smtp-out.google.com) (216.239.45.13) by sourceware.org (qpsmtpd/0.43rc1) with ESMTP; Fri, 17 Jul 2009 17:19:20 +0000 Received: from spaceape23.eur.corp.google.com (spaceape23.eur.corp.google.com [172.28.16.75]) by smtp-out.google.com with ESMTP id n6HHJGIf025863 for ; Fri, 17 Jul 2009 10:19:16 -0700 Received: from qw-out-2122.google.com (qwb9.prod.google.com [10.241.193.73]) by spaceape23.eur.corp.google.com with ESMTP id n6HHJ6xG013829 for ; Fri, 17 Jul 2009 10:19:14 -0700 Received: by qw-out-2122.google.com with SMTP id 9so372737qwb.55 for ; Fri, 17 Jul 2009 10:19:13 -0700 (PDT) MIME-Version: 1.0 Received: by 10.229.79.17 with SMTP id n17mr221872qck.82.1247851153663; Fri, 17 Jul 2009 10:19:13 -0700 (PDT) In-Reply-To: <8ac60eac0907161724v40e5bd8bg7877d8901b8d7b6e@mail.gmail.com> References: <8ac60eac0907161724v40e5bd8bg7877d8901b8d7b6e@mail.gmail.com> Date: Fri, 17 Jul 2009 18:56:00 -0000 Message-ID: <8ac60eac0907171019y1c90514fv8ccbcd5ec6afc4f0@mail.gmail.com> Subject: Re: [patch] Speed up find_pc_section From: Paul Pluzhnikov To: gdb-patches ml Cc: Paul Pluzhnikov Content-Type: text/plain; charset=ISO-8859-1 Content-Transfer-Encoding: 7bit X-System-Of-Record: true X-IsSubscribed: yes Mailing-List: contact gdb-patches-help@sourceware.org; run by ezmlm Precedence: bulk List-Id: List-Subscribe: List-Archive: List-Post: List-Help: , Sender: gdb-patches-owner@sourceware.org X-SW-Source: 2009-07/txt/msg00433.txt.bz2 On Thu, Jul 16, 2009 at 5:24 PM, Paul Pluzhnikov wrote: > Here are user-time results before the patch (clearly showing non-linear > slowdown): It turned out that I had another local patch which was unexpectedly slowing this down. Here is what the unpatched/patched timing looks like without it: NNN before after 256 0m1.042s 0m0.337s 512 0m6.837s 0m0.887s 1024 0m31.406s 0m4.594s Sorry about the confusion ... [There is still another quadratic factor hiding in dwarf2_frame_find_fde, and it's next on my list.] -- Paul Pluzhnikov