Return-Path: X-Original-To: notmuch@notmuchmail.org Delivered-To: notmuch@notmuchmail.org Received: from localhost (localhost [127.0.0.1]) by olra.theworths.org (Postfix) with ESMTP id F0D61429E21 for ; Wed, 16 Nov 2011 13:30:04 -0800 (PST) X-Virus-Scanned: Debian amavisd-new at olra.theworths.org X-Spam-Flag: NO X-Spam-Score: -0.7 X-Spam-Level: X-Spam-Status: No, score=-0.7 tagged_above=-999 required=5 tests=[RCVD_IN_DNSWL_LOW=-0.7] autolearn=disabled Received: from olra.theworths.org ([127.0.0.1]) by localhost (olra.theworths.org [127.0.0.1]) (amavisd-new, port 10024) with ESMTP id EBxEfkagCIjr for ; Wed, 16 Nov 2011 13:30:04 -0800 (PST) Received: from mail-wy0-f181.google.com (mail-wy0-f181.google.com [74.125.82.181]) (using TLSv1 with cipher RC4-SHA (128/128 bits)) (No client certificate requested) by olra.theworths.org (Postfix) with ESMTPS id 6CF42431FD0 for ; Wed, 16 Nov 2011 13:30:04 -0800 (PST) Received: by wyg19 with SMTP id 19so1152089wyg.26 for ; Wed, 16 Nov 2011 13:30:03 -0800 (PST) Received: by 10.216.82.75 with SMTP id n53mr880057wee.85.1321479002930; Wed, 16 Nov 2011 13:30:02 -0800 (PST) Received: from localhost ([109.131.148.49]) by mx.google.com with ESMTPS id ep16sm29594098wbb.21.2011.11.16.13.30.01 (version=TLSv1/SSLv3 cipher=OTHER); Wed, 16 Nov 2011 13:30:01 -0800 (PST) From: Pieter Praet To: servilio Subject: Re: [PATCH] emacs: Use a single buffer invisibility spec to fix quadratic search cost. In-Reply-To: References: <1320807328-13728-1-git-send-email-amdragon@mit.edu> <877h382jax.fsf@SSpaeth.de> <87d3czxsu9.fsf@praet.org> <20111111045341.GS2658@mit.edu> <20111111052716.GU2658@mit.edu> <87d3ctjpsd.fsf@praet.org> User-Agent: Notmuch/0.9+76~g2fd88e6 (http://notmuchmail.org) Emacs/23.3.1 (x86_64-unknown-linux-gnu) Date: Wed, 16 Nov 2011 22:29:03 +0100 Message-ID: <87fwhndae8.fsf@praet.org> MIME-Version: 1.0 Content-Type: text/plain; charset=us-ascii Cc: notmuch@notmuchmail.org X-BeenThere: notmuch@notmuchmail.org X-Mailman-Version: 2.1.13 Precedence: list List-Id: "Use and development of the notmuch mail system." List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , X-List-Received-Date: Wed, 16 Nov 2011 21:30:05 -0000 On Tue, 15 Nov 2011 12:17:59 -0500, servilio wrote: > Hi, > > Given that this change is about display of search results, I have the > suspicion that the following two factors might be more relevant: > > - size of the Emacs frame: bigger would mean more threads to show > > - composition of the search results, specially length of the threads > displayed, as the longer they go, the more hidden text there will be > > And because of this, though you might already have a proper method for > measuring it, the results are different. I thought about this because > my searches have only ~180 threads, yet I could notice the difference. > Definitely valid points, but these aren't likely to have affected my test results, as every iteration started a fresh instance of Emacs, full-screen, on the same screen, with the same query on the same dataset, whilst ensuring -to a feasible degree- that Emacs was the only thing vying for CPU time. After including `redisplay' in the script (as suggested by Austin [1]), I did get consistent results as well as a measurable performance improvement due to the buffer invisibility spec patch. As for the tests using `elp-instrument-package' and Austin's `time-it' macro: I'm most likely just doing it wrong :) > Servilio Peace -- Pieter [1] id:"20111111052716.GU2658@mit.edu"