[PHP-DEV] New HashTable implementation?

2016-04-28 Thread Matt Wilmas
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 half-dozen of them (including Murmur3) that were simple enough to quickly toss in. The result?

Re: [PHP-DEV] New HashTable implementation?

2016-04-28 Thread Matt Wilmas
Now, after seeing Bogdan's hash optimization idea last month [2], and reading Nikita's blog post [3] again, I had some ideas I'd like to try -- assuming nobody else is planning major changes. :-) Besides Nikita, I'm addressing Dmitry and Xinchen because your names are on some minor hash items on

Re: [PHP-DEV] New HashTable implementation?

2016-04-28 Thread Bob Weinand
Hey, > Am 29.4.2016 um 02:04 schrieb Matt Wilmas : > > 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 half-dozen of > them (including

Re: [PHP-DEV] New HashTable implementation?

2016-04-28 Thread Yasuo Ohgaki
On Fri, Apr 29, 2016 at 9:04 AM, Matt Wilmas wrote: > 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 half-dozen of > them (including Murmur3) that

Re: [PHP-DEV] New HashTable implementation?

2016-04-29 Thread Jared Williams
On Thu, 2016-04-28 at 19:04 -0500, 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 half-dozen > of > them (includi