Newsgroups: php.internals
Path: news.php.net
Xref: news.php.net php.internals:47519
Mailing-List: contact internals-help@lists.php.net; run by ezmlm
Received-SPF: pass (pb1.pair.com: domain no-surprises.co.uk designates 80.68.93.37 as permitted sender)
Message-ID: <4BA93A30.4040003@no-surprises.co.uk>
Date: Tue, 23 Mar 2010 22:01:20 +0000
User-Agent: Thunderbird 2.0.0.23 (X11/20090817)
MIME-Version: 1.0
To: internals@lists.php.net
Content-Type: text/plain; charset=ISO-8859-1; format=flowed
Content-Transfer-Encoding: 7bit
Subject: [PATCH] FNV-1 support for ext/hash
From: michael@no-surprises.co.uk (Michael Maclean)

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