[Dovecot] SEARCH NOT not working

[Julian Cowley]

On Sun, 23 Sep 2007, Timo Sirainen wrote:
> On Sat, 2007-09-22 at 22:14 -1000, Julian Cowley wrote:
>> Thanks.  That fixed all of the test cases I had, but now I've found
>> something new when using NOT on overlapping ranges:
>
> Perhaps I should have just dropped the NOT optimizations, but instead I
> added more..
>
> http://hg.dovecot.org/dovecot-1.0/rev/fa89431f893e
> http://hg.dovecot.org/dovecot-1.0/rev/92b2bd6b6c2d
> http://hg.dovecot.org/dovecot-1.0/rev/678626efb942
>
> I've tested this by having a perl script generate thousands of SEARCH
> commands randomly and verifying that Dovecot's output matches UW-IMAP's
> output.

Excellent, looks like that got it.  Tested it with both pine 4.64 and 
alpine 0.9999, and I can now narrow searches without it missing messages 
that should have matched.  Thanks very much, Timo!