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

[Philippe Marschall (JIRA)]

Philippe Marschall created SECURITY-894:
-------------------------------------------

             Summary: 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


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)