de8067ab51
server nodes can increase or decrease (like in memcached). The hashing ring is built using the same algorithm as libketama. Consistent hashing is a scheme that provides a hash table functionality in a way that the adding or removing of one slot does not significantly change the mapping of keys to slots. WWW: http://pypi.python.org/pypi/hash_ring PR: 129890 Submitted by: Yi-Jheng Lin <yzlin at cs dot nctu dot edu dot tw>
9 lines
416 B
Text
9 lines
416 B
Text
Implements consistent hashing that can be used when the number of
|
|
server nodes can increase or decrease (like in memcached). The
|
|
hashing ring is built using the same algorithm as libketama.
|
|
|
|
Consistent hashing is a scheme that provides a hash table functionality
|
|
in a way that the adding or removing of one slot does not significantly
|
|
change the mapping of keys to slots.
|
|
|
|
WWW: http://pypi.python.org/pypi/hash_ring
|