Re: zend_inline_hash_function reimplementation

From: Date: Mon, 21 Jul 2008 18:14:36 +0000
Subject: Re: zend_inline_hash_function reimplementation
References: 1 2  Groups: php.internals 
Request: Send a blank email to internals+get-39137@lists.php.net to get a copy of this message
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 >

« previous php.internals (#39137) next »