Re:A Fast, Minimal Memory, Consistent Hash Algorithm
by def-lkb on Tuesday August 05, 2014 @06:43PM
(#8139955)
The purpose of reals is just to map from [0-1) to [0-n) where n is the number of hosts.
Floating points are used to ease the presentation, I think the algorithm can be ported to integer operations without loss of performance (didn't prove it, I just tried to write a pure integer implementation and checked distribution of results on some inputs).
Floating points are used to ease the presentation, I think the algorithm can be ported to integer operations without loss of performance (didn't prove it, I just tried to write a pure integer implementation and checked distribution of results on some inputs).