The Data-Hash-Consistent package

[Tags: bsd3, library]

Provide a simple consistent hashing mechanism


[Skip to ReadMe]

Properties

Versions0.1.0, 0.1.1
Change logNone available
Dependenciesbase (>=3 && <6), bytestring, digest, utf8-string, vector, vector-algorithms [details]
LicenseBSD3
Authorbrad clawsie
Maintainerhaskell@fastmail.fm
Stabilityexperimental
CategoryData
Home pagehttps://github.com/bradclawsie/haskell-Data.Hash.Consistent
UploadedTue Nov 20 04:22:01 UTC 2012 by BradClawsie
Downloads539 total (29 in last 30 days)
Votes
0 []
StatusDocs uploaded by user
Build status unknown [no reports yet]

Modules

[Index]

Flags

NameDescriptionDefaultType
splitbaseChoose the new smaller, split-up base package.EnabledAutomatic

Use -f <flag> to enable a flag, or -f -<flag> to disable that flag. More info

Downloads

Maintainers' corner

For package maintainers and hackage trustees

Readme for Data-Hash-Consistent-0.1.1

haskell-Data.Hash.Consistent

Data.Hash.Consistent

A consistent hash is a technique to manage the fair distribution of cacheable entities among hosts. Each host identifier has its crc32 hash calculated and stored in a Vector along with its canonical host name. The host identifier may be differentiated from its canonical host name by a multiplying factor, in our case a simple integer appeneded to the hostname to provide it with a number of entries in the consistent hash, all evenly distributed.

This technique is explained in these links:

http://en.wikipedia.org/wiki/Consistent_hashing

http://www.tomkleinpeter.com/2008/03/17/programmers-toolbox-part-3-consistent-hashing/