[apparmor] [PATCH 01/11] Speed up DFA creation by including set size in comparison

Steve Beattie steve at nxnw.org
Thu Oct 21 07:16:19 BST 2010


On Mon, Oct 18, 2010 at 05:20:33PM -0700, John Johansen wrote:
> Use set size as part of set comparison, short circuiting comparing sets
> of pointers when it isn't necessary.  This results in a nice little
> performance increase in dfa creation.

ACK, I see roughly a 10% performance gain out of this from non-rigorous
testing.

-- 
Steve Beattie
<sbeattie at ubuntu.com>
http://NxNW.org/~steve/
-------------- next part --------------
A non-text attachment was scrubbed...
Name: not available
Type: application/pgp-signature
Size: 836 bytes
Desc: Digital signature
Url : https://lists.ubuntu.com/archives/apparmor/attachments/20101020/de71951e/attachment.pgp 


More information about the AppArmor mailing list