r600: replace fnv1a hash function with xxhash
authorDmitriy Nester <dmitriynester@gmail.com>
Thu, 27 Feb 2020 13:37:00 +0000 (15:37 +0200)
committerMarge Bot <eric+marge@anholt.net>
Mon, 25 May 2020 19:41:09 +0000 (19:41 +0000)
xxhash is faster than fnv1a in almost all circumstances, so we're
switching to it globally.

Signed-off-by: Dmytro Nester <dmytro.nester@globallogic.com>
Reviewed-by: Eric Anholt <eric@anholt.net>
Part-of: <https://gitlab.freedesktop.org/mesa/mesa/-/merge_requests/4020>

src/gallium/drivers/r600/sfn/sfn_nir_vectorize_vs_inputs.c

index 252fa5d57863475294b2c10b9636ee33f3a889b7..16e43b79c0f7cb96eaec78007d92b1ad394a0f31 100644 (file)
@@ -26,6 +26,8 @@
 #include "nir_deref.h"
 #include "util/u_dynarray.h"
 #include "util/u_math.h"
+#define XXH_INLINE_ALL
+#include "util/xxhash.h"
 
 /** @file nir_opt_vectorize_io.c
  *
@@ -221,7 +223,7 @@ r600_cmp_func(const void *data1, const void *data2)
    return r600_io_access_same_var(instr1, instr2);
 }
 
-#define HASH(hash, data) _mesa_fnv32_1a_accumulate((hash), (data))
+#define HASH(hash, data) XXH32(&(data), sizeof(data), (hash))
 
 static uint32_t
 r600_hash_instr(const nir_instr *instr)
@@ -232,7 +234,7 @@ r600_hash_instr(const nir_instr *instr)
    nir_variable *var =
       nir_deref_instr_get_variable(nir_src_as_deref(intr->src[0]));
 
-   uint32_t hash = _mesa_fnv32_1a_offset_bias;
+   uint32_t hash = 0;
 
    hash = HASH(hash, var->type);
    return HASH(hash, var->data.location);