diff options
author | John Brooks <john.brooks@jolla.com> | 2015-03-24 16:54:17 -0400 |
---|---|---|
committer | Paul Moore <pmoore@redhat.com> | 2015-04-06 20:16:21 -0400 |
commit | 33ebc1932a07efd8728975750409741940334489 (patch) | |
tree | ce88911dbfbfa42b6cfd4c06631a25b74f94d53a /lib/oid_registry.c | |
parent | ba39db6e0519aa8362dbda6523ceb69349a18dc3 (diff) |
selinux: Use a better hash function for avtab
This function, based on murmurhash3, has much better distribution than
the original. Using the current default of 2048 buckets, there are many
fewer collisions:
Before:
101421 entries and 2048/2048 buckets used, longest chain length 374
After:
101421 entries and 2048/2048 buckets used, longest chain length 81
The difference becomes much more significant when buckets are increased.
A naive attempt to expand the current function to larger outputs doesn't
yield any significant improvement; so this function is a prerequisite
for increasing the bucket size.
sds: Adapted from the original patches for libsepol to the kernel.
Signed-off-by: John Brooks <john.brooks@jolla.com>
Signed-off-by: Stephen Smalley <sds@tycho.nsa.gov>
Signed-off-by: Paul Moore <pmoore@redhat.com>
Diffstat (limited to 'lib/oid_registry.c')
0 files changed, 0 insertions, 0 deletions