You are viewing a plain text version of this content. The canonical link for it is here.
Posted to server-dev@james.apache.org by "Jan-Philipp Niewerth (JIRA)" <ji...@apache.org> on 2013/07/23 20:33:00 UTC
[jira] [Created] (MAILBOX-198) Improve SimpleMessageSearchIndex
performance
Jan-Philipp Niewerth created MAILBOX-198:
--------------------------------------------
Summary: Improve SimpleMessageSearchIndex performance
Key: MAILBOX-198
URL: https://issues.apache.org/jira/browse/MAILBOX-198
Project: James Mailbox
Issue Type: Improvement
Reporter: Jan-Philipp Niewerth
SimpleMessageSearchIndex has O(n^2) performance for searches at the moment. This leads to very bad message check performance for e.g the Android Mailclient on big mailboxes.
The reason for that is that the current code buffers messages in an ArrayList while performing an contains() check before each add(). A TreeSet is more appropriate here reducing runtime to O(n*log(n)).
Furthermore the existing UID range optimization is not effective when other criteria are conjugated with the query.
--
This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators
For more information on JIRA, see: http://www.atlassian.com/software/jira
---------------------------------------------------------------------
To unsubscribe, e-mail: server-dev-unsubscribe@james.apache.org
For additional commands, e-mail: server-dev-help@james.apache.org