From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: (qmail 22042 invoked by alias); 21 Jul 2009 01:35:42 -0000 Received: (qmail 22033 invoked by uid 22791); 21 Jul 2009 01:35:42 -0000 X-SWARE-Spam-Status: No, hits=-1.6 required=5.0 tests=AWL,BAYES_00,SARE_MSGID_LONG40,SPF_PASS,URI_HEX X-Spam-Check-By: sourceware.org Received: from smtp-out.google.com (HELO smtp-out.google.com) (216.239.33.17) by sourceware.org (qpsmtpd/0.43rc1) with ESMTP; Tue, 21 Jul 2009 01:35:33 +0000 Received: from spaceape24.eur.corp.google.com (spaceape24.eur.corp.google.com [172.28.16.76]) by smtp-out.google.com with ESMTP id n6L1ZUb2003487 for ; Tue, 21 Jul 2009 02:35:30 +0100 Received: from qw-out-1920.google.com (qwk4.prod.google.com [10.241.195.132]) by spaceape24.eur.corp.google.com with ESMTP id n6L1ZSki000974 for ; Mon, 20 Jul 2009 18:35:28 -0700 Received: by qw-out-1920.google.com with SMTP id 4so886691qwk.10 for ; Mon, 20 Jul 2009 18:35:27 -0700 (PDT) MIME-Version: 1.0 Received: by 10.229.84.209 with SMTP id k17mr868768qcl.61.1248140127824; Mon, 20 Jul 2009 18:35:27 -0700 (PDT) In-Reply-To: <8ac60eac0907171019y1c90514fv8ccbcd5ec6afc4f0@mail.gmail.com> References: <8ac60eac0907161724v40e5bd8bg7877d8901b8d7b6e@mail.gmail.com> <8ac60eac0907171019y1c90514fv8ccbcd5ec6afc4f0@mail.gmail.com> Date: Tue, 21 Jul 2009 03:34:00 -0000 Message-ID: <8ac60eac0907201835v5068adc9w1b82190d11be35c3@mail.gmail.com> Subject: Re: [patch] Speed up find_pc_section From: Paul Pluzhnikov To: gdb-patches ml Cc: Paul Pluzhnikov Content-Type: multipart/mixed; boundary=0016364eef74f2ed47046f2d4489 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/msg00503.txt.bz2 --0016364eef74f2ed47046f2d4489 Content-Type: text/plain; charset=ISO-8859-1 Content-Transfer-Encoding: 7bit Content-length: 825 On Fri, Jul 17, 2009 at 10:19 AM, Paul Pluzhnikov wrote: > NNN before after > > 256 0m1.042s 0m0.337s > 512 0m6.837s 0m0.887s > 1024 0m31.406s 0m4.594s Looks like I managed to confuse myself even more (too many variants of gen.pl :-( Above results are for a simplified test case (gen-20090720.pl, attached). Here are the timings I get using unpatched vs. patched GDB using the original gen.pl from http://sourceware.org/ml/gdb-patches/2009-07/msg00417/gen.pl NNN before after 256 0m03.544s 0m02.724s 512 0m15.693s 0m10.025s 1024 1m06.844s 0m39.742s So not such a drastic improvement for *this* test case. Most of the time for this test is actually spent in dwarf2_frame_find_fde, for which I'll send another patch shortly. Thanks, -- Paul Pluzhnikov --0016364eef74f2ed47046f2d4489 Content-Type: application/x-perl; name="gen-20090720.pl" Content-Disposition: attachment; filename="gen-20090720.pl" Content-Transfer-Encoding: base64 X-Attachment-Id: f_fxdyccsv0 Content-length: 704 IyEvdXNyL2Jpbi9wZXJsCgokbGltaXQgPSAoJEFSR1ZbMF0gfHwgMTAwMCk7 CgpAbGlicyA9ICgpOwpmb3IgJGkgKDEgLi4gJGxpbWl0KSB7CiAgbXkgJG5h bWUgPSBzcHJpbnRmKCJmb29fJTA0ZCIsICRpKTsKICBteSAkc3RtdCA9ICgk aSA9PSAkbGltaXQpID8gImFib3J0KCkiIDogc3ByaW50ZigicmV0dXJuIGZv b18lMDRkKCkiLCAkaSsxKTsKICBvcGVuKE9VVCwgIj4gJG5hbWUuYyIpIHx8 IGRpZTsKICBwcmludCBPVVQgImludCAkbmFtZSgpIHsgJHN0bXQ7IH1cbiI7 CiAgY2xvc2UoT1VUKTsKICBzeXN0ZW0oImdjYyAtZlBJQyAtc2hhcmVkIC1v ICRuYW1lLnNvICRuYW1lLmMgMj4vZGV2L251bGwiKSAmJiBkaWU7CiAgcHVz aChAbGlicywgIi4vJG5hbWUuc28iKTsKfQoKb3BlbihPVVQsICI+IG1haW4u YyIpIHx8IGRpZTsKcHJpbnQgT1VUICJpbnQgbWFpbigpIHsgcmV0dXJuIGZv b18wMDAxKCk7IH1cbiI7CmNsb3NlKE9VVCk7CgpzeXN0ZW0oImdjYyIsICJt YWluLmMiLCBAbGlicykgJiYgZGllOwo= --0016364eef74f2ed47046f2d4489--