Re: Re: thread ordering based on references and/or in-reply-to

diff --git a/f3/f4b8ab6a6eba28dc5e551cedb91d04ad26ac69 b/f3/f4b8ab6a6eba28dc5e551cedb91d04ad26ac69
new file mode 100644 (file)
index 0000000..24a0530
--- /dev/null
+++ b/f3/f4b8ab6a6eba28dc5e551cedb91d04ad26ac69
@@ -0,0 +1,108 @@
+Return-Path: <djcb@djcbsoftware.nl>\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 033DA429E25\r
+       for <notmuch@notmuchmail.org>; Fri,  4 Nov 2011 13:45:31 -0700 (PDT)\r
+X-Virus-Scanned: Debian amavisd-new at olra.theworths.org\r
+X-Spam-Flag: NO\r
+X-Spam-Score: 0.502\r
+X-Spam-Level: \r
+X-Spam-Status: No, score=0.502 tagged_above=-999 required=5\r
+       tests=[DKIM_ADSP_CUSTOM_MED=0.001, FREEMAIL_FROM=0.001,\r
+       NML_ADSP_CUSTOM_MED=1.2, RCVD_IN_DNSWL_LOW=-0.7] autolearn=disabled\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 CvucGfEcX+Zi for <notmuch@notmuchmail.org>;\r
+       Fri,  4 Nov 2011 13:45:29 -0700 (PDT)\r
+X-Greylist: delayed 532 seconds by postgrey-1.32 at olra;\r
+       Fri, 04 Nov 2011 13:45:29 PDT\r
+Received: from vs12.mail.saunalahti.fi (vs12.mail.saunalahti.fi\r
+       [195.197.172.107])\r
+       (using TLSv1 with cipher DHE-RSA-AES256-SHA (256/256 bits))\r
+       (No client certificate requested)\r
+       by olra.theworths.org (Postfix) with ESMTPS id 25393431FB6\r
+       for <notmuch@notmuchmail.org>; Fri,  4 Nov 2011 13:45:29 -0700 (PDT)\r
+Received: from vams (localhost [127.0.0.1])\r
+       by vs12.mail.saunalahti.fi (Postfix) with SMTP id 6F10324007D;\r
+       Fri,  4 Nov 2011 22:36:32 +0200 (EET)\r
+Received: from gw02.mail.saunalahti.fi (gw02.mail.saunalahti.fi\r
+       [195.197.172.116])\r
+       by vs12.mail.saunalahti.fi (Postfix) with ESMTP id 4A31E24007D;\r
+       Fri,  4 Nov 2011 22:36:32 +0200 (EET)\r
+Received: from cthulhu.djcbsoftware.djcbsoftware.nl\r
+       (a88-112-255-94.elisa-laajakaista.fi [88.112.255.94])\r
+       (using SSLv3 with cipher DHE-RSA-AES256-SHA (256/256 bits))\r
+       (No client certificate requested)\r
+       by gw02.mail.saunalahti.fi (Postfix) with ESMTP id D93DE139C69;\r
+       Fri,  4 Nov 2011 22:36:28 +0200 (EET)\r
+From: Dirk-Jan C. Binnema <djcb.bulk@gmail.com>\r
+To: Florian Friesdorf <flo@chaoflow.net>, Austin Clements <amdragon@mit.edu>\r
+Subject: Re: Re: thread ordering based on references and/or in-reply-to\r
+References: <87y5w0bvzn.fsf@eve.chaoflow.net>,\r
+       <CAH-f9WuCVVtaA-TY9_Y5WXTYF56g_n19-T0Q6xJcCRU1E1COpw@mail.gmail.com>\r
+User-agent: mu 0.98pre; emacs 24.0.91.1\r
+In-reply-to:\r
+ <CAH-f9WuCVVtaA-TY9_Y5WXTYF56g_n19-T0Q6xJcCRU1E1COpw@mail.gmail.com>\r
+Date: Fri, 04 Nov 2011 22:36:15 +0200\r
+Message-ID: <8762izbp6o.fsf@cthulhu.djcbsoftware>\r
+MIME-Version: 1.0\r
+Content-Type: text/plain\r
+Cc: notmuch@notmuchmail.org\r
+X-BeenThere: notmuch@notmuchmail.org\r
+X-Mailman-Version: 2.1.13\r
+Precedence: list\r
+Reply-To: djcb@djcbsoftware.nl\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: Fri, 04 Nov 2011 20:45:31 -0000\r
+\r
+\r
+\r
+On Wed 02 Nov 2011 04:37:05 PM EET, Austin Clements wrote:\r
+\r
+ > On Mon, Oct 31, 2011 at 7:07 PM, Florian Friesdorf <flo@chaoflow.net> wrote:\r
+ > >\r
+ > > Hi,\r
+ > >\r
+ > > I'm looking into taking the References header into account for thread\r
+ > > ordering. So far only In-Reply-To is used. My C/C++ is rusty at best, so\r
+ > > I'd need some help to get this done.\r
+\r
+<snip>\r
+ \r
+ > I know this came up on IRC, but have you looked at jwz's threading\r
+ > algorithm (http://www.jwz.org/doc/threading.html)?  Carl mentioned\r
+ > that notmuch already implements it (except for subject matching), but\r
+ > notmuch only implements the subset of it necessary to group messages\r
+ > into threads without structure.  Much of the algorithm is devoted to\r
+ > exactly this problem of piecing together the thread structure based on\r
+ > all of the information in both In-Reply-To and References.  The\r
+ > algorithm as described combines the issues of grouping and structuring\r
+ > since it's expecting a giant pile of mail as input, but there's no\r
+ > reason these can't be teased apart.\r
+\r
+I've implemented it for mu[1], maybe some of it can be reusable for notmuch;\r
+see mu-threader.[ch] and mu-container.[ch] in\r
+\r
+   http://gitorious.org/mu/mu/blobs/master/src/\r
+\r
+(starting point is mu_threader_calculate).\r
+   \r
+I didn't implement subject matching yet, but it does build the hierarchy as\r
+per JWZ and "References:".\r
+\r
+Best wishes,\r
+Dirk.\r
+\r
+-- \r
+Dirk-Jan C. Binnema                  Helsinki, Finland\r
+e:djcb@djcbsoftware.nl           w:www.djcbsoftware.nl\r
+pgp: D09C E664 897D 7D39 5047 A178 E96A C7A1 017D DA3C\r