]> git.baikalelectronics.ru Git - kernel.git/commit
selinux: convert avtab hash table to flex_array
authorStephen Smalley <sds@tycho.nsa.gov>
Tue, 24 Mar 2015 20:54:16 +0000 (16:54 -0400)
committerPaul Moore <pmoore@redhat.com>
Tue, 7 Apr 2015 00:16:20 +0000 (20:16 -0400)
commitf6042d2af97427850c90ee52f5adb5d9f1f83870
tree0111ac00baee2c56dafd947f989264fa798b2c72
parent135e494ff84b31850e2db4c8680682afa0e6598b
selinux: convert avtab hash table to flex_array

Previously we shrank the avtab max hash buckets to avoid
high order memory allocations, but this causes avtab lookups to
degenerate to very long linear searches for the Fedora policy. Convert to
using a flex_array instead so that we can increase the buckets
without such limitations.

This change does not alter the max hash buckets; that is left to a
separate follow-on change.

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