Thanks. Is there also a 64bit variant of this algorithm? That could
deliver a substantial benefit.

Andi

> -----Original Message-----
> From: Scott MacVicar [mailto:[EMAIL PROTECTED]
> 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
> 
> Hi Andi,
> 
> The patch is attached for 5_3.
> 
> 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.
> 
> 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:[EMAIL PROTECTED]
> >> 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=com_content&view=article&id=65:hash-functions-for-
> >> hash-tables&catid=34:profiling&Itemid=54
> >>
> >> 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
> >


--
PHP Internals - PHP Runtime Development Mailing List
To unsubscribe, visit: http://www.php.net/unsub.php

Reply via email to