Re: Re: another fix for max_input_vars.
| From: | Rasmus Lerdorf | Date: | Thu, 05 Jan 2012 07:57:52 +0000 |
| Subject: | Re: Re: another fix for max_input_vars. | ||
| References: | 1 2 3 4 5 6 7 8 9 10 11 12 13 14 15 16 17 18 19 20 | Groups: | php.internals |
| Request: | Send a blank email to internals+get-57229@lists.php.net to get a copy of this message | ||
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