mesa/src/util/tests
Anthony Pesch 1496cc92f6 util/hash_table: added hash functions for integer types
A few hash_table users roll their own integer hash functions which
call _mesa_hash_data to perform the hashing which ultimately calls
into XXH32 with a dynamic key length. When using small keys with a
constant size the hash rate can be greatly improved by inlining
XXH32 and providing it a constant key length, see:
https://fastcompression.blogspot.com/2018/03/xxhash-for-small-keys-impressive-power.html

Additionally, this patch removes calls to _mesa_key_hash_string and
makes them instead call _mesa_has_string directly, matching the new
integer hash functions.

Reviewed-by: Eric Anholt <eric@anholt.net>
Reviewed-by: Iago Toral Quiroga <itoral@igalia.com>
Part-of: <https://gitlab.freedesktop.org/mesa/mesa/merge_requests/3475>
2020-01-23 17:06:57 +00:00
..
fast_idiv_by_const util/tests: Avoid int64_t overflow issues in fast_idiv_by_const test 2019-10-24 16:21:27 +02:00
fast_urem_by_const meson: drop unused dep_{thread,dl} 2019-08-03 00:08:37 +00:00
format u_format: move format tests to util/tests/ 2019-12-27 21:04:44 +00:00
hash_table util/hash_table: added hash functions for integer types 2020-01-23 17:06:57 +00:00
set meson: replace libmesa_util with idep_mesautil 2019-08-03 00:08:37 +00:00
sparse_array util: Add a util_sparse_array data structure 2019-10-31 13:46:08 +00:00
string_buffer meson: Add msvc compat args to util/tests 2019-10-10 16:33:04 -07:00
timespec Fix timespec_from_nsec test for 32-bit time_t 2019-09-17 12:17:53 -04:00
vector util/vector: Fix u_vector_foreach when head rolls over 2020-01-17 22:21:00 +00:00
vma meson: replace libmesa_util with idep_mesautil 2019-08-03 00:08:37 +00:00