The following issue has been CONFIRMED. ====================================================================== http://www.dbmail.org/mantis/view.php?id=851 ====================================================================== Reported By: namailsj Assigned To: paul ====================================================================== Project: DBMail Issue ID: 851 Category: IMAP daemon Reproducibility: always Severity: major Priority: normal Status: confirmed target: ====================================================================== Date Submitted: 08-Jul-10 16:20 CEST Last Modified: 10-Jul-10 17:42 CEST ====================================================================== Summary: Slow IMAP results and high CPU usage when message_idnr is very big Description: IMAP SEARCH and SORT commands show big delay and dbmail-IMAPD uses 100% CPU when the emails in the mailbox have big message_idnr numbers ======================================================================
---------------------------------------------------------------------- (0003077) paul (administrator) - 10-Jul-10 17:42 http://www.dbmail.org/mantis/view.php?id=851#c3077 ---------------------------------------------------------------------- DBMail currently uses balanced binary trees to maintain ordered sets of UID values during searching, and recursive merging of search results. Though searching such a tree is fast, merging trees is slow since the tree will try to rebalance itself internally. Looks like we hit O(n) or maybe even O(!n) during g_tree_steal calls where n is the largest key in the tree. Not good. I'll start working on a better algorithm for building, sorting and merging search results that scales better, O(1) if possible. Maybe using hash maps will be viable. Issue History Date Modified Username Field Change ====================================================================== 08-Jul-10 16:20 namailsj New Issue 08-Jul-10 16:20 namailsj File Added: dbmail-log.txt 10-Jul-10 17:42 paul Note Added: 0003077 10-Jul-10 17:42 paul Assigned To => paul 10-Jul-10 17:42 paul Status new => confirmed ====================================================================== _______________________________________________ Dbmail-dev mailing list Dbmail-dev@dbmail.org http://mailman.fastxs.nl/cgi-bin/mailman/listinfo/dbmail-dev