ketama
ketama copied to clipboard
A consistent hashing library application
Ketama
Ketama is a pure Erlang implementation of libketama, a consistent hashing library created by the nice folks at Last.fm. It is notably used by PHP's memcached extension and similar projects in other programming languages.
Implementation notes
A continuum is stored in an ETS table of type ordered_set
. When the continuum
is updated (when adding new weights or removing values), the table is updated
by first adding the new points and then deleting the ones which are now
obsolete.
License
Under the terms of the ISC license.