X-Git-Url: https://tinc-vpn.org/git/browse?a=blobdiff_plain;f=src%2Fhash.h;h=531c6639827a512f639f94fb918c56326cdbf5f3;hb=28b7a53b6;hp=45cf64101c965575b8443faa77a673b2279af3f1;hpb=9a018c2e371eb1cef9708ac71653f2f2868895fa;p=tinc diff --git a/src/hash.h b/src/hash.h index 45cf6410..531c6639 100644 --- a/src/hash.h +++ b/src/hash.h @@ -3,7 +3,7 @@ /* hash.h -- header file for hash.c - Copyright (C) 2012 Guus Sliepen + Copyright (C) 2012-2022 Guus Sliepen This program is free software; you can redistribute it and/or modify it under the terms of the GNU General Public License as published by @@ -37,45 +37,46 @@ uint32_t modulo(uint32_t hash, size_t n); t keys[n]; \ const void *values[n]; \ } hash_ ## t; \ - static uint32_t inline hash_modulo_ ## t(uint32_t hash) { \ + static inline uint32_t hash_modulo_ ## t(uint32_t hash) { \ return hash & (n - 1); \ } \ - void hash_insert_ ## t (hash_ ##t *hash, const t *key, const void *value) { \ + static inline void hash_insert_ ## t (hash_ ##t *hash, const t *key, const void *value) { \ uint32_t i = hash_modulo_ ## t(hash_function_ ## t(key)); \ for(uint8_t f=0; f< (HASH_SEARCH_ITERATIONS - 1); f++){ \ - if(hash->values[i] == NULL || !memcmp(key, &hash->keys[i], sizeof(#t))) { \ - memcpy(&hash->keys[i], key, sizeof(#t)); \ + if(hash->values[i] == NULL || !memcmp(key, &hash->keys[i], sizeof(t))) { \ + memcpy(&hash->keys[i], key, sizeof(t)); \ hash->values[i] = value; \ return; \ } \ if(++i == n) i = 0; \ } \ /* We always pick the last slot. It's unfair. But thats life */ \ - memcpy(&hash->keys[i], key, sizeof(#t)); \ + memcpy(&hash->keys[i], key, sizeof(t)); \ hash->values[i] = value; \ } \ - void *hash_search_ ## t (const hash_ ##t *hash, const t *key) { \ + static inline void *hash_search_ ## t (const hash_ ##t *hash, const t *key) { \ uint32_t i = hash_modulo_ ## t(hash_function_ ## t(key)); \ for(uint8_t f=0; fkeys[i], sizeof(#t))) { \ + if(!memcmp(key, &hash->keys[i], sizeof(t))) { \ return (void *)hash->values[i]; \ } \ if(++i == n) i = 0; \ } \ return NULL; \ } \ - void hash_delete_ ## t (hash_ ##t *hash, const t *key) { \ + static inline void hash_delete_ ## t (hash_ ##t *hash, const t *key) { \ uint32_t i = hash_modulo_ ## t(hash_function_ ## t(key)); \ for(uint8_t f=0; fkeys[i], sizeof(#t))) { \ + if(!memcmp(key, &hash->keys[i], sizeof(t))) { \ hash->values[i] = NULL; \ return; \ } \ if(++i == n) i = 0; \ } \ } \ - void hash_clear_ ## t(hash_ ##t *hash) { \ + static inline void hash_clear_ ## t(hash_ ##t *hash) { \ memset(hash->values, 0, n * sizeof(*hash->values)); \ + memset(hash->keys, 0, n * sizeof(*hash->keys)); \ }