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

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 Fix For: PicketBox_4_9_3.Beta1 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....] and the attached screenshot.