Newsgroups: php.internals
Path: news.php.net
Xref: news.php.net php.internals:57310
Return-Path: <rasmus@lerdorf.com>
Mailing-List: contact internals-help@lists.php.net; run by ezmlm
Delivered-To: mailing list internals@lists.php.net
Received: (qmail 77181 invoked from network); 9 Jan 2012 17:51:50 -0000
Received: from unknown (HELO lists.php.net) (127.0.0.1)
  by localhost with SMTP; 9 Jan 2012 17:51:50 -0000
Authentication-Results: pb1.pair.com header.from=rasmus@lerdorf.com; sender-id=unknown
Authentication-Results: pb1.pair.com smtp.mail=rasmus@lerdorf.com; spf=permerror; sender-id=unknown
Received-SPF: error (pb1.pair.com: domain lerdorf.com from 209.85.210.170 cause and error)
X-PHP-List-Original-Sender: rasmus@lerdorf.com
X-Host-Fingerprint: 209.85.210.170 mail-iy0-f170.google.com  
Received: from [209.85.210.170] ([209.85.210.170:41066] helo=mail-iy0-f170.google.com)
	by pb1.pair.com (ecelerity 2.1.1.9-wez r(12769M)) with ESMTP
	id 86/C6-46289-5392B0F4 for <internals@lists.php.net>; Mon, 09 Jan 2012 12:51:50 -0500
Received: by iafj26 with SMTP id j26so7418374iaf.29
        for <internals@lists.php.net>; Mon, 09 Jan 2012 09:51:47 -0800 (PST)
Received: by 10.42.19.195 with SMTP id d3mr17915951icb.21.1326131506858;
        Mon, 09 Jan 2012 09:51:46 -0800 (PST)
Received: from [192.168.200.5] (c-50-131-44-225.hsd1.ca.comcast.net. [50.131.44.225])
        by mx.google.com with ESMTPS id h9sm253399448ibh.11.2012.01.09.09.51.45
        (version=SSLv3 cipher=OTHER);
        Mon, 09 Jan 2012 09:51:46 -0800 (PST)
Sender: Rasmus Lerdorf <rasmus@lerdorf.com>
Message-ID: <4F0B2931.2060700@php.net>
Date: Mon, 09 Jan 2012 09:51:45 -0800
Organization: PHP Development Team
User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:8.0) Gecko/20111124 Thunderbird/8.0
MIME-Version: 1.0
To: Xinchen Hui <laruence@gmail.com>
CC: Stefan Esser <stefan@nopiracy.de>, Pierre Joye <pierre.php@gmail.com>, 
 PHP internals <internals@lists.php.net>,
 =?UTF-8?B?Sm9oYW5uZXMgU2NobMO8dGVy?= <johannes@schlueters.de>, 
 Laruence <laruence@php.net>
References: <CAEZPtU44aag3z-oGAx+mF1dvr9qF0ZLpdW3pHFWEe0uwbchMBQ@mail.gmail.com> <6268389813742875794@unknownmsgid> <BB121D7B-95AC-4DBB-9D39-5337138AFC77@nopiracy.de> <6614496271356606712@unknownmsgid> <4F0B2091.7080301@php.net> <2146847516644307992@unknownmsgid>
In-Reply-To: <2146847516644307992@unknownmsgid>
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 8bit
Subject: Re: [PHP-DEV] Re: 5.3.9, Hash DoS, release
From: rasmus@php.net (Rasmus Lerdorf)

On 01/09/2012 09:18 AM, Xinchen Hui wrote:
> Sent from my iPhone
> 
> 在 2012-1-10，1:14，Rasmus Lerdorf <rasmus@php.net> 写道：
> 
>> On 01/09/2012 08:50 AM, Xinchen Hui wrote:
>>> Hi:
>>>    I am not sure whether you have understood my point.
>>>
>>>    If an array have more than 1024 buckets in an same bucket
>>> list(same index), there must already be an performance issue.
>>
>> The problem is you really need to consider the source. There are many
>> places where people deal with huge datasets. If they assign it directly
>> they shouldn't hit any limits or we would need some sort of "large
>> array" hint which would be nasty.
> Rasmus:
> 
> Large array ! = Large list
> 
> An array can have million elements withou exceed the limit ion of max
> length of list.

I understand the difference. But large arrays are obviously the ones
that are prone to hitting the collision limits.

-Rasmus