Re: [Q] : Search performance

[Pawel Salek <pawsa theochem kth se>]

On 2002.08.11 23:27 Emmanuel wrote:
> 	Hi all,
> I had a look at the balsa-index code : I saw that we now use a hash 
> table to handle the search function. The problem I see with that is 
> that we must test all messages whereas we're just looking for the 
> next or previous one matching the condition. This is particularly 
> suboptimal if you have a big mailbox and you're looking for a 
> susbstring contained in the message body.
> I think we should just test one by one.

I agree too. But, any method you are going to invent should be 
consistent with the IMAP paradigm. I can imagine for example searching 
IMAP mailboxes by in chunks of 100 messages, or something similar.

-pawel