Hello Willy, In continuation of the thread on alternatives to consistent hashing, I am starting a new thread to track the patch that has been implemented.
The results of testing can be viewed at [1]. The result match my
expectations from earlier, i.e. when using consistent hashing DJB2 is
better than the alternatives. I will run the additional test for 1MM
requests and fill in the results shortly, however I was satisfied to send
this patch along. Please lmk in case of any questions.
The attached patch was generated with "git format-patch master
--stdout", here are some stats
git apply --stat patch-hash-functions.patch
Makefile | 2
doc/configuration.txt | 85 +++++++++------
include/common/hash.h | 29 +++++
include/types/backend.h | 7 +
src/backend.c | 272
+++++++++++++++++++++++++----------------------
src/cfgparse.c | 19 +++
src/hash.c | 87 +++++++++++++++
7 files changed, 341 insertions(+), 160 deletions(-)
Thanks
Bhaskar
[1] http://tinyurl.com/moz5fhv
patch-hash-functions.patch
Description: Binary data
