f6/24a0f5298b91a6e9949760fd054d909fbc3aa4

   1 Return-Path: <amdragon@mit.edu>\r
   2 X-Original-To: notmuch@notmuchmail.org\r
   3 Delivered-To: notmuch@notmuchmail.org\r
   4 Received: from localhost (localhost [127.0.0.1])\r
   5         by olra.theworths.org (Postfix) with ESMTP id 21987431FD0\r
   6         for <notmuch@notmuchmail.org>; Thu, 10 Nov 2011 20:51:19 -0800 (PST)\r
   7 X-Virus-Scanned: Debian amavisd-new at olra.theworths.org\r
   8 X-Spam-Flag: NO\r
   9 X-Spam-Score: -0.7\r
  10 X-Spam-Level: \r
  11 X-Spam-Status: No, score=-0.7 tagged_above=-999 required=5\r
  12         tests=[RCVD_IN_DNSWL_LOW=-0.7] autolearn=disabled\r
  13 Received: from olra.theworths.org ([127.0.0.1])\r
  14         by localhost (olra.theworths.org [127.0.0.1]) (amavisd-new, port 10024)\r
  15         with ESMTP id XBp+59EK2CGX for <notmuch@notmuchmail.org>;\r
  16         Thu, 10 Nov 2011 20:51:18 -0800 (PST)\r
  17 Received: from dmz-mailsec-scanner-8.mit.edu (DMZ-MAILSEC-SCANNER-8.MIT.EDU\r
  18         [18.7.68.37])\r
  19         by olra.theworths.org (Postfix) with ESMTP id 7B06A431FB6\r
  20         for <notmuch@notmuchmail.org>; Thu, 10 Nov 2011 20:51:18 -0800 (PST)\r
  21 X-AuditID: 12074425-b7f116d0000008fe-a6-4ebca9c403db\r
  22 Received: from mailhub-auth-3.mit.edu ( [18.9.21.43])\r
  23         by dmz-mailsec-scanner-8.mit.edu (Symantec Messaging Gateway) with SMTP\r
  24         id 83.F9.02302.4C9ACBE4; Thu, 10 Nov 2011 23:51:16 -0500 (EST)\r
  25 Received: from outgoing.mit.edu (OUTGOING-AUTH.MIT.EDU [18.7.22.103])\r
  26         by mailhub-auth-3.mit.edu (8.13.8/8.9.2) with ESMTP id pAB4pFxx022119; \r
  27         Thu, 10 Nov 2011 23:51:16 -0500\r
  28 Received: from awakening.csail.mit.edu (awakening.csail.mit.edu [18.26.4.91])\r
  29         (authenticated bits=0)\r
  30         (User authenticated as amdragon@ATHENA.MIT.EDU)\r
  31         by outgoing.mit.edu (8.13.6/8.12.4) with ESMTP id pAB4pDgp003577\r
  32         (version=TLSv1/SSLv3 cipher=AES256-SHA bits=256 verify=NOT);\r
  33         Thu, 10 Nov 2011 23:51:14 -0500 (EST)\r
  34 Received: from amthrax by awakening.csail.mit.edu with local (Exim 4.77)\r
  35         (envelope-from <amdragon@mit.edu>)\r
  36         id 1ROj7V-0002Nl-Ed; Thu, 10 Nov 2011 23:53:41 -0500\r
  37 Date: Thu, 10 Nov 2011 23:53:41 -0500\r
  38 From: Austin Clements <amdragon@MIT.EDU>\r
  39 To: Pieter Praet <pieter@praet.org>\r
  40 Subject: Re: [PATCH] emacs: Use a single buffer invisibility spec to fix\r
  41         quadratic search cost.\r
  42 Message-ID: <20111111045341.GS2658@mit.edu>\r
  43 References: <1320807328-13728-1-git-send-email-amdragon@mit.edu>\r
  44         <877h382jax.fsf@SSpaeth.de>\r
  45         <CAPFwwQgsqe2NE9vm2RJHHK+8hWR_uMWKLHcxm0xkjduFboAfPw@mail.gmail.com>\r
  46         <87d3czxsu9.fsf@praet.org>\r
  47 MIME-Version: 1.0\r
  48 Content-Type: text/plain; charset=iso-8859-1\r
  49 Content-Disposition: inline\r
  50 Content-Transfer-Encoding: 8bit\r
  51 In-Reply-To: <87d3czxsu9.fsf@praet.org>\r
  52 User-Agent: Mutt/1.5.21 (2010-09-15)\r
  53 X-Brightmail-Tracker:\r
  54  H4sIAAAAAAAAA+NgFtrAKsWRmVeSWpSXmKPExsUixCmqrXtk5R4/gw+3JS2u35zJbPH79Q1m\r
  55         i1lz5jFaLP21m82BxWPnrLvsHs9W3WL26Nh3mdVj8ZelLAEsUVw2Kak5mWWpRfp2CVwZx759\r
  56         ZCrYKFix7cZJ9gbGQ7xdjJwcEgImElMmnWaFsMUkLtxbz9bFyMUhJLCPUWL30W5mCGcDo8SS\r
  57         m0dYIZyTTBKfdzxlh3CWMErcvfoFrJ9FQFWitWU1E4jNJqAhsW3/ckYQW0RAWeL0k59ADRwc\r
  58         zAI5Es1LjUHCwgKJEm8ntTOD2LwC2hLLL02AWnCIUWLLwTZWiISgxMmZT1hAbGYBHYmdW++w\r
  59         QcyRllj+jwMiLC/RvHU22BxOAXWJuRsmgbWKCqhITDm5jW0Co/AsJJNmIZk0C2HSLCSTFjCy\r
  60         rGKUTcmt0s1NzMwpTk3WLU5OzMtLLdK10MvNLNFLTSndxAiKGHYX1R2MEw4pHWIU4GBU4uHl\r
  61         /LPbT4g1say4MvcQoyQHk5Ior+qKPX5CfEn5KZUZicUZ8UWlOanFQP9xMCuJ8MrmAeV4UxIr\r
  62         q1KL8mFS0hwsSuK8r3c4+AkJpCeWpGanphakFsFkZTg4lCR4JYCJQUiwKDU9tSItM6cEIc3E\r
  63         wQkynAdoeMwckOHFBYm5xZnpEPlTjIpS4rxPQS4SAElklObB9cIS2itGcaBXhHlZQFbwAJMh\r
  64         XPcroMFMQIM3u+8GGVySiJCSamCMUgpz4LZKNr+ropTyruheXOErUS7JzM2hm3ukeSba38s2\r
  65         dLgy0+33/UtG5W0aPUxXV8aFJ54PvM3462H4hI+R2UfbrqgLy6j6m6k0L9rJ/0+bvyPHd2Fb\r
  66         eoHlZUe/fU7LhEXMDCYWC665m6hyq+rAatNb205ckDiz+1T7V3fL4lLrxb4zOZVYijMSDbWY\r
  67         i4oTAVseRLVDAwAA\r
  68 Cc: notmuch@notmuchmail.org, servilio <servilio@gmail.com>\r
  69 X-BeenThere: notmuch@notmuchmail.org\r
  70 X-Mailman-Version: 2.1.13\r
  71 Precedence: list\r
  72 List-Id: "Use and development of the notmuch mail system."\r
  73         <notmuch.notmuchmail.org>\r
  74 List-Unsubscribe: <http://notmuchmail.org/mailman/options/notmuch>,\r
  75         <mailto:notmuch-request@notmuchmail.org?subject=unsubscribe>\r
  76 List-Archive: <http://notmuchmail.org/pipermail/notmuch>\r
  77 List-Post: <mailto:notmuch@notmuchmail.org>\r
  78 List-Help: <mailto:notmuch-request@notmuchmail.org?subject=help>\r
  79 List-Subscribe: <http://notmuchmail.org/mailman/listinfo/notmuch>,\r
  80         <mailto:notmuch-request@notmuchmail.org?subject=subscribe>\r
  81 X-List-Received-Date: Fri, 11 Nov 2011 04:51:19 -0000\r
  82 \r
  83 Quoth Pieter Praet on Nov 11 at  4:04 am:\r
  84 > On Thu, 10 Nov 2011 14:22:30 -0500, servilio <servilio@gmail.com> wrote:\r
  85 > > On 10 November 2011 08:33, Sebastian Spaeth <Sebastian@sspaeth.de> wrote:\r
  86 > > > On Tue,  8 Nov 2011 21:55:28 -0500, Austin Clements <amdragon@MIT.EDU> wrote:\r
  87 > > >>  emacs/notmuch.el |   11 +++--------\r
  88 > > >>  1 files changed, 3 insertions(+), 8 deletions(-)\r
  89 > > >\r
  90 > > >\r
  91 > > > Tested and works great here! +1 for quick inclusion.\r
  92 > > \r
  93 > > I join the petition, I have been using for a couple of days and the\r
  94 > > difference is noticeable.\r
  95 > > \r
  96 > \r
  97 > Subjectively, I'm not seeing any difference, but that may be due to a\r
  98 > relatively recent machine, and Austin's recent rebase [1] of Istvan's\r
  99 > database patch [2] no doubt makes a huge difference as well.\r
 100 \r
 101 How many results?  Since it's eliminating a quadratic factor, this\r
 102 only affects large search result buffers (and only once they grow\r
 103 large; the beginning of the buffer will come in just as quickly with\r
 104 or without this).\r
 105 \r
 106 > I've tried getting some hard numbers using\r
 107 > \r
 108 >   #+begin_src sh\r
 109 >     time emacs --eval '(progn\r
 110 >         (notmuch)\r
 111 >         (notmuch-search "*")\r
 112 >         (while (get-buffer-process (current-buffer))\r
 113 >             (sleep-for 0.1))\r
 114 >         (kill-emacs))'\r
 115 >   #+end_src\r
 116 > \r
 117 > ... but the results vary wildly on subsequent runs.\r
 118 \r
 119 For me, this doesn't actually display the results buffer (though I\r
 120 don't know why not), which means it won't test this, since the problem\r
 121 lies in the Emacs redisplay logic.  However, I think it does yield a\r
 122 baseline of how long it takes to construct the buffer without\r
 123 displaying it.  This is interesting because, while this patch does not\r
 124 achieve this baseline time, this patch combined with another one I\r
 125 have waiting in the wings, does.\r
 126 \r
 127 > How would one go about getting stable results?\r
 128 \r
 129 The results are quite stable for me, both timing it manually and using\r
 130 the command you gave above.  The only non-obvious thing that comes to\r
 131 mind is that you're probably testing on multiple cores, in which case\r
 132 the kernel scheduler could introduce a lot of noise.  You could try\r
 133 running numactl -C 0 emacs ... to see if there's any merit to this\r
 134 theory.\r