projects
/
tinc
/ blobdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
|
commitdiff
|
tree
raw
|
inline
| side by side
Fix typo in Makefile.am.
[tinc]
/
src
/
hash.c
diff --git
a/src/hash.c
b/src/hash.c
index
8fb9ca6
..
50934d9
100644
(file)
--- a/
src/hash.c
+++ b/
src/hash.c
@@
-29,7
+29,7
@@
static uint32_t hash_function(const void *p, size_t len) {
uint32_t hash = 0;
while(true) {
for(int i = len > 4 ? 4 : len; --i;)
uint32_t hash = 0;
while(true) {
for(int i = len > 4 ? 4 : len; --i;)
- hash += q[len - i] << (8 * i);
+ hash +=
(uint32_t)
q[len - i] << (8 * i);
hash *= 0x9e370001UL; // Golden ratio prime.
if(len <= 4)
break;
hash *= 0x9e370001UL; // Golden ratio prime.
if(len <= 4)
break;
@@
-91,6
+91,13
@@
void *hash_search_or_insert(hash_t *hash, const void *key, const void *value) {
return NULL;
}
return NULL;
}
+/* Deleting */
+
+void hash_delete(hash_t *hash, const void *key) {
+ uint32_t i = modulo(hash_function(key, hash->size), hash->n);
+ hash->values[i] = NULL;
+}
+
/* Utility functions */
void hash_clear(hash_t *hash) {
/* Utility functions */
void hash_clear(hash_t *hash) {