summaryrefslogtreecommitdiff
path: root/security/selinux/ss/symtab.c
diff options
context:
space:
mode:
authorOndrej Mosnacek <omosnace@redhat.com>2020-04-07 20:28:58 +0200
committerPaul Moore <paul@paul-moore.com>2020-04-17 15:20:22 -0400
commite67b2ec9f6171895e774f6543626913960e019df (patch)
treee1520bce539fd62639ab310c6c9385522b48c73f /security/selinux/ss/symtab.c
parent433e3aa37773e8a36858b9417c3e345eff79a079 (diff)
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>
Diffstat (limited to 'security/selinux/ss/symtab.c')
0 files changed, 0 insertions, 0 deletions