[jboss-jira] [JBoss JIRA] (SECURITY-962) [GSS] (5.2.0 patch) Improve SimpleRoleGroup Scalability to Large Numbers of Roles

[Derek Horton (JIRA)]

Derek Horton created SECURITY-962:
-------------------------------------

             Summary: [GSS] (5.2.0 patch) Improve SimpleRoleGroup Scalability to Large Numbers of Roles
                 Key: SECURITY-962
                 URL: https://issues.jboss.org/browse/SECURITY-962
             Project: PicketBox 
          Issue Type: Patch
          Components: Identity
            Reporter: Derek Horton
            Assignee: Stefan Guilhen
             Fix For: PicketBox_4_9_3.Final


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
(v7.2.3#72005)