You are viewing a plain text version of this content. The canonical link for it is here.
Posted to commits@wicket.apache.org by "Carl-Eric Menzel (JIRA)" <ji...@apache.org> on 2012/05/07 13:37:48 UTC

[jira] [Assigned] (WICKET-4524) ListMultipleChoice has a performance issue with very large lists, patch included

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

Carl-Eric Menzel reassigned WICKET-4524:
----------------------------------------

    Assignee: Carl-Eric Menzel
    
> ListMultipleChoice has a performance issue with very large lists, patch included
> --------------------------------------------------------------------------------
>
>                 Key: WICKET-4524
>                 URL: https://issues.apache.org/jira/browse/WICKET-4524
>             Project: Wicket
>          Issue Type: Improvement
>          Components: wicket
>    Affects Versions: 1.4.20
>            Reporter: Martin Makundi
>            Assignee: Carl-Eric Menzel
>            Priority: Minor
>              Labels: performance
>         Attachments: patch.txt
>
>   Original Estimate: 0.25h
>  Remaining Estimate: 0.25h
>
> If ListMultipleChoice has thousands of options, the convertChoiceIdsToChoices method will become a performance bottleneck because it has a O(N^2) algorithm for determining the selected items. This patch suggests an optimization using a HashMap which will have a performance improvement in cases of large choices lists (users typically 'select all' in such situation).

--
This message is automatically generated by JIRA.
If you think it was sent incorrectly, please contact your JIRA administrators: https://issues.apache.org/jira/secure/ContactAdministrators!default.jspa
For more information on JIRA, see: http://www.atlassian.com/software/jira