Implementation of the JWZ threading algorithm for e-mail or newsgroup messages.
Python
Latest commit a116eff Nov 25, 2011 @akuchling Container.has_descendant(): Rewrite DFS to use a local set instead of…
… setting

an attribute on Container objects as we traverse.

Add a test case for a deeply nested has_descendant() invocation.
Add a docstring.

README

This is an implementation of a fast and smart algorithm for threading
mail messages, as described by Jamie Zawinski at
http://www.jwz.org/doc/threading.html.  Don't send problems with this
code to him, though; instead contact the author at amk@amk.ca.

This code is under a BSD-style license; see the LICENSE file for the
full text.

The master repository is available at
<http://bitbucket.org/akuchling/jwzthreading>.

--amk