[xml] experimenting with the hash

attached is a patch that replaces the hash function in libxml2 with
another. It is my hope that the more work done per character during
hashing will pay off in more even disribution of the keys and thus less
collisions and cache misses. It did perfome slightly better than the
existing one for me. The function won't hash strings that are permutations
of each other to the same value.

I would be very interested if people tried it on a variety of machines and
sent me the results.

The function is from a paper by Ramakrishna and Zobel titled "Perfomance
in Practice of String Hashing Function". You can get it in citeseer.


        you'll rescue me right?
        in the exact same way that they never did
        i'll be happy right?
        when your healing powers kick in

Attachment: hashp1
Description: Text document

[Date Prev][Date Next]   [Thread Prev][Thread Next]   [Thread Index] [Date Index] [Author Index]