Module thread 

e-mail threading (conversations)

This module implements Jamie Zawinski’s threading algorithm. Quoted comments (/* “ .. “ */) are taken almost verbatim from the algorithm.

The entry point of this module is the Threads struct and its new method. It contains ThreadNodes which are the nodes in the thread trees that might have messages associated with them. The root nodes (first messages in each thread) are stored in root_set and thread_nodes vectors. Threads has inner mutability since we need to sort without the user having mutable ownership.

Structs

Thread

ThreadHash

ThreadIterator

ThreadIterator returns messages of a specific thread according to the sorted order.

ThreadNode

ThreadNodeHash

Threads

ThreadsIterator

ThreadsIterator returns messages according to the sorted order.

Enums

ThreadGroup

Traits

SubjectPrefix

Strip common prefixes from subjects