Newsgroups: php.internals Path: news.php.net Xref: news.php.net php.internals:76923 Return-Path: Mailing-List: contact internals-help@lists.php.net; run by ezmlm Delivered-To: mailing list internals@lists.php.net Received: (qmail 59196 invoked from network); 28 Aug 2014 16:50:03 -0000 Received: from unknown (HELO lists.php.net) (127.0.0.1) by localhost with SMTP; 28 Aug 2014 16:50:03 -0000 Authentication-Results: pb1.pair.com header.from=johannes@schlueters.de; sender-id=unknown Authentication-Results: pb1.pair.com smtp.mail=johannes@schlueters.de; spf=permerror; sender-id=unknown Received-SPF: error (pb1.pair.com: domain schlueters.de from 217.114.215.10 cause and error) X-PHP-List-Original-Sender: johannes@schlueters.de X-Host-Fingerprint: 217.114.215.10 mail.experimentalworks.net Received: from [217.114.215.10] ([217.114.215.10:58827] helo=mail.experimentalworks.net) by pb1.pair.com (ecelerity 2.1.1.9-wez r(12769M)) with ESMTP id A8/65-28393-9BD5FF35 for ; Thu, 28 Aug 2014 12:50:02 -0400 Received: by mail.experimentalworks.net (Postfix, from userid 1003) id B569241CD2; Thu, 28 Aug 2014 18:50:08 +0200 (CEST) X-Spam-Checker-Version: SpamAssassin 3.3.2 (2011-06-06) on km31408.keymachine.de X-Spam-Level: X-Spam-Status: No, score=-1.0 required=3.0 tests=ALL_TRUSTED autolearn=unavailable version=3.3.2 X-Spam-HAM-Report: * -1.0 ALL_TRUSTED Passed through trusted hosts only via SMTP Received: from [192.168.2.31] (ppp-93-104-7-39.dynamic.mnet-online.de [93.104.7.39]) (using TLSv1 with cipher ECDHE-RSA-AES256-SHA (256/256 bits)) (No client certificate requested) (Authenticated sender: johannes@schlueters.de) by mail.experimentalworks.net (Postfix) with ESMTPSA id 080FE41CCF; Thu, 28 Aug 2014 18:50:02 +0200 (CEST) To: Sebastian Bergmann Cc: internals@lists.php.net In-Reply-To: <53FEE35A.7010402@php.net> References: <53FEE18E.9070900@php.net> <53FEE35A.7010402@php.net> Content-Type: text/plain; charset="UTF-8" Date: Thu, 28 Aug 2014 18:48:55 +0200 Message-ID: <1409244535.6881.59.camel@guybrush> Mime-Version: 1.0 X-Mailer: Evolution 2.30.3 Content-Transfer-Encoding: 7bit Subject: Re: [PHP-DEV] SipHash From: johannes@schlueters.de (Johannes =?ISO-8859-1?Q?Schl=FCter?=) On Thu, 2014-08-28 at 10:07 +0200, Sebastian Bergmann wrote: > Am 28.08.2014 um 10:04 schrieb Pierre Joye: > > ext/hash can have it anyway. I did not look at it if it makes sense to > > use it in other parts. > > Sorry for not bein more clear: yes, I was thinking about adding it to > ext/hash, of course. It might make sense, though, to evaluate whether > it can also be used internally. Other languages seem to have switched > their hashtable implementation to SipHash. Try it out. Mind that we are doing quite few more hash operations than other languages. I doubt barely anybody here has the maths background to predict impact on hash calculation performance and conflict ratio and even then only a test and analysis of different benchmarks will tell the truth. johannes