Newsgroups: php.internals
Path: news.php.net
Xref: news.php.net php.internals:39139
Mailing-List: contact internals-help@lists.php.net; run by ezmlm
Received-SPF: pass (pb1.pair.com: domain zend.com designates 212.25.124.163 as permitted sender)
Content-class: urn:content-classes:message
MIME-Version: 1.0
Content-Type: text/plain;
	charset="us-ascii"
Content-Transfer-Encoding: quoted-printable
Date: Mon, 21 Jul 2008 11:56:56 -0700
Message-ID: <698DE66518E7CA45812BD18E807866CE01D03FD7@us-ex1.zend.net>
In-Reply-To: <4884D20C.4090305@macvicar.net>
Thread-Topic: [PHP-DEV] zend_inline_hash_function reimplementation
Thread-Index: AcjrXct0mHPn5I8dTr+EKFj9DgPhEwABal+A
References: <ECE3EC99-940D-4409-8A91-B660744DF9C9@gmail.com> <698DE66518E7CA45812BD18E807866CE01D03F78@us-ex1.zend.net> <4884D20C.4090305@macvicar.net>
To: "Scott MacVicar" <scott@macvicar.net>
Cc: "Michal Dziemianko" <michal.dziemianko@gmail.com>,
	<internals@lists.php.net>
Subject: RE: [PHP-DEV] zend_inline_hash_function reimplementation
From: andi@zend.com ("Andi Gutmans")

Thanks. Is there also a 64bit variant of this algorithm? That could
deliver a substantial benefit.

Andi

> -----Original Message-----
> From: Scott MacVicar [mailto:scott@macvicar.net]
> Sent: Monday, July 21, 2008 11:15 AM
> To: Andi Gutmans
> Cc: Michal Dziemianko; internals@lists.php.net
> Subject: Re: [PHP-DEV] zend_inline_hash_function reimplementation
>=20
> Hi Andi,
>=20
> The patch is attached for 5_3.
>=20
> I've got some time allocated tomorrow to review all of Michal's
patches that
> have been produced for the GSoC. I'll try to post some figures from
real life
> apps.
>=20
> Scott
> Andi Gutmans wrote:
> > Hi Michal,
> >
> > Can you please send a link to the patch so we can review? I didn't
get
> > the attachment.
> >
> > Thanks,
> > Andi
> >
> >
> >
> >
> >> -----Original Message-----
> >> From: Michal Dziemianko [mailto:michal.dziemianko@gmail.com]
> >> Sent: Monday, July 21, 2008 8:29 AM
> >> To: internals@lists.php.net
> >> Subject: [PHP-DEV] zend_inline_hash_function reimplementation
> >>
> >> Hello,
> >> I have looked into Zend/zend_hash.h and I guess it might be sped up
a
> > little.
> >> So far it uses D. Bernstein's hash which is quite fast, but I think
> >> it
> > might
> >> be worth replacing it with MurmurHash. I have tried comparison of
> > speed for
> >> them (both as separate C programs, and compiled into PHP 5_3).
> >> Results
> > for
> >> REAL keys (collected on running web server) are at the bottom of
this
> > page:
> >> http://212.85.117.53/gsoc/
> >> =
index.php?option=3Dcom_content&view=3Darticle&id=3D65:hash-functions-for-=

> >> hash-tables&catid=3D34:profiling&Itemid=3D54
> >>
> >> Murmur is Public Domain, and its author is maintaining it all the
> >> time
> > so I
> >> guess it will be faster and better. There is comparison of
> > distribution at
> >> both the page I gave and here: http:// murmurhash.googlepages.com/
> >>
> >> The patch for 5_3 (applicable to HEAD) as attachment
> >