# ketama

**Repository Path**: mirrors_nox/ketama

## Basic Information

- **Project Name**: ketama
- **Description**: A consistent hashing library application
- **Primary Language**: Unknown
- **License**: ISC
- **Default Branch**: master
- **Homepage**: None
- **GVP Project**: No

## Statistics

- **Stars**: 0
- **Forks**: 0
- **Created**: 2020-08-19
- **Last Updated**: 2026-01-10

## Categories & Tags

**Categories**: Uncategorized

**Tags**: None

## README

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].


[libketama]:   https://github.com/RJ/ketama
[Last.fm]:     http://www.last.fm
[ISC license]: http://en.wikipedia.org/wiki/ISC_license