james-server-dev mailing list archives

Site index · List index
Message view « Date » · « Thread »
Top « Date » · « Thread »
From "Jan-Philipp Niewerth (JIRA)" <j...@apache.org>
Subject [jira] [Created] (MAILBOX-198) Improve SimpleMessageSearchIndex performance
Date Tue, 23 Jul 2013 18:33:00 GMT
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


Mime
View raw message