[jboss-jira] [JBoss JIRA] (SECURITY-894) Improve SimpleRoleGroup Scalability to Large Numbers of Roles

[Philippe Marschall (JIRA)]

     [ https://issues.jboss.org/browse/SECURITY-894?page=com.atlassian.jira.plugin.system.issuetabpanels:all-tabpanel ]

Philippe Marschall updated SECURITY-894:
----------------------------------------
    Git Pull Request: https://github.com/picketbox/picketbox/pull/39


> Improve SimpleRoleGroup Scalability to Large Numbers of Roles
> -------------------------------------------------------------
>
>                 Key: SECURITY-894
>                 URL: https://issues.jboss.org/browse/SECURITY-894
>             Project: PicketBox 
>          Issue Type: Patch
>          Components: Identity
>            Reporter: Philippe Marschall
>            Assignee: Stefan Guilhen
>         Attachments: attachment-0001.png
>
>
> During load testing we found out that SimpleRoleGroup does not scale well to large numbers of roles (200 in our case). The reason for this is that it uses {{ArrayList#contains}} with scales linearly with the size of the collection. Since the method is called in a loop the scalability is actually quadratic.
> See the following [mailing list discussion|http://lists.jboss.org/pipermail/wildfly-dev/2015-June/004033.html] and the attached screenshot.



--
This message was sent by Atlassian JIRA
(v6.3.15#6346)