RE: [PHP-DEV] zend_inline_hash_function reimplementation

From: Date: Mon, 21 Jul 2008 18:01:38 +0000
Subject: RE: [PHP-DEV] zend_inline_hash_function reimplementation
References: 1  Groups: php.internals 
Request: Send a blank email to internals+get-39135@lists.php.net to get a copy of this message
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 (#39135) next »