]> git.ipfire.org Git - thirdparty/haproxy.git/commit
[TESTS] add a benchmark for integer hashing
authorWilly Tarreau <w@1wt.eu>
Sat, 12 Apr 2008 20:28:32 +0000 (22:28 +0200)
committerWilly Tarreau <w@1wt.eu>
Sat, 12 Apr 2008 20:28:32 +0000 (22:28 +0200)
commit53cfa0e58d0743970919e3f738e750f312b8486d
treebc7efc2b07d7f238fb2c3da4fc07c216bf3cc2cb
parent73290cc74f64ea5e0b091eeee75957ad1d94e09d
[TESTS] add a benchmark for integer hashing

If we want to support netmasks for IP address hashing,
we will need something better than a pure modulus, otherwise
people with even numbers of servers will get surprizes.

Bob Jenkins is known for his works on hashing, and his site
has a lot of very interesting researches and algorithms for
integer hashing. He also points to the work of Thomas Wang
who has similar findings.

The program here tests their algorithms in order to find one
well suited for IP address hashing.
tests/ip-hash.c [new file with mode: 0644]