On Tue, 2014-03-18 at 10:57:48 -0500, Derek Martin wrote:
> On Mon, Mar 17, 2014 at 11:16:34PM +0100, Anders Helmersson wrote:
> > Several years ago I wrote a patch for allowing sorting mails that reply
> > to several messages. It is attached as an mq patch, see README.DAG for
> > details. The mails can be sorted using directed acyclic graphs (DAGs),
> > which can be seen as an extension of the tree structure.
>
> I might be interested in this patch (whether or not it gets applied),
> but this seems like it could get messy fast. What does it look like
> if you reply to 4 messages, where:
>
> - The first message is the original post
> - The second is a reply to the first
> - the third is a reply to both the first and the second
> - the fourth is a reply to only the first
>
> Can you show an example with that structure?
This will be the same as for the tree sorting. You can regard the
replies as a partial ordering between the mails. In this case
The relation first > third is already present since
first > second > third. Thus you get something like
first
├─> second
| └─> third
└─> fourth
However, if you now add a fifth message replying to third and fourth you
get
first
├─> second
| └─> third
└───│> fourth
└┴─> fifth
A more messy example is given below
1 r F 2004-09-17 To AH 0.2K dag test 1
2 r F 2004-09-17 To AH 0.2K ├─>Re: dag test 1 -> 2
3 r F 2004-09-17 To AH 0.2K └─│>Re: dag test 1 -> 3
4 r F 2004-09-17 To AH 0.2K ├┼─>Re: dag test 2, 3 -> 4
5 r F 2004-09-17 To AH 0.2K └┴─│>Re: dag test 2, 3 -> 5
6 F 2004-09-17 To AH 0.2K └┴─>Re: dag test 4, 5 -> 6
Best regards
Anders