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 -- PHP Internals - PHP Runtime Development Mailing List To unsubscribe, visit: http://www.php.net/unsub.php
