[PHP-DEV] RE: New HashTable implementation?

2016-04-29 Thread Andone, Bogdan
> -Original Message- > From: Dmitry Stogov [mailto:dmi...@zend.com] > Sent: Friday, April 29, 2016 10:52 AM > To: Matt Wilmas <php_li...@realplain.com>; internals@lists.php.net > Cc: Nikita Popov <nikita@gmail.com>; Xinchen Hui <larue...@php.net

[PHP-DEV] Re: New HashTable implementation?

2016-04-29 Thread Dmitry Stogov
Hi Matt, I also tried different hash functions (including mumur3) and came to similar result. Faster function but more hash collisions. Actually these collisions occurs not because of different hash values, but because of small hash array size. Also the way we transform hash value into hash

[PHP-DEV] Re: New HashTable implementation?

2016-04-29 Thread Nikita Popov
On Fri, Apr 29, 2016 at 2:04 AM, Matt Wilmas wrote: > Hi all, > > Last June, it was briefly mentioned about changing PHP's string hash > function [1] (DJB33 *seems* pretty horrible, after all, as far as > collisions...). So 8 months ago I tried almost, if not, a