[Dovecot] sorting question

Johannes Berg johannes at sipsolutions.net
Fri Jul 8 14:21:27 EEST 2005


Hi,

If I understand the thread sorting algorithm correctly (from
draft-ietf-imapext-sort-17.txt and the code), it will sort like this
(where I use numbers instead of dates with higher numbers being newer
mails)

4
  10
3
  11
2
  12
1
  13

etc into all the lower levels. Thunderbird will actually sort this like
this:

1
  13
2
  12
3
  11
4
  10

where threads are sorted by the newest child in them. Now, I am thinking
that evolution simply uses dovecot's THREAD feature and doesn't
implement anything itself, so that if I wanted to have that kind of
threading, I'd have to implement it in dovecot. Would this be easy? I'm
thinking that I should just treat all nodes as if they were dummy nodes
in sort_root_nodes, but that only fixes the first level afaict, because
later dates are not propagated up. Essentially, I think what the
algorithm tb uses does is not use a nodes date as it's sorting
criterion, but it's newest child, and apply this rule recursively.

Does anyone else think this feature would be useful? I regularly end up
almost missing mail because it is sorted at such a low position and I
don't see the thread at all..

johannes
-------------- next part --------------
A non-text attachment was scrubbed...
Name: signature.asc
Type: application/pgp-signature
Size: 832 bytes
Desc: This is a digitally signed message part
URL: <http://dovecot.org/pipermail/dovecot/attachments/20050708/fcce22e2/attachment-0001.bin>


More information about the dovecot mailing list