diff options
| -rw-r--r-- | util.h | 14 |
1 files changed, 14 insertions, 0 deletions
@@ -1,5 +1,6 @@ #pragma once +#include <stdint.h> #include <threads.h> #define ALEN(v) (sizeof(v) / sizeof((v)[0])) @@ -21,3 +22,16 @@ thrd_err_as_string(int thrd_err) return "unknown error"; } + +static inline uint64_t +sdbm_hash(const char *s) +{ + uint64_t hash = 0; + + for (; *s != '\0'; s++) { + int c = *s; + hash = c + (hash << 6) + (hash << 16) - hash; + } + + return hash; +} |
