From mboxrd@z Thu Jan 1 00:00:00 1970 Received: by 10.86.59.13 with SMTP id h13cs21004fga; Sun, 21 Feb 2010 11:24:56 -0800 (PST) Received: by 10.224.93.201 with SMTP id w9mr3500022qam.191.1266780295971; Sun, 21 Feb 2010 11:24:55 -0800 (PST) Return-Path: Received: from rubyforge.org (rubyforge.org [205.234.109.19]) by mx.google.com with ESMTP id 7si7157786qwf.44.2010.02.21.11.24.55; Sun, 21 Feb 2010 11:24:55 -0800 (PST) Received-SPF: pass (google.com: domain of sup-devel-bounces@rubyforge.org designates 205.234.109.19 as permitted sender) client-ip=205.234.109.19; Authentication-Results: mx.google.com; spf=pass (google.com: domain of sup-devel-bounces@rubyforge.org designates 205.234.109.19 as permitted sender) smtp.mail=sup-devel-bounces@rubyforge.org Received: from rubyforge.org (rubyforge.org [127.0.0.1]) by rubyforge.org (Postfix) with ESMTP id 547611588075; Sun, 21 Feb 2010 14:24:55 -0500 (EST) Received: from smtp.mail.drexel.edu (pm3.irt.drexel.edu [144.118.29.83]) by rubyforge.org (Postfix) with ESMTP id BB81918582D8 for ; Sun, 21 Feb 2010 14:17:35 -0500 (EST) Received: from smtp.mail.drexel.edu (localhost.localdomain [127.0.0.1]) by smtp.mail.drexel.edu (Postfix) with SMTP id 8DE1F514C0 for ; Sun, 21 Feb 2010 14:17:35 -0500 (EST) Received: from localhost (c-68-37-236-192.hsd1.nj.comcast.net [68.37.236.192]) (using TLSv1 with cipher DHE-RSA-AES128-SHA (128/128 bits)) (No client certificate requested) by smtp.mail.drexel.edu (Postfix) with ESMTP id 5DC265125A for ; Sun, 21 Feb 2010 14:17:35 -0500 (EST) Date: Sun, 21 Feb 2010 14:29:47 -0500 From: "W. Trevor King" To: Sup developer discussion Message-ID: <20100221192947.GA16075@mjolnir> References: <20100218114943.GB911@mjolnir> <1266730498-sup-78@tilus.net> <20100221134249.GA11429@mjolnir> <4b8172dc.0f67f10a.4111.7dce@mx.google.com> MIME-Version: 1.0 In-Reply-To: <4b8172dc.0f67f10a.4111.7dce@mx.google.com> User-Agent: Mutt/1.5.20 (2009-06-14) X-PerlMx-Authed: User SMTP Authed Subject: Re: [sup-devel] email threading - tree vs. graph X-BeenThere: sup-devel@rubyforge.org X-Mailman-Version: 2.1.12 Precedence: list Reply-To: Sup developer discussion List-Id: Sup developer discussion List-Unsubscribe: , List-Archive: List-Post: List-Help: List-Subscribe: , Content-Type: multipart/mixed; boundary="===============0340916279==" Sender: sup-devel-bounces@rubyforge.org Errors-To: sup-devel-bounces@rubyforge.org --===============0340916279== Content-Type: multipart/signed; micalg=pgp-sha1; protocol="application/pgp-signature"; boundary="+QahgC5+KEYLbs62" Content-Disposition: inline --+QahgC5+KEYLbs62 Content-Type: text/plain; charset=us-ascii Content-Disposition: inline Content-Transfer-Encoding: quoted-printable On Sun, Feb 21, 2010 at 09:52:28AM -0800, Nicolas Pouillard wrote: > On Sun, 21 Feb 2010 08:42:49 -0500, "W. Trevor King" w= rote: > > On Sun, Feb 21, 2010 at 08:38:35AM +0200, Tero Tilus wrote: > [...] > > > Have a pointer to code? > >=20 > > My code is currently stuffed into an in-transition BE project, but it > > should be easy to separate. Grab the whole repo with Bazaar: > > bzr branch http://www.physics.drexel.edu/~wking/code/bzr/be.mailing-l= ist > > Graphing module is libbe/util/graph.py. My very minimal browser is > > misc/mailbox-tools/mailgraph.py. Set up the BE version file with > > cd be.mailing-list > > make libbe/_version.py > > and run the browser with > > misc/mailbox-tools/mailgraph.py *.mbox > > Press 'h' for help. >=20 > I've tried your program on a 100 messages mbox and got this: >=20 > missing Message-ID: > ... You probably had a bunch of emails in you mbox with In-Reply-To: But no message(s) with Message-ID: If mailgraph.py can't find the parent message, it prints that warning and continues, so you can probably just ignore it. > Traceback (most recent call last): > ... > libbe.util.graph.CyclicGraph: 3 of 100 elements not reachable from tips You have a cyclic reference in your mbox somewhere. I've added some really inefficient code to actually *find* cycles (rather than just deducing their existence) and print useful error messages. Pull my current repo and try: $ misc/mailbox-tools/mailgraph.py --check-for-cycle *.mbox Then you'll have to go through the mbox (or a copy) by hand and break the cycle. The check only finds one cycle at a time, so you may need to iterate... --=20 This email may be signed or encrypted with GPG (http://www.gnupg.org). The GPG signature (if present) will be attached as 'signature.asc'. For more information, see http://en.wikipedia.org/wiki/Pretty_Good_Privacy My public key is at http://www.physics.drexel.edu/~wking/pubkey.txt --+QahgC5+KEYLbs62 Content-Type: application/pgp-signature Content-Disposition: inline -----BEGIN PGP SIGNATURE----- Version: GnuPG v1.4.10 (GNU/Linux) iEYEARECAAYFAkuBiaoACgkQY8LZ/us1fmD4kgCgjFtL6lw+d/rBMo6ZtHsDk/9F QAcAnisAoxIvaQalaBnKm6F1pSKvme/f =p73+ -----END PGP SIGNATURE----- --+QahgC5+KEYLbs62-- --===============0340916279== Content-Type: text/plain; charset="us-ascii" MIME-Version: 1.0 Content-Transfer-Encoding: 7bit Content-Disposition: inline _______________________________________________ Sup-devel mailing list Sup-devel@rubyforge.org http://rubyforge.org/mailman/listinfo/sup-devel --===============0340916279==--