Stephen Smalley cf7b6c0205 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>

2015-04-06 20:16:23 -04:00

..

avtab.c

selinux: Use a better hash function for avtab

2015-04-06 20:16:21 -04:00

avtab.h

selinux: increase avtab max buckets

2015-04-06 20:16:23 -04:00

conditional.c

selinux: fix a possible memory leak in cond_read_node()

2014-06-19 14:56:59 -04:00

conditional.h

selinux: sparse fix: fix several warnings in the security server code

2011-09-09 16:56:32 -07:00

constraint.h

SELinux: Update policy version to support constraints info

2013-11-19 17:34:23 -05:00

context.h

SELinux: allow default source/target selectors for user/role/range

2012-04-09 12:22:47 -04:00

ebitmap.c

netlabel: shorter names for the NetLabel catmap funcs/structs

2014-08-01 11:17:37 -04:00

ebitmap.h

netlabel: shorter names for the NetLabel catmap funcs/structs

2014-08-01 11:17:37 -04:00

hashtab.c

selinux: conditionally reschedule in hashtab_insert while loading selinux policy

2014-05-15 17:07:55 -04:00

hashtab.h

SELinux: hashtab.h whitespace, syntax, and other cleanups

2008-04-28 09:29:04 +10:00

mls_types.h

SELinux: Reduce overhead of mls_level_isvalid() function call

2013-07-25 13:02:18 -04:00

mls.c

selinux: reconcile security_netlbl_secattr_to_sid() and mls_import_netlbl_cat()

2015-04-06 20:15:55 -04:00

mls.h

doc: Update the email address for Paul Moore in various source files

2011-08-01 17:58:33 -07:00

policydb.c

SELinux: fix error code in policydb_init()

2015-02-04 11:34:30 -05:00

policydb.h

SELinux: Update policy version to support constraints info

2013-11-19 17:34:23 -05:00

services.c

selinux: reconcile security_netlbl_secattr_to_sid() and mls_import_netlbl_cat()

2015-04-06 20:15:55 -04:00

services.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00

sidtab.c

selinux: cache sidtab_context_to_sid results

2010-12-07 16:44:01 -05:00

sidtab.h

selinux: cache sidtab_context_to_sid results

2010-12-07 16:44:01 -05:00

status.c

selinux: fix up style problem on /selinux/status

2010-10-21 10:12:41 +11:00

symtab.c

selinux: fix error codes in symtab_init()

2010-08-02 15:35:04 +10:00

symtab.h

Linux-2.6.12-rc2

2005-04-16 15:20:36 -07:00