Re: Improved search speed by 2.5X

diff --git a/2d/27c6f1ab65d2f2f11b35ef828651f7738387b1 b/2d/27c6f1ab65d2f2f11b35ef828651f7738387b1
new file mode 100644 (file)
index 0000000..69dae48
--- /dev/null
+++ b/2d/27c6f1ab65d2f2f11b35ef828651f7738387b1
@@ -0,0 +1,88 @@
+Return-Path: <cworth@cworth.org>\r
+X-Original-To: notmuch@notmuchmail.org\r
+Delivered-To: notmuch@notmuchmail.org\r
+Received: from localhost (localhost [127.0.0.1])\r
+       by olra.theworths.org (Postfix) with ESMTP id D798940DBF3\r
+       for <notmuch@notmuchmail.org>; Tue, 16 Nov 2010 11:07:07 -0800 (PST)\r
+X-Virus-Scanned: Debian amavisd-new at olra.theworths.org\r
+X-Spam-Flag: NO\r
+X-Spam-Score: -2.89\r
+X-Spam-Level: \r
+X-Spam-Status: No, score=-2.89 tagged_above=-999 required=5\r
+       tests=[ALL_TRUSTED=-1, BAYES_00=-1.9, T_MIME_NO_TEXT=0.01]\r
+       autolearn=ham\r
+Received: from olra.theworths.org ([127.0.0.1])\r
+       by localhost (olra.theworths.org [127.0.0.1]) (amavisd-new, port 10024)\r
+       with ESMTP id 02z6Pp99Kd9K; Tue, 16 Nov 2010 11:06:57 -0800 (PST)\r
+Received: from yoom.home.cworth.org (localhost [127.0.0.1])\r
+       by olra.theworths.org (Postfix) with ESMTP id 4A45C40DBC8;\r
+       Tue, 16 Nov 2010 11:06:57 -0800 (PST)\r
+Received: by yoom.home.cworth.org (Postfix, from userid 1000)\r
+       id D307E25412B; Tue, 16 Nov 2010 11:06:56 -0800 (PST)\r
+From: Carl Worth <cworth@cworth.org>\r
+To: Austin Clements <amdragon@MIT.EDU>, notmuch@notmuchmail.org\r
+Subject: Re: Improved search speed by 2.5X\r
+In-Reply-To: <20101116161842.GA2439@mit.edu>\r
+References: <20101116161842.GA2439@mit.edu>\r
+User-Agent: Notmuch/0.5 (http://notmuchmail.org) Emacs/23.2.1\r
+       (i486-pc-linux-gnu)\r
+Date: Tue, 16 Nov 2010 11:06:50 -0800\r
+Message-ID: <87vd3xdr5h.fsf@yoom.home.cworth.org>\r
+MIME-Version: 1.0\r
+Content-Type: multipart/signed; boundary="=-=-=";\r
+       micalg=pgp-sha1; protocol="application/pgp-signature"\r
+X-BeenThere: notmuch@notmuchmail.org\r
+X-Mailman-Version: 2.1.13\r
+Precedence: list\r
+List-Id: "Use and development of the notmuch mail system."\r
+       <notmuch.notmuchmail.org>\r
+List-Unsubscribe: <http://notmuchmail.org/mailman/options/notmuch>,\r
+       <mailto:notmuch-request@notmuchmail.org?subject=unsubscribe>\r
+List-Archive: <http://notmuchmail.org/pipermail/notmuch>\r
+List-Post: <mailto:notmuch@notmuchmail.org>\r
+List-Help: <mailto:notmuch-request@notmuchmail.org?subject=help>\r
+List-Subscribe: <http://notmuchmail.org/mailman/listinfo/notmuch>,\r
+       <mailto:notmuch-request@notmuchmail.org?subject=subscribe>\r
+X-List-Received-Date: Tue, 16 Nov 2010 19:07:08 -0000\r
+\r
+--=-=-=\r
+Content-Transfer-Encoding: quoted-printable\r
+\r
+On Tue, 16 Nov 2010 11:18:43 -0500, Austin Clements <amdragon@MIT.EDU> wrot=\r
+e:\r
+> 'Lo.  I've been toying with switching to notmuch for a while, but the\r
+> speed of search has been holding me back.  Perhaps I should upgrade\r
+> the archaic machine I'm trying to run notmuch on, but I figured\r
+> optimizing search would be a good way for me to cut my teeth on\r
+> notmuch's code.\r
+\r
+Hey, if you're going to keep optimizing notmuch, then I say, keep the\r
+old machine! :-)\r
+\r
+> Does this all seem reasonable?  My code passes the test suite [1], so\r
+> I believe it to be fairly sound.\r
+\r
+Yes. It all sounds quite good. Patches please!\r
+\r
+> [1] Except for 2 emacs tests that depend on author order.  What order\r
+> are matched authors *supposed* to be in?\r
+\r
+There's an existing bug with author order, (sadly codified in some\r
+current test cases). So this should be a good excuse for fixing that.\r
+\r
+=2DCarl\r
+\r
+=2D-=20\r
+carl.d.worth@intel.com\r
+\r
+--=-=-=\r
+Content-Type: application/pgp-signature\r
+\r
+-----BEGIN PGP SIGNATURE-----\r
+Version: GnuPG v1.4.10 (GNU/Linux)\r
+\r
+iD8DBQFM4tZK6JDdNq8qSWgRAoCWAJ9XJzFqPP2RDBMKV4M/dtm3wlvKhQCgn8XL\r
+k5rWplfvuJNmdHyq+0BJA3M=\r
+=G0wc\r
+-----END PGP SIGNATURE-----\r
+--=-=-=--\r