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 "Eric Charles (JIRA)" <ji...@apache.org> on 2013/08/01 17:51:49 UTC
[jira] [Resolved] (MAILBOX-198) Improve SimpleMessageSearchIndex
performance
[ https://issues.apache.org/jira/browse/MAILBOX-198?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]
Eric Charles resolved MAILBOX-198.
----------------------------------
Resolution: Fixed
Fix Version/s: 0.6
Assignee: Eric Charles
Committed to trunk. Thx Jan-Philipp.
> 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
> Assignee: Eric Charles
> Labels: PatchAvailable
> Fix For: 0.6
>
> Attachments: MAILBOX-198-3.patch
>
>
> 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