Comments on: Programmer’s Toolbox Part 3: Consistent Hashing http://www.spiteful.com/2008/03/17/programmers-toolbox-part-3-consistent-hashing/ Mon, 12 May 2008 07:36:11 +0000 http://wordpress.org/?v=2.5 By: Paul Annesley http://www.spiteful.com/2008/03/17/programmers-toolbox-part-3-consistent-hashing/#comment-501 Paul Annesley Tue, 22 Apr 2008 01:20:37 +0000 http://www.spiteful.com/2008/03/17/programmers-toolbox-part-3-consistent-hashing/#comment-501 Thanks for great the article Tom. Your clear explanation and illustrations inspired me to write an open source implementation for PHP, as I couldn't see anything decent around that fit the bill. I've put it on Google Code at http://code.google.com/p/flexihash/ in case anybody needs it. Thanks for great the article Tom.

Your clear explanation and illustrations inspired me to write an open source implementation for PHP, as I couldn’t see anything decent around that fit the bill. I’ve put it on Google Code at http://code.google.com/p/flexihash/ in case anybody needs it.

]]> By: Mike Zintel http://www.spiteful.com/2008/03/17/programmers-toolbox-part-3-consistent-hashing/#comment-423 Mike Zintel Wed, 16 Apr 2008 05:34:53 +0000 http://www.spiteful.com/2008/03/17/programmers-toolbox-part-3-consistent-hashing/#comment-423 MD5 isn't secure. MD5 isn’t secure.

]]> By: David http://www.spiteful.com/2008/03/17/programmers-toolbox-part-3-consistent-hashing/#comment-269 David Mon, 07 Apr 2008 19:24:06 +0000 http://www.spiteful.com/2008/03/17/programmers-toolbox-part-3-consistent-hashing/#comment-269 Thanks for sharing important logic like this that most people don't think of until they are in a big mess. Thanks for sharing important logic like this that most people don’t think of until they are in a big mess.

]]> By: How To Share The Load (Off-Topic) (ActiveBlogging) http://www.spiteful.com/2008/03/17/programmers-toolbox-part-3-consistent-hashing/#comment-251 How To Share The Load (Off-Topic) (ActiveBlogging) Thu, 03 Apr 2008 12:11:41 +0000 http://www.spiteful.com/2008/03/17/programmers-toolbox-part-3-consistent-hashing/#comment-251 [...] read an interesting post on server balancing - the problem was how to divide the work between servers, so each got a fair amount, based on their [...] […] read an interesting post on server balancing - the problem was how to divide the work between servers, so each got a fair amount, based on their […]

]]> By: How To Split Randomly But Unevenly - PHP Code For Load UNBalancing (Utopia Mechanicus) http://www.spiteful.com/2008/03/17/programmers-toolbox-part-3-consistent-hashing/#comment-249 How To Split Randomly But Unevenly - PHP Code For Load UNBalancing (Utopia Mechanicus) Thu, 03 Apr 2008 09:52:26 +0000 http://www.spiteful.com/2008/03/17/programmers-toolbox-part-3-consistent-hashing/#comment-249 [...] read over a recent post on load splitting, that got me thinking about code I’ve written over the years - how to divide the work between [...] […] read over a recent post on load splitting, that got me thinking about code I’ve written over the years - how to divide the work between […]

]]> By: Photo Matt » Consistent Hashing http://www.spiteful.com/2008/03/17/programmers-toolbox-part-3-consistent-hashing/#comment-238 Photo Matt » Consistent Hashing Mon, 31 Mar 2008 00:52:19 +0000 http://www.spiteful.com/2008/03/17/programmers-toolbox-part-3-consistent-hashing/#comment-238 [...] Programmer’s Toolbox Part 3: Consistent Hashing. It would be interesting if something like this could be folded into the currently random slave server selection for HyperDB. [...] […] Programmer’s Toolbox Part 3: Consistent Hashing. It would be interesting if something like this could be folded into the currently random slave server selection for HyperDB. […]

]]> By: Link Box « handthrow http://www.spiteful.com/2008/03/17/programmers-toolbox-part-3-consistent-hashing/#comment-193 Link Box « handthrow Wed, 26 Mar 2008 14:51:04 +0000 http://www.spiteful.com/2008/03/17/programmers-toolbox-part-3-consistent-hashing/#comment-193 [...] first thing to catch my eye this week was a post from Spiteful about Consistent Hashing. I’d never really thought about how load balancing works, thinking ‘host = rnd() % [...] […] first thing to catch my eye this week was a post from Spiteful about Consistent Hashing. I’d never really thought about how load balancing works, thinking ‘host = rnd() % […]

]]> By: Al http://www.spiteful.com/2008/03/17/programmers-toolbox-part-3-consistent-hashing/#comment-164 Al Sun, 23 Mar 2008 11:07:15 +0000 http://www.spiteful.com/2008/03/17/programmers-toolbox-part-3-consistent-hashing/#comment-164 Peter, Sticking a users session to a server, web, application or other, isn't going to help in determining what particular server within your cache cluster has the key you want. Al. Peter,

Sticking a users session to a server, web, application or other, isn’t going to help in determining what particular server within your cache cluster has the key you want.

Al.

]]> By: Consistent Hashing at Gea-Suan Lin’s BLOG http://www.spiteful.com/2008/03/17/programmers-toolbox-part-3-consistent-hashing/#comment-155 Consistent Hashing at Gea-Suan Lin’s BLOG Fri, 21 Mar 2008 08:43:53 +0000 http://www.spiteful.com/2008/03/17/programmers-toolbox-part-3-consistent-hashing/#comment-155 [...] ? Simon Willison’s Weblog ???? Consistent Hashing ???????????????????? Amazon’s Dynamo???? paper ??? Partitioning Algorithm ????????????????????????Programmer’s Toolbox Part 3: Consistent Hashing? [...] […] ? Simon Willison’s Weblog ???? Consistent Hashing ???????????????????? Amazon’s Dynamo???? paper ??? Partitioning Algorithm ????????????????????????Programmer’s Toolbox Part 3: Consistent Hashing? […]

]]> By: Working Notes on Consistent Hashing - Laughing Meme http://www.spiteful.com/2008/03/17/programmers-toolbox-part-3-consistent-hashing/#comment-150 Working Notes on Consistent Hashing - Laughing Meme Wed, 19 Mar 2008 16:51:56 +0000 http://www.spiteful.com/2008/03/17/programmers-toolbox-part-3-consistent-hashing/#comment-150 [...] whitepapers. Dynamo is certainly the sexiest discussion of distributed hash tables (DHTs), while Programmer’s Toolbox Part 3: Consistent Hashing is the most straightforward. libketama is open and easy to use implementation of the 64-bit space [...] […] whitepapers. Dynamo is certainly the sexiest discussion of distributed hash tables (DHTs), while Programmer’s Toolbox Part 3: Consistent Hashing is the most straightforward. libketama is open and easy to use implementation of the 64-bit space […]

]]>