No, libketama and similar clients make hashes (~100) of variants of the
servernames (servername + "-" + i), so it doesn't matter which order you add
servers in the config, the end result is always going to be the same since a
server's position on the wheel is only dependant on its name.

Removing any server should cause an average of 1/n keys to shift, the exact
number is a function of all server names, the hash function, and the way you
construct the server hashes.


/Henrik

On Sun, Jul 4, 2010 at 10:53, dormando <[email protected]> wrote:

>
> I probably shouldn't answer this without researching your client (what
> client are you using exactly?), but for consistent hashing it's supposed
> to sort the server list first... I'm pretty sure?
>
> So you sort the supplied server list, then hash it out onto the big wheel.
> Which makes adding/removing servers not expand or contract the final hash
> table but instead shift around the areas where the sorted server would be
> inserted or removed.
>

Reply via email to