| commit | 26036651c562609d1f52d181f9d2cccbf89929b1 | |
| author | Eric Paris <eparis@redhat.com> | |
| Thu, 12 Feb 2009 19:51:04 +0000 (12 14:51 -0500) | ||
| committer | James Morris <jmorris@namei.org> | |
| Fri, 13 Feb 2009 22:23:48 +0000 (14 09:23 +1100) | ||
| tree | db68ab98d574d6763f562ac87cc7810385496f22 | treesnapshot (tar.gz zip) |
| parent | edf3d1aecd0d608acbd561b0c527e1d41abcb657 | commitdiff |
SELinux: convert the avc cache hash list to an hlist
We do not need O(1) access to the tail of the avc cache lists and so we are
wasting lots of space using struct list_head instead of struct hlist_head.
This patch converts the avc cache to use hlists in which there is a single
pointer from the head which saves us about 4k of global memory.
Resulted in about a 1.5% decrease in time spent in avc_has_perm_noaudit based
on oprofile sampling of tbench. Although likely within the noise....
Signed-off-by: Eric Paris <eparis@redhat.com>
Reviewed-by: Paul Moore <paul.moore@hp.com>
Signed-off-by: James Morris <jmorris@namei.org>
We do not need O(1) access to the tail of the avc cache lists and so we are
wasting lots of space using struct list_head instead of struct hlist_head.
This patch converts the avc cache to use hlists in which there is a single
pointer from the head which saves us about 4k of global memory.
Resulted in about a 1.5% decrease in time spent in avc_has_perm_noaudit based
on oprofile sampling of tbench. Although likely within the noise....
Signed-off-by: Eric Paris <eparis@redhat.com>
Reviewed-by: Paul Moore <paul.moore@hp.com>
Signed-off-by: James Morris <jmorris@namei.org>
| security/selinux/avc.c | diffblobblamehistory |