| commit | 798a39cdc9e9c144172738e451736d78942b9be1 | [log] [tgz] |
|---|---|---|
| author | Willy Tarreau <w@1wt.eu> | Wed Nov 24 15:04:29 2010 +0100 |
| committer | Willy Tarreau <w@1wt.eu> | Mon Nov 29 07:28:16 2010 +0100 |
| tree | 9beeee2f6d9cf3daf79fb7c75552e4b3960e648b | |
| parent | 4c14eaa0d4e1a9338da8aeb254de51fe47d17ed3 [diff] |
[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.