selinux: increase avtab max buckets
authorStephen Smalley <sds@tycho.nsa.gov>
Tue, 24 Mar 2015 20:54:18 +0000 (16:54 -0400)
committerPaul Moore <pmoore@redhat.com>
Tue, 7 Apr 2015 00:16:23 +0000 (20:16 -0400)
commitcf7b6c0205f11cdb015384244c0b423b00e35c69
tree90b5a4d156b9a70d3437cb057a11928465795e4a
parent33ebc1932a07efd8728975750409741940334489
selinux: increase avtab max buckets

Now that we can safely increase the avtab max buckets without
triggering high order allocations and have a hash function that
will make better use of the larger number of buckets, increase
the max buckets to 2^16.

Original:
101421 entries and 2048/2048 buckets used, longest chain length 374

With new hash function:
101421 entries and 2048/2048 buckets used, longest chain length 81

With increased max buckets:
101421 entries and 31078/32768 buckets used, longest chain length 12

Signed-off-by: Stephen Smalley <sds@tycho.nsa.gov>
Signed-off-by: Paul Moore <pmoore@redhat.com>
security/selinux/ss/avtab.h