Extrema Sorting Bug

Eric Seppanen eds at reric.net
Mon Sep 16 22:13:02 CEST 2002


On Tue, Sep 17, 2002 at 03:56:02AM -0400, Doug Beardsley wrote:
> 
> I believe there is a bug in the extrema sorting code that hasn't been
> caught yet.  The basic idea of the bug is this:  When a new token is
> found to be an extrema, it is put into the extrema array and the
> previous entry at that point in the array is lost.  I believe this is
> faulty because it is possible that the previous entry is in reality the
> second largest (now that the larger one has been added), and it should
> not be deleted from this list.

I believe this has already been fixed with a smaller patch.  The message 
that included the patch was:

From: David Relson <relson at osagesoftware.com>
Subject: placement patch [was: classification error ???]

... bug me or David for the patch if you can't find it.



More information about the bogofilter-dev mailing list