Newsgroups: php.internals Path: news.php.net Xref: news.php.net php.internals:39135 Return-Path: Mailing-List: contact internals-help@lists.php.net; run by ezmlm Delivered-To: mailing list internals@lists.php.net Received: (qmail 91852 invoked from network); 21 Jul 2008 18:01:13 -0000 Received: from unknown (HELO lists.php.net) (127.0.0.1) by localhost with SMTP; 21 Jul 2008 18:01:13 -0000 Authentication-Results: pb1.pair.com header.from=andi@zend.com; sender-id=pass Authentication-Results: pb1.pair.com smtp.mail=andi@zend.com; spf=pass; sender-id=pass Received-SPF: pass (pb1.pair.com: domain zend.com designates 212.25.124.163 as permitted sender) X-PHP-List-Original-Sender: andi@zend.com X-Host-Fingerprint: 212.25.124.163 il-gw1.zend.com Windows 2000 SP4, XP SP1 Received: from [212.25.124.163] ([212.25.124.163:35987] helo=il-gw1.zend.com) by pb1.pair.com (ecelerity 2.1.1.9-wez r(12769M)) with ESMTP id A9/1B-33452-8EEC4884 for ; Mon, 21 Jul 2008 14:01:13 -0400 Received: from us-ex1.zend.com ([192.168.16.5]) by il-gw1.zend.com with Microsoft SMTPSVC(6.0.3790.3959); Mon, 21 Jul 2008 21:01:43 +0300 Content-class: urn:content-classes:message MIME-Version: 1.0 Content-Type: text/plain; charset="us-ascii" Content-Transfer-Encoding: quoted-printable X-MimeOLE: Produced By Microsoft Exchange V6.5 Date: Mon, 21 Jul 2008 11:01:38 -0700 Message-ID: <698DE66518E7CA45812BD18E807866CE01D03F78@us-ex1.zend.net> In-Reply-To: X-MS-Has-Attach: X-MS-TNEF-Correlator: Thread-Topic: [PHP-DEV] zend_inline_hash_function reimplementation Thread-Index: AcjrRtoYSPCgWFT9Ttqho+O3NuD9mAAFOeJw References: To: "Michal Dziemianko" , X-OriginalArrivalTime: 21 Jul 2008 18:01:43.0493 (UTC) FILETIME=[D5675750:01C8EB5B] Subject: RE: [PHP-DEV] zend_inline_hash_function reimplementation From: andi@zend.com ("Andi Gutmans") 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 >=20 > 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 >=20 > 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/ >=20 > The patch for 5_3 (applicable to HEAD) as attachment