kernel-ark/security/selinux/ss
Yuichi Nakamura 3232c110b5 SELinux: tune avtab to reduce memory usage
This patch reduces memory usage of SELinux by tuning avtab. Number of hash
slots in avtab was 32768. Unused slots used memory when number of rules is
fewer. This patch decides number of hash slots dynamically based on number
of rules. (chain length)^2 is also printed out in avtab_hash_eval to see
standard deviation of avtab hash table.

Signed-off-by: Yuichi Nakamura<ynakam@hitachisoft.jp>
Acked-by:  Stephen Smalley <sds@tycho.nsa.gov>
Signed-off-by: James Morris <jmorris@namei.org>
2007-10-17 08:59:30 +10:00
..
avtab.c SELinux: tune avtab to reduce memory usage 2007-10-17 08:59:30 +10:00
avtab.h SELinux: tune avtab to reduce memory usage 2007-10-17 08:59:30 +10:00
conditional.c SELinux: tune avtab to reduce memory usage 2007-10-17 08:59:30 +10:00
conditional.h Linux-2.6.12-rc2 2005-04-16 15:20:36 -07:00
constraint.h Linux-2.6.12-rc2 2005-04-16 15:20:36 -07:00
context.h selinux: Delete mls_copy_context 2007-01-08 17:32:51 -05:00
ebitmap.c NetLabel: convert to an extensibile/sparse category bitmap 2006-12-02 21:31:36 -08:00
ebitmap.h NetLabel: convert to an extensibile/sparse category bitmap 2006-12-02 21:31:36 -08:00
hashtab.c SELinux: ensure keys constant in hashtab_search 2006-11-28 12:04:37 -05:00
hashtab.h SELinux: ensure keys constant in hashtab_search 2006-11-28 12:04:37 -05:00
Makefile Linux-2.6.12-rc2 2005-04-16 15:20:36 -07:00
mls_types.h Linux-2.6.12-rc2 2005-04-16 15:20:36 -07:00
mls.c selinux: Delete mls_copy_context 2007-01-08 17:32:51 -05:00
mls.h selinux: Delete mls_copy_context 2007-01-08 17:32:51 -05:00
policydb.c SELinux: tune avtab to reduce memory usage 2007-10-17 08:59:30 +10:00
policydb.h [PATCH] selinux: add support for range transitions on object classes 2006-09-26 08:48:52 -07:00
services.c SELinux: correct error code in selinux_audit_rule_init 2007-08-16 11:42:28 -04:00
services.h Linux-2.6.12-rc2 2005-04-16 15:20:36 -07:00
sidtab.c Reassign printk levels in selinux kernel code 2007-02-26 14:43:07 -05:00
sidtab.h Linux-2.6.12-rc2 2005-04-16 15:20:36 -07:00
symtab.c SELinux: ensure keys constant in hashtab_search 2006-11-28 12:04:37 -05:00
symtab.h Linux-2.6.12-rc2 2005-04-16 15:20:36 -07:00