From mboxrd@z Thu Jan 1 00:00:00 1970 Return-Path: Received: (qmail 24318 invoked by alias); 9 Sep 2009 17:39:59 -0000 Received: (qmail 24269 invoked by uid 22791); 9 Sep 2009 17:39:58 -0000 X-SWARE-Spam-Status: No, hits=-2.5 required=5.0 tests=AWL,BAYES_00 X-Spam-Check-By: sourceware.org Received: from rock.gnat.com (HELO rock.gnat.com) (205.232.38.15) by sourceware.org (qpsmtpd/0.43rc1) with ESMTP; Wed, 09 Sep 2009 17:39:54 +0000 Received: from localhost (localhost.localdomain [127.0.0.1]) by filtered-rock.gnat.com (Postfix) with ESMTP id 5AAAE2BAB6E for ; Wed, 9 Sep 2009 13:39:53 -0400 (EDT) Received: from rock.gnat.com ([127.0.0.1]) by localhost (rock.gnat.com [127.0.0.1]) (amavisd-new, port 10024) with LMTP id CS8ror0TWrZT for ; Wed, 9 Sep 2009 13:39:53 -0400 (EDT) Received: from joel.gnat.com (localhost.localdomain [127.0.0.1]) by rock.gnat.com (Postfix) with ESMTP id D04E32BAB8C for ; Wed, 9 Sep 2009 13:39:52 -0400 (EDT) Received: by joel.gnat.com (Postfix, from userid 1000) id 36DCFF589B; Wed, 9 Sep 2009 10:39:44 -0700 (PDT) Date: Wed, 09 Sep 2009 17:39:00 -0000 From: Joel Brobecker To: gdb-patches@sourceware.org Subject: Re: [RFA/PATCH] PR/9711: quadratic slowdown for deep stack traces Message-ID: <20090909173944.GC20694@adacore.com> References: <20090903183658.GJ4343@adacore.com> <200909072156.53133.pedro@codesourcery.com> <20090907220012.GK30677@adacore.com> <200909072321.12505.pedro@codesourcery.com> <20090907231213.GM30677@adacore.com> <20090908000627.GN30677@adacore.com> MIME-Version: 1.0 Content-Type: text/plain; charset=us-ascii Content-Disposition: inline In-Reply-To: <20090908000627.GN30677@adacore.com> User-Agent: Mutt/1.5.18 (2008-05-17) 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-09/txt/msg00251.txt.bz2 > Avoid quadratic behavior when computing the value of a register. > * frame.c (frame_stash): New static constant. > (frame_stash_add, frame_stash_find, frame_stash_invalidate): > New functions. > (get_frame_id): Minor reformatting. Add the frame to the frame stash. > (frame_find_by_id): Search the frame stash first before walking all > frames starting from te current_frame. > (reinit_frame_stash): Add call to frame_stash_invalidate (); FYI: Now checked in. -- Joel