MBOX-Line: From MRC at CAC.Washington.EDU  Wed Dec 20 14:19:24 2006
To: imap-protocol@u.washington.edu
From: Mark Crispin <MRC@CAC.Washington.EDU>
Date: Fri Jun  8 12:34:38 2018
Subject: [Imap-protocol] Searching
In-Reply-To: <1166643258.22214.350.camel@hurina>
References: <1166603479.22214.298.camel@hurina> 
	<alpine.OSX.0.81.0612201018450.10225@pangtzu.panda.com>
	<1166643258.22214.350.camel@hurina>
Message-ID: <alpine.WNT.0.81.0612201412380.3856@Shimo-Tomobiki.panda.com>

On Wed, 20 Dec 2006, Timo Sirainen wrote:
> Optimizing the string search would help some, but for large mailboxes
> it's still a bit too slow. People want instant search results
> nowadays. :)

Please define what you mean by "large" and "instant".

It took some effort for me to construct a mailbox that was pathologically 
large enough for a search in UW imapd to take a whole 2 seconds.

> Perhaps. I think it depends on how badly mail admins want it. If it's
> only a small s/BODY/X-NONEXACT-BODY/ replace for their webmail code,
> it'll get usage at least within Dovecot community.

By the way, are you doing charset and i18n case-mapping in your 
"non-exact" search?  That, and not the searching, is what takes time.

IMAP2 searches didn't have any of that; but for some reason the people in 
non-English speaking countries didn't think that it was good enough.

-- Mark --

http://staff.washington.edu/mrc
Science does not emerge from voting, party politics, or public debate.
Si vis pacem, para bellum.

