projects
/
tinc
/ commitdiff
commit
grep
author
committer
pickaxe
?
search:
re
summary
|
shortlog
|
log
|
commit
| commitdiff |
tree
raw
|
patch
|
inline
| side by side (parent:
d1ec010
)
Fix hash functions for keys whose size is not divisible by 4.
author
Guus Sliepen
<guus@tinc-vpn.org>
Tue, 9 Oct 2012 15:49:09 +0000
(17:49 +0200)
committer
Guus Sliepen
<guus@tinc-vpn.org>
Tue, 9 Oct 2012 15:49:09 +0000
(17:49 +0200)
src/hash.c
patch
|
blob
|
history
diff --git
a/src/hash.c
b/src/hash.c
index
e5f2e00
..
cf5ba90
100644
(file)
--- a/
src/hash.c
+++ b/
src/hash.c
@@
-27,10
+27,12
@@
static uint32_t hash_function(const void *p, size_t len) {
const uint8_t *q = p;
uint32_t hash = 0;
static uint32_t hash_function(const void *p, size_t len) {
const uint8_t *q = p;
uint32_t hash = 0;
- while(
len > 0
) {
+ while(
true
) {
for(int i = len > 4 ? 4 : len; --i;)
hash += q[i] << (8 * i);
hash *= 0x9e370001UL; // Golden ratio prime.
for(int i = len > 4 ? 4 : len; --i;)
hash += q[i] << (8 * i);
hash *= 0x9e370001UL; // Golden ratio prime.
+ if(len <= 4)
+ break;
len -= 4;
}
return hash;
len -= 4;
}
return hash;