leeoo / spymemcached

Automatically exported from code.google.com/p/spymemcached
0 stars 0 forks source link

Why searches gives us a 1 in 2^7 chance of hitting? not all? #270

Closed GoogleCodeExporter closed 9 years ago

GoogleCodeExporter commented 9 years ago
Why searches gives us a 1 in 2^7 chance of hitting? not all?

Tell me more...

code :

net.spy.memcached.KetamaNodeLocator

    public Iterator<MemcachedNode> getSequence(String k) {
        // Seven searches gives us a 1 in 2^7 chance of hitting the
        // same dead node all of the time.
        return new KetamaIterator(k, 7, getKetamaNodes(), hashAlg);
    }

Original issue reported on code.google.com by runquandeng@gmail.com on 13 Mar 2013 at 10:42

GoogleCodeExporter commented 9 years ago
Check the commit message for this change for a detailed explanation as to why 
this makes sense.

Original comment by ingen...@gmail.com on 11 Nov 2013 at 5:57