Hi all!
I attended a discussion on ##programming on freenode where someone was looking
for a fast non-crypto hash function and someone recommended Murmur hash, and
someone else said that xxHash was even faster -
https://cyan4973.github.io/xxHash/ .
I decided to try it today, and converted check_and_add_state.c to use it, which
yielded this speed improvement:
shlomif[fcs]:$trunk/fc-solve/B$ improvement-percent from 3.46807980537415 to
3.32178711891174
4.40403557559514%
That is impressive and was not a lot of work.
the previous hash we used was based on the old perl 5 hash function. So if you
are looking for a fast hash function, make sure you take a look at xxHash.
Regards,
Shlomi
--
-----------------------------------------------------------------
Shlomi Fish http://www.shlomifish.org/
http://www.shlomifish.org/humour/bits/New-versions-of-the-GPL/
Chuck Norris was the 1,000,000,000th viewer of the Gangnam Style video on
YouTube. — http://www.shlomifish.org/humour/bits/facts/Chuck-Norris/
Please reply to list if it's a mailing list post - http://shlom.in/reply .
Received on Sat Mar 17 2018 - 00:28:36 IST