Programmer’s Toolbox Part 3: Consistent Hashing « tomkleinpeter.com


103 bookmarks. First posted by kschiess march 2009.


@softwaregrove For example, see http://t.co/q2k0FHZc .. I sense bile forming ..
april 2012 by prenagha
now this, but you use consistent hashing every time you put something in your cart at Amazo
consistent_hashing 
april 2012 by cmanfu
A very clean, clear introduction to the concept of consistent hashing. Not great on implementation, but conceptually great.
consistent  hash  algorithm  programming 
march 2012 by Groxx
Hash resources and server identifiers into the same namespace. When looking for a resource, use the server who’s hash is the next server hash after the resource’s hash (second server hash for a secondary server, et cetera).
consistent-hashing  hashing  cache  distribution  algorithm  programming  via:Hacker-News 
march 2012 by chris_johnsen
A good explanation of how to distribute items among a group of servers so you can safely add and remove servers.
programming  algorithms  scalability  via:HackerNews 
march 2012 by mcherm
Consistent hashing is a technique that lets you smoothly handle these problems:

Given a resource key and a list of servers, how do you find a primary, second, tertiary (and on down the line) server for the resource?
If you have different size servers, how do you assign each of them an amount of work that corresponds to their capacity?
How do you smoothly add capacity to the system without downtime? Specifically, this means solving two problems:
How do you avoid dumping 1/N of the total load on a new server as soon as you turn it on?
How do you avoid rehashing more existing keys than necessary?
algorithm  hash  programming 
march 2012 by kybernetikos
Next up in the toolbox series is an idea so good it deserves an entire article all to itself: consistent hashing. Let s say you re a hot startup and your database is starting to slow down. You…
march 2012 by gregsabo
cypriss: Finally read about some details of consistent hashing: http://t.co/7isfX4QX
from instapaper
march 2012 by joshuarudd
nice article on consistent hashing for, say, sharing load across cache servers.
programming  caching 
march 2012 by jkriss
Next up in the toolbox series is an idea so good it deserves an entire article all to itself: consistent hashing. Let s say you re a hot startup and your database is starting to slow down. You…
from readability
march 2012 by andrewbrown
Thinking of doing a web-based start-up? You'll want to learn about consistent hashing:
from twitter_favs
march 2012 by tlockney
Hacker News Bot: Consistent Hashing... http://t.co/SyefROIT
from instapaper
march 2012 by ppierre
RT : Simple but brilliant RT : Consistent Hashing
from twitter
march 2012 by briantrice
I'll need to do this one day. Time to learn!
hashing  CS  from iphone
march 2012 by acompa
Consistent Hashing
from twitter_favs
march 2012 by KevM
Consistent Hashing
from twitter_favs
march 2012 by auchenberg
Using consistent hashing for load balancing
programming  work 
march 2012 by mrspandex