|
|
17aa40 |
From 9d8948b3f8d37c4667a50f57ab2e357b1aeb4019 Mon Sep 17 00:00:00 2001
|
|
|
17aa40 |
From: Yu Watanabe <watanabe.yu+github@gmail.com>
|
|
|
17aa40 |
Date: Sun, 2 Dec 2018 07:46:33 +0100
|
|
|
17aa40 |
Subject: [PATCH] hash-funcs: make basic hash_ops typesafe
|
|
|
17aa40 |
|
|
|
17aa40 |
(cherry picked from commit 25073e5012cdb4de13d815197815c33194ff7dc9)
|
|
|
17aa40 |
|
|
|
17aa40 |
Resolves: #2037807
|
|
|
17aa40 |
---
|
|
|
17aa40 |
src/basic/hash-funcs.c | 49 +++++++++++-------------------------------
|
|
|
17aa40 |
src/basic/hash-funcs.h | 16 +++++++-------
|
|
|
17aa40 |
2 files changed, 21 insertions(+), 44 deletions(-)
|
|
|
17aa40 |
|
|
|
17aa40 |
diff --git a/src/basic/hash-funcs.c b/src/basic/hash-funcs.c
|
|
|
17aa40 |
index db48437be7..0617536ea5 100644
|
|
|
17aa40 |
--- a/src/basic/hash-funcs.c
|
|
|
17aa40 |
+++ b/src/basic/hash-funcs.c
|
|
|
17aa40 |
@@ -5,21 +5,13 @@
|
|
|
17aa40 |
#include "hash-funcs.h"
|
|
|
17aa40 |
#include "path-util.h"
|
|
|
17aa40 |
|
|
|
17aa40 |
-void string_hash_func(const void *p, struct siphash *state) {
|
|
|
17aa40 |
+void string_hash_func(const char *p, struct siphash *state) {
|
|
|
17aa40 |
siphash24_compress(p, strlen(p) + 1, state);
|
|
|
17aa40 |
}
|
|
|
17aa40 |
|
|
|
17aa40 |
-int string_compare_func(const void *a, const void *b) {
|
|
|
17aa40 |
- return strcmp(a, b);
|
|
|
17aa40 |
-}
|
|
|
17aa40 |
-
|
|
|
17aa40 |
-const struct hash_ops string_hash_ops = {
|
|
|
17aa40 |
- .hash = string_hash_func,
|
|
|
17aa40 |
- .compare = string_compare_func
|
|
|
17aa40 |
-};
|
|
|
17aa40 |
+DEFINE_HASH_OPS(string_hash_ops, char, string_hash_func, string_compare_func);
|
|
|
17aa40 |
|
|
|
17aa40 |
-void path_hash_func(const void *p, struct siphash *state) {
|
|
|
17aa40 |
- const char *q = p;
|
|
|
17aa40 |
+void path_hash_func(const char *q, struct siphash *state) {
|
|
|
17aa40 |
size_t n;
|
|
|
17aa40 |
|
|
|
17aa40 |
assert(q);
|
|
|
17aa40 |
@@ -57,14 +49,11 @@ void path_hash_func(const void *p, struct siphash *state) {
|
|
|
17aa40 |
}
|
|
|
17aa40 |
}
|
|
|
17aa40 |
|
|
|
17aa40 |
-int path_compare_func(const void *a, const void *b) {
|
|
|
17aa40 |
+int path_compare_func(const char *a, const char *b) {
|
|
|
17aa40 |
return path_compare(a, b);
|
|
|
17aa40 |
}
|
|
|
17aa40 |
|
|
|
17aa40 |
-const struct hash_ops path_hash_ops = {
|
|
|
17aa40 |
- .hash = path_hash_func,
|
|
|
17aa40 |
- .compare = path_compare_func
|
|
|
17aa40 |
-};
|
|
|
17aa40 |
+DEFINE_HASH_OPS(path_hash_ops, char, path_hash_func, path_compare_func);
|
|
|
17aa40 |
|
|
|
17aa40 |
void trivial_hash_func(const void *p, struct siphash *state) {
|
|
|
17aa40 |
siphash24_compress(&p, sizeof(p), state);
|
|
|
17aa40 |
@@ -79,36 +68,24 @@ const struct hash_ops trivial_hash_ops = {
|
|
|
17aa40 |
.compare = trivial_compare_func
|
|
|
17aa40 |
};
|
|
|
17aa40 |
|
|
|
17aa40 |
-void uint64_hash_func(const void *p, struct siphash *state) {
|
|
|
17aa40 |
+void uint64_hash_func(const uint64_t *p, struct siphash *state) {
|
|
|
17aa40 |
siphash24_compress(p, sizeof(uint64_t), state);
|
|
|
17aa40 |
}
|
|
|
17aa40 |
|
|
|
17aa40 |
-int uint64_compare_func(const void *_a, const void *_b) {
|
|
|
17aa40 |
- uint64_t a, b;
|
|
|
17aa40 |
- a = *(const uint64_t*) _a;
|
|
|
17aa40 |
- b = *(const uint64_t*) _b;
|
|
|
17aa40 |
- return a < b ? -1 : (a > b ? 1 : 0);
|
|
|
17aa40 |
+int uint64_compare_func(const uint64_t *a, const uint64_t *b) {
|
|
|
17aa40 |
+ return CMP(*a, *b);
|
|
|
17aa40 |
}
|
|
|
17aa40 |
|
|
|
17aa40 |
-const struct hash_ops uint64_hash_ops = {
|
|
|
17aa40 |
- .hash = uint64_hash_func,
|
|
|
17aa40 |
- .compare = uint64_compare_func
|
|
|
17aa40 |
-};
|
|
|
17aa40 |
+DEFINE_HASH_OPS(uint64_hash_ops, uint64_t, uint64_hash_func, uint64_compare_func);
|
|
|
17aa40 |
|
|
|
17aa40 |
#if SIZEOF_DEV_T != 8
|
|
|
17aa40 |
-void devt_hash_func(const void *p, struct siphash *state) {
|
|
|
17aa40 |
+void devt_hash_func(const dev_t *p, struct siphash *state) {
|
|
|
17aa40 |
siphash24_compress(p, sizeof(dev_t), state);
|
|
|
17aa40 |
}
|
|
|
17aa40 |
|
|
|
17aa40 |
-int devt_compare_func(const void *_a, const void *_b) {
|
|
|
17aa40 |
- dev_t a, b;
|
|
|
17aa40 |
- a = *(const dev_t*) _a;
|
|
|
17aa40 |
- b = *(const dev_t*) _b;
|
|
|
17aa40 |
- return a < b ? -1 : (a > b ? 1 : 0);
|
|
|
17aa40 |
+int devt_compare_func(const dev_t *a, const dev_t *b) {
|
|
|
17aa40 |
+ return CMP(*a, *b);
|
|
|
17aa40 |
}
|
|
|
17aa40 |
|
|
|
17aa40 |
-const struct hash_ops devt_hash_ops = {
|
|
|
17aa40 |
- .hash = devt_hash_func,
|
|
|
17aa40 |
- .compare = devt_compare_func
|
|
|
17aa40 |
-};
|
|
|
17aa40 |
+DEFINE_HASH_OPS(devt_hash_ops, dev_t, devt_hash_func, devt_compare_func);
|
|
|
17aa40 |
#endif
|
|
|
17aa40 |
diff --git a/src/basic/hash-funcs.h b/src/basic/hash-funcs.h
|
|
|
17aa40 |
index 2d3125d0f9..3d2ae4b55e 100644
|
|
|
17aa40 |
--- a/src/basic/hash-funcs.h
|
|
|
17aa40 |
+++ b/src/basic/hash-funcs.h
|
|
|
17aa40 |
@@ -73,12 +73,12 @@ struct hash_ops {
|
|
|
17aa40 |
#define DEFINE_PRIVATE_HASH_OPS_FULL(name, type, hash_func, compare_func, free_key_func, value_type, free_value_func) \
|
|
|
17aa40 |
_DEFINE_HASH_OPS_FULL(UNIQ, name, type, hash_func, compare_func, free_key_func, value_type, free_value_func, static)
|
|
|
17aa40 |
|
|
|
17aa40 |
-void string_hash_func(const void *p, struct siphash *state);
|
|
|
17aa40 |
-int string_compare_func(const void *a, const void *b) _pure_;
|
|
|
17aa40 |
+void string_hash_func(const char *p, struct siphash *state);
|
|
|
17aa40 |
+#define string_compare_func strcmp
|
|
|
17aa40 |
extern const struct hash_ops string_hash_ops;
|
|
|
17aa40 |
|
|
|
17aa40 |
-void path_hash_func(const void *p, struct siphash *state);
|
|
|
17aa40 |
-int path_compare_func(const void *a, const void *b) _pure_;
|
|
|
17aa40 |
+void path_hash_func(const char *p, struct siphash *state);
|
|
|
17aa40 |
+int path_compare_func(const char *a, const char *b) _pure_;
|
|
|
17aa40 |
extern const struct hash_ops path_hash_ops;
|
|
|
17aa40 |
|
|
|
17aa40 |
/* This will compare the passed pointers directly, and will not dereference them. This is hence not useful for strings
|
|
|
17aa40 |
@@ -89,15 +89,15 @@ extern const struct hash_ops trivial_hash_ops;
|
|
|
17aa40 |
|
|
|
17aa40 |
/* 32bit values we can always just embed in the pointer itself, but in order to support 32bit archs we need store 64bit
|
|
|
17aa40 |
* values indirectly, since they don't fit in a pointer. */
|
|
|
17aa40 |
-void uint64_hash_func(const void *p, struct siphash *state);
|
|
|
17aa40 |
-int uint64_compare_func(const void *a, const void *b) _pure_;
|
|
|
17aa40 |
+void uint64_hash_func(const uint64_t *p, struct siphash *state);
|
|
|
17aa40 |
+int uint64_compare_func(const uint64_t *a, const uint64_t *b) _pure_;
|
|
|
17aa40 |
extern const struct hash_ops uint64_hash_ops;
|
|
|
17aa40 |
|
|
|
17aa40 |
/* On some archs dev_t is 32bit, and on others 64bit. And sometimes it's 64bit on 32bit archs, and sometimes 32bit on
|
|
|
17aa40 |
* 64bit archs. Yuck! */
|
|
|
17aa40 |
#if SIZEOF_DEV_T != 8
|
|
|
17aa40 |
-void devt_hash_func(const void *p, struct siphash *state) _pure_;
|
|
|
17aa40 |
-int devt_compare_func(const void *a, const void *b) _pure_;
|
|
|
17aa40 |
+void devt_hash_func(const dev_t *p, struct siphash *state) _pure_;
|
|
|
17aa40 |
+int devt_compare_func(const dev_t *a, const dev_t *b) _pure_;
|
|
|
17aa40 |
extern const struct hash_ops devt_hash_ops;
|
|
|
17aa40 |
#else
|
|
|
17aa40 |
#define devt_hash_func uint64_hash_func
|