Re: [sup-devel] email threading - tree vs. graph

2010-06-03 Thread W. Trevor King
On Thu, Jun 03, 2010 at 12:27:04AM -0400, Rich Lane wrote: > I'm not yet convinced that supporting multiple parents is worth > the complexity. How often do you get mails like this? I don't get mails with multiple in-reply-tos, but I send them ;). I *do* get mails with in-text references to multip

Re: [sup-devel] email threading - tree vs. graph

2010-06-02 Thread Rich Lane
Excerpts from W. Trevor King's message of 2010-05-25 14:50:27 -0400: > 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

Re: [sup-devel] email threading - tree vs. graph

2010-05-25 Thread W. Trevor King
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 brows

Re: [sup-devel] email threading - tree vs. graph

2010-02-23 Thread Nicolas Pouillard
On Mon, 22 Feb 2010 11:48:39 -0500, "W. Trevor King" wrote: > On Mon, Feb 22, 2010 at 08:04:20AM -0800, Nicolas Pouillard wrote: > > ... > > Tried it (correct-mailbox.py) on a bigger part of my mail box and got: > > > > libbe.util.graph.CyclicGraphError: 17 of 1000 elements not reachable from >

Re: [sup-devel] email threading - tree vs. graph

2010-02-22 Thread W. Trevor King
On Mon, Feb 22, 2010 at 08:04:20AM -0800, Nicolas Pouillard wrote: > ... > Tried it (correct-mailbox.py) on a bigger part of my mail box and got: > > libbe.util.graph.CyclicGraphError: 17 of 1000 elements not reachable from tips I've moved the correct-mailbox.py/mailgraph.py bugs portion of this

Re: [sup-devel] email threading - tree vs. graph

2010-02-22 Thread Nicolas Pouillard
On Mon, 22 Feb 2010 10:54:19 -0500, "W. Trevor King" wrote: > On Mon, Feb 22, 2010 at 06:00:53AM -0800, Nicolas Pouillard wrote: > > ... > > libbe.util.graph.CyclicGraphError: cycle detected: > > Sun, 21 Fe Reinier Lamers[darcs-users] [patch167] Reintroduce UTF-8 > > tagging... > > Sun,

Re: [sup-devel] email threading - tree vs. graph

2010-02-22 Thread W. Trevor King
On Mon, Feb 22, 2010 at 06:00:53AM -0800, Nicolas Pouillard wrote: > ... > libbe.util.graph.CyclicGraphError: cycle detected: > Sun, 21 Fe Reinier Lamers[darcs-users] [patch167] Reintroduce UTF-8 > tagging... > Sun, 21 Fe Reinier Lamers[darcs-users] [patch167] Reintroduce UTF-8 > ta

Re: [sup-devel] email threading - tree vs. graph

2010-02-22 Thread Nicolas Pouillard
On Sun, 21 Feb 2010 14:29:47 -0500, "W. Trevor King" wrote: > 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" > > wrote: > > > On Sun, Feb 21, 2010 at 08:38:35AM +0200, Tero Tilus wrote: > > [...] > > > > Have a pointer

Re: [sup-devel] email threading - tree vs. graph

2010-02-21 Thread W. Trevor King
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" wrote: > > On Sun, Feb 21, 2010 at 08:38:35AM +0200, Tero Tilus wrote: > [...] > > > Have a pointer to code? > > > > My code is currently stuffed into an in-transition BE proj

Re: [sup-devel] email threading - tree vs. graph

2010-02-21 Thread Nicolas Pouillard
On Sun, 21 Feb 2010 08:42:49 -0500, "W. Trevor King" wrote: > On Sun, Feb 21, 2010 at 08:38:35AM +0200, Tero Tilus wrote: [...] > > Have a pointer to code? > > My code is currently stuffed into an in-transition BE project, but it > should be easy to separate. Grab the whole repo with Bazaar: >

Re: [sup-devel] email threading - tree vs. graph

2010-02-21 Thread W. Trevor King
On Sun, Feb 21, 2010 at 08:38:35AM +0200, Tero Tilus wrote: > > For example, here's a slice from the recent be-devel list as a graph: > > ... > > | *-|-\ | | Mon Jan 25 W. Trevor King Re: Project releases > > | * | | | | Sat Jan 23 Gianluca Montecchi Re: Project releas

Re: [sup-devel] email threading - tree vs. graph

2010-02-20 Thread Tero Tilus
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)? Trees are easier to render and multi-parent messages are a rare exception, not the rule. Heck, many widely used mailclients are totall