On Tue, Mar 18, 2003 at 06:44:43PM +0000, Marty Pauley said: > > and another one that implements jwz's threading algorith, > > Dunno about that. I thought he provided the C code himself.
There's a link to the Java source of Grendel but that's pretty app specific. Anyway, just for a bit of context - One of the things that Siesta needs is a decent mail archiver. I have the idea for one sketched out in my head but it basically wants a fast way of threading the messages. As previously mentioned Mbox::Manager::Thread (or whatever it's called) is slow and a bit of a baroque interface and Mail::Thread is slow and, err, doesn't work. JWZ's code ia able to thread 10,000 messages in less than half a second on a low-end (90 MHz) Pentium. The other two cannot. So my thought was - hey *somebody* must have implemented a shared library that takes a load of messages or structs and threads them. So I tried to check http://www.ccan.org but apparently C doesn't have a comprehensive archive network but I thought I'd check first with the list. So my options are to patch Mail::Thread or pester Simon to patch Mail::Thread (or Mail::Mbox which is what I think he said was breaking it) and then profile it to see why it's so $diety awful slow. Or write a C implementation and put a wrapper round it. Or hope that somebody else decides that might be fun. Simon -- it's a short link to a dead king