Skip to content
This repository


Subversion checkout URL

You can clone with HTTPS or Subversion.

Download ZIP
tree: 9d7c2db720
Fetching contributors…


Cannot retrieve contributors at this time

file 39 lines (27 sloc) 1.032 kb


Flexihash is a small PHP library which implements [ consistent hashing], which is most useful in distributed caching. It requires PHP5 and uses [ SimpleTest] for unit testing.

Usage Example


$hash = new Flexihash();

// bulk add
$hash->addTargets(array('cache-1', 'cache-2', 'cache-3'));

// simple lookup
$hash->lookup('object-a'); // "cache-1"
$hash->lookup('object-b'); // "cache-2"

// add and remove

// lookup with next-best fallback (for redundant writes)
$hash->lookupList('object', 2); // ["cache-2", "cache-4"]

// remove cache-2, expect object to hash to cache-4
$hash->lookup('object'); // "cache-4"

Further Reading

Something went wrong with that request. Please try again.