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] [Updated] (MAILBOX-198) Improve SimpleMessageSearchIndex performance
Date Wed, 31 Jul 2013 13:27:52 GMT

     [ https://issues.apache.org/jira/browse/MAILBOX-198?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel
]

Jan-Philipp Niewerth updated MAILBOX-198:
-----------------------------------------

    Attachment:     (was: MAILBOX-198.patch)
    
> 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
>              Labels: PatchAvailable
>         Attachments: MAILBOX-198-2.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


Mime
View raw message