According to <br><br> <a href="http://code.google.com/p/smhasher/">http://code.google.com/p/smhasher/</a><br><br>murmur3 is better than murmur2<br><br>Oscar<br><br><div class="gmail_quote">On Thu, Aug 4, 2011 at 3:47 AM, chateau Xiao <span dir="ltr"><<a href="mailto:chateau.xiao@gmail.com">chateau.xiao@gmail.com</a>></span> wrote:<br>
<blockquote class="gmail_quote" style="margin: 0pt 0pt 0pt 0.8ex; border-left: 1px solid rgb(204, 204, 204); padding-left: 1ex;">do you mean, in the next version, murmur2 hash function will be used in nginx?<div><br></div>
<div>and do you show the benchmark between the orignial algorithm and the new one?<br><br><div class="gmail_quote">On Thu, Jul 21, 2011 at 5:43 PM, Igor Sysoev <span dir="ltr"><<a href="mailto:igor@sysoev.ru" target="_blank">igor@sysoev.ru</a>></span> wrote:<br>

<blockquote class="gmail_quote" style="margin: 0pt 0pt 0pt 0.8ex; border-left: 1px solid rgb(204, 204, 204); padding-left: 1ex;"><div><div></div><div>On Wed, Jul 20, 2011 at 02:18:52PM -0700, Matthieu Tourne wrote:<br>
> Hi all,<br>
><br>
> I was looking at the code in ngx_http_upstream_ip_hash_module.c<br>
> And I'm not sure where the hashing algorithm for IPs is coming from,<br>
> especially those lines :<br>
><br>
>             iphp->hash = 89;<br>
><br>
>             hash = (hash * 113 + iphp->addr[i]) % 6271;<br>
><br>
> Just wondering if those constants are arbitrary chosen, or if there is<br>
> something there to guarantee a good distribution ?<br>
><br>
> If you have some links explaining this algorithm, it would be greatly<br>
> appreciated!<br>
> Also, how would you get a good distribution on IPv6. Maybe it would make<br>
> sense to use murmur ?<br>
<br>
</div></div>This algorithm came from FastMail.fm. Murmur2 may be better, I'm going<br>
to use it in upcoming upstream hash module which allows to hash any<br>
expression.<br>
<br>
<br>
--<br>
<font color="#888888">Igor Sysoev<br>
</font><div><div></div><div><br>
_______________________________________________<br>
nginx-devel mailing list<br>
<a href="mailto:nginx-devel@nginx.org" target="_blank">nginx-devel@nginx.org</a><br>
<a href="http://mailman.nginx.org/mailman/listinfo/nginx-devel" target="_blank">http://mailman.nginx.org/mailman/listinfo/nginx-devel</a><br>
</div></div></blockquote></div><br></div>
<br>_______________________________________________<br>
nginx-devel mailing list<br>
<a href="mailto:nginx-devel@nginx.org">nginx-devel@nginx.org</a><br>
<a href="http://mailman.nginx.org/mailman/listinfo/nginx-devel" target="_blank">http://mailman.nginx.org/mailman/listinfo/nginx-devel</a><br>
<br></blockquote></div><br><br clear="all"><br>-- <br>Oscar Fernandez Sierra<br><a href="mailto:oscaretu@gmail.com">oscaretu@gmail.com</a><br>