mirror of
https://github.com/SELinuxProject/selinux
synced 2025-01-25 14:53:05 +00:00
3089f1f2fd
The hash table implementation uses `& (h->size - 1)` to truncate generated hashes to the number of buckets. This operation is equal to `% h->size` if and only if the size is a power of two (which seems to be always the case). One property of the binary and with a power of two (and probably a small one <=2048) is all higher bits are discarded. Thus a hash function is needed with a good avalanche effect, which the current one is not. Signed-off-by: Christian Göttsche <cgzones@googlemail.com> Acked-by: James Carter <jwcart2@gmail.com> |
||
|---|---|---|
| .. | ||
| .tx | ||
| hll | ||
| load_policy | ||
| man | ||
| newrole | ||
| po | ||
| run_init | ||
| scripts | ||
| secon | ||
| semodule | ||
| sestatus | ||
| setfiles | ||
| setsebool | ||
| .gitignore | ||
| LICENSE | ||
| Makefile | ||
| VERSION | ||