util: Avoid strict aliasing bugs in xxhash.
authorEric Anholt <eric@anholt.net>
Fri, 29 May 2020 22:23:51 +0000 (15:23 -0700)
committerMarge Bot <eric+marge@anholt.net>
Fri, 3 Jul 2020 23:27:06 +0000 (23:27 +0000)
commitb9e163fa67ea27fffd3d2294f4f1e19b57814aeb
tree89acc8a936b63a536a9091b02620b6187c90cd63
parent29ce8060eb0584d619e48c440540adc1f32de76e
util: Avoid strict aliasing bugs in xxhash.

XXH32 is doing access through u32 *, and with strict aliasing the compiler
gets to assume that those are independent of the u16 writes we did in
fd6_texture_key setup, and based on various tweaks to the code, would
result in bad hashes computed after inlining.  The failure was:

../src/util/hash_table.c:326:_mesa_hash_table_search_pre_hashed: Assertion
`ht->key_hash_function == ((void *)0) || hash == ht->key_hash_function(key)'
failed.)

By setting these two flags, we always take the unaligned,
memcpy-the-32-bit-data path.  I believe this should be same perf on x86
(which will happily unaligned load 32 bits in the end), while it will be
slower on arm (where you have to a special unaligned load operation iirc).
This should still be far faster than our old hash.

Fixes: edd62619a1c4 ("freedreno: replace fnv1a hash function with xxhash")
Acked-by: Rob Clark <robdclark@chromium.org>
Part-of: <https://gitlab.freedesktop.org/mesa/mesa/-/merge_requests/5271>
src/util/xxhash.h