Re: [Dovecot] Better APPEND performance

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?