[hypermail] checked in some faster code

From: Peter C. McCluskey <pcm_at_rahul.net_at_hypermail-project.org>
Date: Thu, 22 Mar 2001 15:15:47 -0800 (PST)
Message-Id: <20010322231547.66E821DB7_at_foxtrot.rahul.net>

  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

Received on Fri 23 Mar 2001 01:18:58 AM GMT