[Tickets #7086] Consider consistent hashing for Horde_Memcache

[bugs at horde.org]

DO NOT REPLY TO THIS MESSAGE. THIS EMAIL ADDRESS IS NOT MONITORED.

Ticket URL: http://bugs.horde.org/ticket/7086
------------------------------------------------------------------------------
  Ticket             | 7086
  Created By         | Chuck Hagenbuch <chuck at horde.org>
  Summary            | Consider consistent hashing for Horde_Memcache
  Queue              | Horde Framework Packages
  Version            | HEAD
  Type               | Enhancement
  State              | Feedback
  Priority           | 1. Low
  Milestone          |
  Patch              |
  Owners             |
------------------------------------------------------------------------------


Chuck Hagenbuch <chuck at horde.org> (2008-07-20 23:30) wrote:

I don't know enough about how pecl/memcache handles multiple memcache  
servers to know if this is redundant, but if it's not already using  
consistent hashing, we should have at least an option to manage the  
array of memcache servers ourselves, and do that to spread keys  
around. In addition, we could use this same code to implement  
multiple-write, where we write data to 2 memcache servers instead of  
one, to decrease thrashing or cache misses if a server drops out.

A good explanation:
http://www.spiteful.com/2008/03/17/programmers-toolbox-part-3-consistent-hashing/

A potential implementation (I'll be adding one to the Horde_Support  
package hopefully within a few days as well):
http://code.google.com/p/flexihash/