Collision Resolution mechanism
Hi all, this is my first mail to this awesome group. What is the collision resolution mechanism used in memcached hash table? Thanks -- --- You received this message because you are subscribed to the Google Groups "memcached" group. To unsubscribe from this group and stop receiving emails from it, send an email to memcached+unsubscr...@googlegroups.com. For more options, visit https://groups.google.com/d/optout.
Re: Collision Resolution mechanism
The hash table buckets are chained. By default memcached autoresizes the hash table as the number of items grows, so bucket collision is relatively rare. In recent versions you can also switch the internal hash algorithm between jenkins and murmur if you want to test. On Sun, 19 Oct 2014, Deepak S wrote: > Hi all, this is my first mail to this awesome group.What is the collision > resolution mechanism used in memcached hash table? > Thanks > > -- > > --- > You received this message because you are subscribed to the Google Groups > "memcached" group. > To unsubscribe from this group and stop receiving emails from it, send an > email to memcached+unsubscr...@googlegroups.com. > For more options, visit https://groups.google.com/d/optout. > > -- --- You received this message because you are subscribed to the Google Groups "memcached" group. To unsubscribe from this group and stop receiving emails from it, send an email to memcached+unsubscr...@googlegroups.com. For more options, visit https://groups.google.com/d/optout.
Re: Collision Resolution mechanism
Thanks :) On Monday, 20 October 2014 00:34:45 UTC+5:30, Dormando wrote: > > The hash table buckets are chained. > > By default memcached autoresizes the hash table as the number of items > grows, so bucket collision is relatively rare. In recent versions you can > also switch the internal hash algorithm between jenkins and murmur if you > want to test. > > On Sun, 19 Oct 2014, Deepak S wrote: > > > Hi all, this is my first mail to this awesome group.What is the > collision resolution mechanism used in memcached hash table? > > Thanks > > > > -- > > > > --- > > You received this message because you are subscribed to the Google > Groups "memcached" group. > > To unsubscribe from this group and stop receiving emails from it, send > an email to memcached+...@googlegroups.com . > > For more options, visit https://groups.google.com/d/optout. > > > > > -- --- You received this message because you are subscribed to the Google Groups "memcached" group. To unsubscribe from this group and stop receiving emails from it, send an email to memcached+unsubscr...@googlegroups.com. For more options, visit https://groups.google.com/d/optout.