[PATCH] FNV-1 support for ext/hash
| From: | Michael Maclean | Date: | Tue, 23 Mar 2010 22:01:20 +0000 |
| Subject: | [PATCH] FNV-1 support for ext/hash | ||
| Groups: | php.internals | ||
| Request: | Send a blank email to internals+get-47519@lists.php.net to get a copy of this message | ||
Hi,
A while back I wrote a patch for ext/hash to add support for the 32- and 64-bit variants of the FNV-1 hash algorithm. Since we now have a new trunk, I thought I'd clean it up a bit, and thanks to some suggestions from Pierre and Johannes on IRC it's a bit better now. Would anyone object to applying this to trunk (and could someone do it for me, as I have no karma for that)?
Description of the algorithm:
http://www.isthe.com/chongo/tech/comp/fnv/index.html
http://en.wikipedia.org/wiki/Fowler-Noll-Vo_hash_function
The patch:
http://mgdm.net/~michael/patches/php-fnv.txt
--
Cheers,
Michael