]
Philippe Marschall resolved SECURITY-894.
-----------------------------------------
Resolution: Done
pull request merged
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.