]> git.ipfire.org Git - thirdparty/haproxy.git/commit
[MEDIUM] hash: add support for an 'avalanche' hash-type
authorWilly Tarreau <w@1wt.eu>
Wed, 24 Nov 2010 14:04:29 +0000 (15:04 +0100)
committerWilly Tarreau <w@1wt.eu>
Mon, 29 Nov 2010 06:28:16 +0000 (07:28 +0100)
commit798a39cdc9e9c144172738e451736d78942b9be1
tree9beeee2f6d9cf3daf79fb7c75552e4b3960e648b
parent4c14eaa0d4e1a9338da8aeb254de51fe47d17ed3
[MEDIUM] hash: add support for an 'avalanche' hash-type

When the number of servers is a multiple of the size of the input set,
map-based hash can be inefficient. This typically happens with 64
servers when doing URI hashing. The "avalanche" hash-type applies an
avalanche hash before performing a map lookup in order to smooth the
distribution. The result is slightly less smooth than the map for small
numbers of servers, but still better than the consistent hashing.
doc/configuration.txt
include/types/backend.h
src/backend.c
src/cfgparse.c
src/lb_chash.c