From: Peter C. McCluskey (pcm@rahul.net)
Date: Thu Mar 22 2001 - 17:15:47 CST
I improved the speed by replacing O(N^2) code in these functions with
code that is at least typically close to O(N):
addreply, crossindexthread1, crossindexthread2, nextinthread, and
writearticles (the set_showreplies section)
The changes accidentally improved the threading under the linkquotes option.
The overall performance probably scales up linearly with the number of
messages under normal conditions (but not with the linkquotes option, which
has other performance problems as well).
The code is ifdef'd under FASTREPLYCODE for now in case it is causing bugs
(which would probably show up as strange threading).
When building a 4400 message archive via a single hypermail call, the new
code took 12 secs versus 17 with the previous code. Building the same archive
incrementally via hyperfeed.pl took 28.5 minutes versus 81 minutes with the
previous code.
-- ------------------------------------------------------------------------------ Peter McCluskey | Fed up with democracy's problems? Examine Futarchy: http://www.rahul.net/pcm | http://hanson.gmu.edu/futarchy.pdf or .ps