search for: maildir_uidlist_refresh_fast_init

...st. 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. More specifically, 1. APPEND a message to a folder that already contains 30,000 messages. maildir_uidlist_refresh_fast_init() takes the fast path. 2. APPEND a second message to the same folder. maildir_uidlist_refresh_fast_init() takes the slow path: it populates the uidlist->files hash table with all the UIDs, checking for duplicates. At the end of the command maildir_uidlist_deinit() destroys the hash t...

...; might be used uninitialized in this function Solaris 8/10 and SLES 9 > maildir-sync-index.c: In function `maildir_sync_index': > maildir-sync-index.c:420: warning: comparison between signed and unsigned Solaris 8/10 and Ubuntu 8.04 (i386 gcc 4.2.3) > maildir-uidlist.c: In function `maildir_uidlist_refresh_fast_init': > maildir-uidlist.c:783: warning: comparison between signed and unsigned Solaris 8/10 and SLES 9 > mail-storage.c: In function `mail_storage_create': > mail-storage.c:175: warning: `storage' might be used uninitialized in this function SLES 9 > ssl-proxy-openssl.c: In fu...