I wrote a fast thread-linker for Fidonet echomail called QQLink when I was a teenager, which was moderately successful.
It used a hash table (which seemed pretty clever when I was 17) over a cache of recent messages to speed up looking for messages by their thread IDs. The main rival implementation of thread-linking (SQLink) did a linear search.
I distributed binaries for free at the time, but have now lost the sources.
I also wrote a BBS/mailer/point called Pobble which no-one other than me and a few of my friends ever used.