tree 9beeee2f6d9cf3daf79fb7c75552e4b3960e648b
parent 4c14eaa0d4e1a9338da8aeb254de51fe47d17ed3
author Willy Tarreau <w@1wt.eu> 1290607469 +0100
committer Willy Tarreau <w@1wt.eu> 1291012096 +0100

[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.