Fwd: 4.4% Speed Optimisation of Freecell Solver by Converting the Hash Function to xxHash

[Shlomi Fish]

---------- Forwarded message ----------
From: Shlomi Fish shlomif at shlomifish.org [fc-solve-discuss] <
fc-solve-discuss at yahoogroups.com>
Date: Sat, Mar 17, 2018 at 2:28 AM
Subject: 4.4% Speed Optimisation of Freecell Solver by Converting the Hash
Function to xxHash
To: Freecell Solving Discussions <fc-solve-discuss at yahoogroups.com>




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 .
__._,_.___
------------------------------
Posted by: Shlomi Fish <shlomif at shlomifish.org>
------------------------------
Reply via web post
<https://groups.yahoo.com/neo/groups/fc-solve-discuss/conversations/messages/1573;_ylc=X3oDMTJwczllbXViBF9TAzk3MzU5NzE0BGdycElkAzI4MTMwNDIEZ3Jwc3BJZAMxNzA1MDA2NDk3BG1zZ0lkAzE1NzMEc2VjA2Z0cgRzbGsDcnBseQRzdGltZQMxNTIxMjQ2NTE3?act=reply&messageNum=1573>
• Reply to sender
<shlomif at shlomifish.org?subject=Re%3A%204%2E4%25%20Speed%20Optimisation%20of%20Freecell%20Solver%20by%20Converting%20the%20Hash%20Function%20to%20xxHash>
• Reply to group
<fc-solve-discuss at yahoogroups.com?subject=Re%3A%204%2E4%25%20Speed%20Optimisation%20of%20Freecell%20Solver%20by%20Converting%20the%20Hash%20Function%20to%20xxHash>
• Start a New Topic
<https://groups.yahoo.com/neo/groups/fc-solve-discuss/conversations/newtopic;_ylc=X3oDMTJlbzU5ZTN2BF9TAzk3MzU5NzE0BGdycElkAzI4MTMwNDIEZ3Jwc3BJZAMxNzA1MDA2NDk3BHNlYwNmdHIEc2xrA250cGMEc3RpbWUDMTUyMTI0NjUxNw-->
• Messages in this topic
<https://groups.yahoo.com/neo/groups/fc-solve-discuss/conversations/topics/1573;_ylc=X3oDMTM0OHE4cDJsBF9TAzk3MzU5NzE0BGdycElkAzI4MTMwNDIEZ3Jwc3BJZAMxNzA1MDA2NDk3BG1zZ0lkAzE1NzMEc2VjA2Z0cgRzbGsDdnRwYwRzdGltZQMxNTIxMjQ2NTE3BHRwY0lkAzE1NzM->
(1)
------------------------------
Have you tried the highest rated email app? <https://yho.com/1wwmgg>
With 4.5 stars in iTunes, the Yahoo Mail app is the highest rated email app
on the market. What are you waiting for? Now you can access all your
inboxes (Gmail, Outlook, AOL and more) in one place. Never delete an email
again with 1000GB of free cloud storage.
------------------------------
Visit Your Group
<https://groups.yahoo.com/neo/groups/fc-solve-discuss/info;_ylc=X3oDMTJlaDA4dW04BF9TAzk3MzU5NzE0BGdycElkAzI4MTMwNDIEZ3Jwc3BJZAMxNzA1MDA2NDk3BHNlYwN2dGwEc2xrA3ZnaHAEc3RpbWUDMTUyMTI0NjUxNw-->


[image: Yahoo! Groups]
<https://groups.yahoo.com/neo;_ylc=X3oDMTJkanU3Nmh1BF9TAzk3MzU5NzE0BGdycElkAzI4MTMwNDIEZ3Jwc3BJZAMxNzA1MDA2NDk3BHNlYwNmdHIEc2xrA2dmcARzdGltZQMxNTIxMjQ2NTE3>
• Privacy <https://info.yahoo.com/privacy/us/yahoo/groups/details.html> •
Unsubscribe
<fc-solve-discuss-unsubscribe at yahoogroups.com?subject=Unsubscribe> • Terms
of Use <https://info.yahoo.com/legal/us/yahoo/utos/terms/>

.

__,_._,___



-- 
Shlomi Fish http://www.shlomifish.org/

You can never truly appreciate The Gilmore Girls until you've watched it in
the original Klingon.

Please reply to list if it's a mailing list post - http://shlom.in/reply .
-------------- next part --------------
An HTML attachment was scrubbed...
URL: <http://mailman.cs.huji.ac.il/pipermail/linux-il/attachments/20180317/729fb792/attachment-0001.html>