---------- Forwarded message ---------- From: Shlomi Fish shlo...@shlomifish.org [fc-solve-discuss] < fc-solve-disc...@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-disc...@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 <shlo...@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 <shlo...@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-disc...@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-unsubscr...@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 .
_______________________________________________ Linux-il mailing list Linux-il@cs.huji.ac.il http://mailman.cs.huji.ac.il/mailman/listinfo/linux-il
