Algorithm for organizing emails into threads?

Question

Are there any named/famous/particularly good algorithms for organizing email messages into threads?

I'm looking to add a feature to my site similar to Google Groups (and other mailing lists) and I was just wondering if there were any published algorithms for such organizing. I know it would probably be fairly easy to roll my own, but there can be a big difference in user experience between a passable algorithm and a good one.

Bonus points for an algorithm already implemented in ruby!

score 19 · Accepted Answer · answered Nov 04 '08 at 16:19

19

jwz_threading looks like exactly what you're asking for. I haven't used it.

answered Nov 04 '08 at 16:19

Darius Bacon

14,921
5
53
53

1

Boosh! This is exactly what I was looking for. Wish I could upvote multiple times! – Micah Nov 04 '08 at 16:48
We'll do the upvoting for you :) – Dmitri Nesteruk Dec 27 '09 at 20:47
great! is there anything like that library that works for iOS? – abbood Dec 25 '12 at 09:22

Algorithm for organizing emails into threads?

1 Answers1