[Dovecot] Better APPEND performance

[Timo Sirainen]

On Wed, 2009-10-07 at 17:53 -0500, Mike Abbott wrote:
> 1.  For every other APPENDed message, dovecot appends the new UID to  
> the list quickly.  No problem here, this is fast.
> 2.  For every other other APPENDed message, dovecot scans the entire  
> UID list.  This is an O(n) algorithm.  Since it happens every n/2  
> times it causes O(n^2) behavior across n consecutive APPENDs.

I'll look at this more closely later, but did you already try
maildir_very_dirty_syncs=yes? Does this behavior happen also with it?

-------------- next part --------------
A non-text attachment was scrubbed...
Name: not available
Type: application/pgp-signature
Size: 197 bytes
Desc: This is a digitally signed message part
Url : http://dovecot.org/pipermail/dovecot/attachments/20091007/147a288c/attachment.bin