RE: [PHP-DEV] zend_inline_hash_function reimplementation

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 > > 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: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=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 > >