Timo Sirainen wrote:
On Wed, 2009-10-07 at 17:53 -0500, Mike Abbott wrote:
- For every other APPENDed message, dovecot appends the new UID to
the list quickly. No problem here, this is fast.- 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?
Hello Timo,
Also i have observed this behaviour. Although i think it's not the most urgent matter, it would really be nice if you could speed up massive message imports.
In our case, we don't use it that much for migration, but sometimes some POP users like to be able to backup their messages in the IMAP server.
Thanks in advance,
Hugo Monteiro.
-- ci.fct.unl.pt:~# cat .signature
Hugo Monteiro Email : hugo.monteiro@fct.unl.pt Telefone : +351 212948300 Ext.15307 Web : http://hmonteiro.net
Centro de Informática Faculdade de Ciências e Tecnologia da Universidade Nova de Lisboa Quinta da Torre 2829-516 Caparica Portugal Telefone: +351 212948596 Fax: +351 212948548 www.ci.fct.unl.pt apoio@fct.unl.pt
ci.fct.unl.pt:~# _