Ondrej Mosnacek e67b2ec9f6 selinux: store role transitions in a hash table ... Currently, they are stored in a linked list, which adds significant overhead to security_transition_sid(). On Fedora, with 428 role transitions in policy, converting this list to a hash table cuts down its run time by about 50%. This was measured by running 'stress-ng --msg 1 --msg-ops 100000' under perf with and without this patch. Signed-off-by: Ondrej Mosnacek <omosnace@redhat.com> Signed-off-by: Paul Moore <paul@paul-moore.com>		2020-04-17 15:20:22 -04:00
..
avtab.c	selinux: avtab_init() and cond_policydb_init() return void	2020-03-05 14:55:43 -05:00
avtab.h	selinux: avtab_init() and cond_policydb_init() return void	2020-03-05 14:55:43 -05:00
conditional.c	selinux: avtab_init() and cond_policydb_init() return void	2020-03-05 14:55:43 -05:00
conditional.h	selinux: avtab_init() and cond_policydb_init() return void	2020-03-05 14:55:43 -05:00
constraint.h	License cleanup: add SPDX GPL-2.0 license identifier to files with no license	2017-11-02 11:10:55 +01:00
context.h	selinux: sidtab reverse lookup hash table	2019-12-09 16:14:51 -05:00
ebitmap.c	selinux: default_range glblub implementation	2019-10-07 19:01:35 -04:00
ebitmap.h	selinux: default_range glblub implementation	2019-10-07 19:01:35 -04:00
hashtab.c	selinux: reduce the use of hard-coded hash sizes	2020-02-27 19:23:20 -05:00
hashtab.h	selinux: reduce the use of hard-coded hash sizes	2020-02-27 19:23:20 -05:00
mls_types.h	License cleanup: add SPDX GPL-2.0 license identifier to files with no license	2017-11-02 11:10:55 +01:00
mls.c	selinux: fix warning Comparison to bool	2020-04-14 18:01:18 -04:00
mls.h	selinux: overhaul sidtab to fix bug and improve performance	2018-12-05 16:12:32 -05:00
policydb.c	selinux: store role transitions in a hash table	2020-04-17 15:20:22 -04:00
policydb.h	selinux: store role transitions in a hash table	2020-04-17 15:20:22 -04:00
services.c	selinux: store role transitions in a hash table	2020-04-17 15:20:22 -04:00
services.h	selinux: move status variables out of selinux_ss	2020-02-10 10:49:01 -05:00
sidtab.c	selinux: drop unnecessary smp_load_acquire() call	2020-04-15 18:27:35 -04:00
sidtab.h	selinux: cache the SID -> context string translation	2019-12-09 16:14:51 -05:00
symtab.c	License cleanup: add SPDX GPL-2.0 license identifier to files with no license	2017-11-02 11:10:55 +01:00
symtab.h	License cleanup: add SPDX GPL-2.0 license identifier to files with no license	2017-11-02 11:10:55 +01:00