Newsgroups: php.internals
Path: news.php.net
Xref: news.php.net php.internals:57229
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 29676 invoked from network); 5 Jan 2012 07:57:58 -0000
Received: from unknown (HELO lists.php.net) (127.0.0.1)
  by localhost with SMTP; 5 Jan 2012 07:57:58 -0000
Authentication-Results: pb1.pair.com smtp.mail=rasmus@lerdorf.com; spf=permerror; sender-id=unknown
Authentication-Results: pb1.pair.com header.from=rasmus@lerdorf.com; 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:33795] helo=mail-iy0-f170.google.com)
	by pb1.pair.com (ecelerity 2.1.1.9-wez r(12769M)) with ESMTP
	id 26/85-28877-508550F4 for <internals@lists.php.net>; Thu, 05 Jan 2012 02:57:57 -0500
Received: by iafj26 with SMTP id j26so582206iaf.29
        for <internals@lists.php.net>; Wed, 04 Jan 2012 23:57:55 -0800 (PST)
Received: by 10.50.168.2 with SMTP id zs2mr1176099igb.21.1325750274924;
        Wed, 04 Jan 2012 23:57:54 -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 r18sm198607066ibh.4.2012.01.04.23.57.52
        (version=SSLv3 cipher=OTHER);
        Wed, 04 Jan 2012 23:57:53 -0800 (PST)
Message-ID: <4F055800.9080502@lerdorf.com>
Date: Wed, 04 Jan 2012 23:57:52 -0800
User-Agent: Mozilla/5.0 (X11; Linux x86_64; rv:8.0) Gecko/20111124 Thunderbird/8.0
MIME-Version: 1.0
To: Laruence <laruence@php.net>
CC: Stas Malyshev <smalyshev@sugarcrm.com>, 
 "internals@lists.php.net" <internals@lists.php.net>
References: <CABBJUpc7T2QZm8QiitQ0wZ5RsY=3Jwy_UERSvLT9unNYtJ1mZA@mail.gmail.com> <4F04A172.7080509@sugarcrm.com> <CAH-PCH5BUsrXKLtk6JWCOA8d5+2DxSke3UAnbBraJyGP-YnQnA@mail.gmail.com> <4F04AA8E.6020701@sugarcrm.com> <CAH-PCH6YH3ZxH5XzEm6+gsikaHjyL-pdHyAs=OnFhWqHk0CctQ@mail.gmail.com> <4F04AD6D.80608@php.net> <CAF+90c-6XrWJnL4vOQjjPm=N=fWrMy31wHOeXGccv+KRq5DrVw@mail.gmail.com> <4F04B071.8080102@php.net> <CAKxcST9NhATxVLrOVP9h2Qy9GfuuzreeVMBtH0EqdZf7jPhytg@mail.gmail.com> <4F04B44D.6080208@thelounge.net> <4F04BCF9.30802@lerdorf.com> <CAH-PCH5NLbDH9K3abJ70Z0AMjfwRNcjk5xE6aSs4cvpBR2_k5Q@mail.gmail.com> <4F04BF63.5060309@lerdorf.com> <4F04C427.9050202@sugarcrm.com> <4F04C920.9050105@lerdorf.com> <4F04CB0D.6040703@lerdorf.com> <CABBJUpcXFChrODjdXzhm-_qLZ7sNSQNAEWCJY_BCvXAWPxbPaA@mail.gmail.com> <4F054CB0.6070202@sugarcrm.com> <4F05517C.5040600@lerdorf.com> <4F055238.1070605@sugarcrm.com> <CABBJUpeBX3yLUq2mTe9Zft5ofUNbfey6Y3+=yh0k+8YQ1Cwo7w@mail.gmail.com>
In-Reply-To: <CABBJUpeBX3yLUq2mTe9Zft5ofUNbfey6Y3+=yh0k+8YQ1Cwo7w@mail.gmail.com>
X-Enigmail-Version: 1.4a1pre
Content-Type: text/plain; charset=UTF-8
Content-Transfer-Encoding: 7bit
Subject: Re: [PHP-DEV] Re: another fix for max_input_vars.
From: rasmus@lerdorf.com (Rasmus Lerdorf)

On 01/04/2012 11:49 PM, Laruence wrote:
> Hi:
>   there is one way  maybe is a good try.
> 
>   when resize hashtable,  we don't just dobule the size,  instead, we
> increase the hashtable size with a random delta
> 
>  what do you think?

Sorry, you lost me. How does that help? The problem is when we collide
on a single hash key the resulting linked list traversion gets longer
and longer as more colliding keys are added to that hashtable. Whether
you double the size or grow it by some other factor doesn't change this.

-Rasmus