Make use of XXH3 for hashing

.gitlab-ci.yml

@@ -8,7 +8,7 @@ stages:
   - test
 
 before_script:
-  - apk update && apk add build-base meson glib
+  - apk update && apk add build-base meson glib xxhash-dev
 
 build:
   stage: build

meson.build

-# SPDX-FileCopyrightText: 2018-2020 Bruce Cowan
+# SPDX-FileCopyrightText: 2018-2022 Bruce Cowan
+#
 # SPDX-License-Identifier: CC0-1.0
 
 project('stdlib', 'c',
@@ -11,6 +12,7 @@ libm = cc.find_library('m')
 glib_dep = dependency('glib-2.0', version: '>= 2.16', required: false)
 openmp_dep = dependency('openmp', required: false)
 thread_dep = dependency('threads', required: false)
+xxhash_dep = dependency('libxxhash', required: false)
 
 conf_data = configuration_data()
 

src/hashtable-test.c

 /*
- * SPDX-FileCopyrightText: 2018, 2019 Bruce Cowan <bruce@bcowan.me.uk>
+ * SPDX-FileCopyrightText: 2018-2022 Bruce Cowan <bruce@bcowan.me.uk>
  *
  * SPDX-License-Identifier: GPL-3.0-or-later
  */
@@ -8,6 +8,8 @@
 #include <stdlib.h>
 #include <string.h>
 
+#include <xxhash.h>
+
 #include <hashtable.h>
 
 static void
@@ -42,8 +44,10 @@ print_all (void *key,
 static unsigned
 str_hash (const void *data)
 {
-  const char *str = (const char *) data;
-  return (unsigned) str[0];
+  size_t length = strlen ((const char *) data);
+
+  XXH64_hash_t hash = XXH3_64bits (data, length);
+  return (unsigned) (hash ^ (hash >> 32));
 }
 
 static bool

src/meson.build

-# SPDX-FileCopyrightText: 2018-2020 Bruce Cowan <bruce@bcowan.me.uk>
+# SPDX-FileCopyrightText: 2018-2022 Bruce Cowan <bruce@bcowan.me.uk>
+#
 # SPDX-License-Identifier: CC0-1.0
 
 executable('add', 'add.c', dependencies: utils_dep)
@@ -15,7 +16,6 @@ executable('fixed-sizeof', 'fixed-sizeof.c')
 executable('fgets', 'fgets.c')
 executable('gcd', 'gcd.c')
 executable('getchar', 'getchar.c')
-executable('hashtable-test', 'hashtable-test.c', dependencies: utils_dep)
 executable('kepler', 'kepler.c', dependencies: libm)
 executable('list-test', 'list-test.c', dependencies: utils_dep)
 executable('next', 'next.c', dependencies: libm)
@@ -38,9 +38,13 @@ if host_machine.cpu_family() == 'x86_64' and cc.has_function_attribute('ifunc')
 endif
 
 if openmp_dep.found()
-    subdir('openmp')
+  subdir('openmp')
 endif
 
 if thread_dep.found()
-    subdir('pthread')
+  subdir('pthread')
+endif
+
+if xxhash_dep.found()
+  executable('hashtable-test', 'hashtable-test.c', dependencies: [utils_dep, xxhash_dep])
 endif