hash algorithm for nginx cache
lists at ruby-forum.com
Tue Apr 21 19:46:44 MSD 2009
If you look at the docs, it is supposed to have excellent collision
Given that cache objects are supposed to have a limited shelf life
(days, months), I would think that collision resistance is vs. hashing
performance is a decent tradeoff.
I guess if you put in an option to specify the hash, that would work
too. FNV and Murmur have been adopted on various open source projects as
optional hashs because of the hashing performance.
Igor Sysoev wrote:
> On Sat, Apr 18, 2009 at 08:27:11PM +0200, Joe Bofh wrote:
>> for sample implementations.
> Thank you for information, but as I understand this hash produce 32- or
> 64-bit hash. I believe it should have more collisions as compared to
> which is 128-bit hash.
Posted via http://www.ruby-forum.com/.
More information about the nginx