Fix hash_function().

The hashing function that tinc uses is currently broken as it only looks
at the first 4 bytes of data.

This leads to interesting bugs, like the node UDP address cache being
subtly broken because two addresses with the same protocol and port (but
not the same IP address) will override each other. This is because
the first four bytes of sockaddr_in contains the IP protocol and port,
while the IP address itself is contained in the four remaining bytes
that are never used when the hash is computed.
This commit is contained in:
Etienne Dechamps 2013-07-20 14:50:28 +01:00 committed by Guus Sliepen
parent 1828908148
commit 51c1639884

View file

@ -29,7 +29,7 @@ static uint32_t hash_function(const void *p, size_t len) {
uint32_t hash = 0; uint32_t hash = 0;
while(true) { while(true) {
for(int i = len > 4 ? 4 : len; --i;) for(int i = len > 4 ? 4 : len; --i;)
hash += q[i] << (8 * i); hash += q[len - i] << (8 * i);
hash *= 0x9e370001UL; // Golden ratio prime. hash *= 0x9e370001UL; // Golden ratio prime.
if(len <= 4) if(len <= 4)
break; break;