From mboxrd@z Thu Jan 1 00:00:00 1970 Received: by 10.204.81.207 with SMTP id y15cs28514bkk; Tue, 25 May 2010 12:15:51 -0700 (PDT) Received: by 10.101.156.24 with SMTP id i24mr9188820ano.212.1274814950714; Tue, 25 May 2010 12:15:50 -0700 (PDT) Return-Path: Received: from rubyforge.org (rubyforge.org [205.234.109.19]) by mx.google.com with ESMTP id p2si10415177anf.27.2010.05.25.12.15.49; Tue, 25 May 2010 12:15:50 -0700 (PDT) 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 AB6B41858354; Tue, 25 May 2010 15:15:49 -0400 (EDT) X-Greylist: delayed 1505 seconds by postgrey-1.31 at rubyforge.org; Tue, 25 May 2010 15:15:42 EDT Received: from smtp.mail.drexel.edu (pm2.irt.drexel.edu [144.118.29.82]) by rubyforge.org (Postfix) with ESMTP id 38A0C1858353 for ; Tue, 25 May 2010 15:15:42 -0400 (EDT) Received: from smtp.mail.drexel.edu (localhost.localdomain [127.0.0.1]) by smtp.mail.drexel.edu (Postfix) with SMTP id 9D7F2116912 for ; Tue, 25 May 2010 14:50:32 -0400 (EDT) Received: from localhost (pool-72-88-243-129.nwrknj.east.verizon.net [72.88.243.129]) (using TLSv1 with cipher DHE-RSA-AES128-SHA (128/128 bits)) (No client certificate requested) by smtp.mail.drexel.edu (Postfix) with ESMTP id 54A20116949 for ; Tue, 25 May 2010 14:50:32 -0400 (EDT) Date: Tue, 25 May 2010 14:50:27 -0400 From: "W. Trevor King" To: Sup developer discussion Message-ID: <20100525185026.GA11947@thialfi.home.net> References: <20100218114943.GB911@mjolnir> <1266730498-sup-78@tilus.net> MIME-Version: 1.0 In-Reply-To: <1266730498-sup-78@tilus.net> 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="===============0306228315==" Sender: sup-devel-bounces@rubyforge.org Errors-To: sup-devel-bounces@rubyforge.org --===============0306228315== Content-Type: multipart/signed; micalg=pgp-sha1; protocol="application/pgp-signature"; boundary="bp/iNruPH9dso1Pn" Content-Disposition: inline --bp/iNruPH9dso1Pn Content-Type: text/plain; charset=us-ascii Content-Disposition: inline Content-Transfer-Encoding: quoted-printable On Sun, Feb 21, 2010 at 08:38:35AM +0200, Tero Tilus wrote: > W. Trevor King, 2010-02-18 13:49: > > Since email can have multiple parents [1], why does everyone make > > threads trees rather than directed, acyclic graphs (DAGs)? > > ... > > On an implementation level, I've got the above graph browser going > > in python/curses, so it should be easy to port to ruby/curses. >=20 > Have a pointer to code? >=20 > I would love to see sup being able to do something usefull with > multiple parent messages. I got some good feedback from Nicolas Pouillard on the Python tidbit I posted, but after waiting optimisticly for some enterprising Rubist to port it to Ruby and merge it into Sup, I've finally taught myself enough Ruby to do it myself ;). Here's DAG-supporting Sup (+ a few glaring documentation updates) http://www.physics.drexel.edu/~wking/code/git/git.php?p=3Dsup.git I haven't done any benchmarking vs the tree-threading code, but if it turns out to be too slow, we can always use: if @graph_thread ...general...code... else ...old...tree...code... end for bottleneck methods. We could also resurect the old indentation-style display in the thread viewer, if people dislike my tig-style ascii graph. Cheers, Trevor --=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 --bp/iNruPH9dso1Pn Content-Type: application/pgp-signature Content-Disposition: inline -----BEGIN PGP SIGNATURE----- Version: GnuPG v1.4.10 (GNU/Linux) iEYEARECAAYFAkv8G/IACgkQY8LZ/us1fmCNDQCbBKKGVfz+fYihBYIYAGtqQBIX gpYAoIMFjYt/iPSg3zjv0X3IJogTlPu7 =Vvnw -----END PGP SIGNATURE----- --bp/iNruPH9dso1Pn-- --===============0306228315== 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 --===============0306228315==--