Re: zend_fast_hash

I'll try and take a look at it more closely in the next couple of days. I've been wanting to make a fast hash for a while for the parts of PHP which don't need the goodies in the existing one. A few things which I saw right away: a) You can allocate the key as part of the hash element. This will save you an emalloc() per insertion and an efree() per deletion (we do this in zend_hash.*). b) Instead of using modulo (%) you can use bit arithmetic like in zend_hash.*. The hash function is supposed to be good enough. Wanna write up a new patch? Thans, Andi At 09:33 AM 5/21/2003 -0400, Sterling Hughes wrote:

Hi, I've implemented a very lightweight, efficient hash table for zend engine 2. This is a table that's appropriate for usage in many of the areas where then Zend hash table implementation is unnecessarily complex (which is pretty much everywhere except for PHP arrays themselves.) I've attached the implementation, and a patch which integrates the new hashtable implementation with Zend, including a "case-study," where I've converted over EG(included_files) to use the new hashtable implementation. Right now the hash table code is very simple, as its just there for initial perusal, it can of course be improved upon. So, when can I integrate it? ;-) -Sterling -- "A business that makes nothing but money is a poor kind of business."

    - Henry Ford