<div dir="ltr"><br><div class="gmail_quote">---------- Forwarded message ----------<br>From: <b class="gmail_sendername">Shlomi Fish <a href="mailto:shlomif@shlomifish.org">shlomif@shlomifish.org</a> [fc-solve-discuss]</b> <span dir="ltr"><<a href="mailto:fc-solve-discuss@yahoogroups.com">fc-solve-discuss@yahoogroups.com</a>></span><br>Date: Sat, Mar 17, 2018 at 2:28 AM<br>Subject: 4.4% Speed Optimisation of Freecell Solver by Converting the Hash Function to xxHash<br>To: Freecell Solving Discussions <<a href="mailto:fc-solve-discuss@yahoogroups.com">fc-solve-discuss@yahoogroups.com</a>><br><br><br>
<u></u>
<div style="background-color:#fff">
<span style="display:none"> </span>
<div id="m_1556525365372800170ygrp-mlmsg">
<div id="m_1556525365372800170ygrp-msg">
<div id="m_1556525365372800170ygrp-text">
<p>Hi all!<br>
<br>
I attended a discussion on ##programming on freenode where someone was looking<br>
for a fast non-crypto hash function and someone recommended Murmur hash, and<br>
someone else said that xxHash was even faster -<br>
<a href="https://cyan4973.github.io/xxHash/" target="_blank">https://cyan4973.github.io/<wbr>xxHash/</a> .<br>
<br>
I decided to try it today, and converted check_and_add_state.c to use it, which<br>
yielded this speed improvement:<br>
<br>
shlomif[fcs]:$trunk/fc-solve/<wbr>B$ improvement-percent from 3.46807980537415 to<br>
3.32178711891174<br>
<br>
4.40403557559514%<br>
<br>
That is impressive and was not a lot of work.<br>
<br>
the previous hash we used was based on the old perl 5 hash function. So if you<br>
are looking for a fast hash function, make sure you take a look at xxHash.<br>
<br>
Regards,<br>
<br>
Shlomi<br>
<br>
-- <br>
------------------------------<wbr>----------------------------<br>
Shlomi Fish <a href="http://www.shlomifish.org/" target="_blank">http://www.shlomifish.org/</a><br>
<a href="http://www.shlomifish.org/humour/bits/New-versions-of-the-GPL/" target="_blank">http://www.shlomifish.org/<wbr>humour/bits/New-versions-of-<wbr>the-GPL/</a><br>
<br>
Chuck Norris was the 1,000,000,000th viewer of the Gangnam Style video on<br>
YouTube. — <a href="http://www.shlomifish.org/humour/bits/facts/Chuck-Norris/" target="_blank">http://www.shlomifish.org/<wbr>humour/bits/facts/Chuck-<wbr>Norris/</a><br>
<br>
Please reply to list if it's a mailing list post - <a href="http://shlom.in/reply" target="_blank">http://shlom.in/reply</a> .<br>
</p>
</div>
<div style="color:#fff;height:0">__._,_.___</div>
<div style="clear:both"> </div>
<div id="m_1556525365372800170fromDMARC" style="margin-top:10px">
<hr style="height:2px;border-width:0;color:#e3e3e3;background-color:#e3e3e3">
Posted by: Shlomi Fish <<a href="mailto:shlomif@shlomifish.org" target="_blank">shlomif@shlomifish.org</a>> <hr style="height:2px;border-width:0;color:#e3e3e3;background-color:#e3e3e3">
</div>
<div style="clear:both"> </div>
<table style="margin-top:10px;margin-bottom:10px;color:#2d50fd" cellspacing="4px">
<tbody>
<tr>
<td style="font-size:12px;font-family:arial;font-weight:bold;padding:7px 5px 5px">
<a style="text-decoration:none;color:#2d50fd" href="https://groups.yahoo.com/neo/groups/fc-solve-discuss/conversations/messages/1573;_ylc=X3oDMTJwczllbXViBF9TAzk3MzU5NzE0BGdycElkAzI4MTMwNDIEZ3Jwc3BJZAMxNzA1MDA2NDk3BG1zZ0lkAzE1NzMEc2VjA2Z0cgRzbGsDcnBseQRzdGltZQMxNTIxMjQ2NTE3?act=reply&messageNum=1573" target="_blank">Reply via web post</a>
</td>
<td>•</td>
<td style="font-size:12px;font-family:arial;padding:7px 5px 5px">
<a href="mailto:shlomif@shlomifish.org?subject=Re%3A%204%2E4%25%20Speed%20Optimisation%20of%20Freecell%20Solver%20by%20Converting%20the%20Hash%20Function%20to%20xxHash" style="text-decoration:none;color:#2d50fd" target="_blank">
Reply to sender </a>
</td>
<td>•</td>
<td style="font-size:12px;font-family:arial;padding:7px 5px 5px">
<a href="mailto:fc-solve-discuss@yahoogroups.com?subject=Re%3A%204%2E4%25%20Speed%20Optimisation%20of%20Freecell%20Solver%20by%20Converting%20the%20Hash%20Function%20to%20xxHash" style="text-decoration:none;color:#2d50fd" target="_blank">
Reply to group </a>
</td>
<td>•</td>
<td style="font-size:12px;font-family:arial;padding:7px 5px 5px">
<a href="https://groups.yahoo.com/neo/groups/fc-solve-discuss/conversations/newtopic;_ylc=X3oDMTJlbzU5ZTN2BF9TAzk3MzU5NzE0BGdycElkAzI4MTMwNDIEZ3Jwc3BJZAMxNzA1MDA2NDk3BHNlYwNmdHIEc2xrA250cGMEc3RpbWUDMTUyMTI0NjUxNw--" style="text-decoration:none;color:#2d50fd" target="_blank">Start a New Topic</a>
</td>
<td>•</td>
<td style="font-size:12px;font-family:arial;padding:7px 5px 5px;color:#2d50fd">
<a href="https://groups.yahoo.com/neo/groups/fc-solve-discuss/conversations/topics/1573;_ylc=X3oDMTM0OHE4cDJsBF9TAzk3MzU5NzE0BGdycElkAzI4MTMwNDIEZ3Jwc3BJZAMxNzA1MDA2NDk3BG1zZ0lkAzE1NzMEc2VjA2Z0cgRzbGsDdnRwYwRzdGltZQMxNTIxMjQ2NTE3BHRwY0lkAzE1NzM-" style="text-decoration:none;color:#2d50fd" target="_blank">Messages in this topic</a>
(1)
</td>
</tr>
</tbody>
</table>
<div id="m_1556525365372800170megaphoneModule">
<hr style="height:2px;border-width:0;color:#e3e3e3;background-color:#e3e3e3">
<div>
<div class="m_1556525365372800170stream" style="margin-bottom:10px">
<div style="background-color:white">
<div class="m_1556525365372800170sn-img" style="display:inline"><img name="m_1556525365372800170_tn_file" style="padding:0px 10px;vertical-align:top;margin-top:5px" src="https://s.yimg.com/ru/static/images/yg/img/megaphone/1464031581_phpFA8bON" width="82" height="82"></div>
<div class="m_1556525365372800170mod-txt" style="display:inline-block">
<a rel="nofollow" name="m_1556525365372800170_sub_url" href="https://yho.com/1wwmgg" style="color:#0000ff;display:block;margin-left:5px;text-decoration:none" target="_blank"><span style="font-size:15px">Have you tried the highest rated email app?</span></a>
<div style="max-width:530px;padding:2px 5px">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.</div>
</div>
</div>
</div> </div>
<hr style="height:2px;border-width:0;color:#e3e3e3;background-color:#e3e3e3">
</div>
<div id="m_1556525365372800170ygrp-vital" style="background-color:#f2f2f2;font-family:Verdana;font-size:10px;margin-bottom:10px;padding:10px">
<span id="m_1556525365372800170vithd" style="font-weight:bold;color:#333;text-transform:uppercase"><a href="https://groups.yahoo.com/neo/groups/fc-solve-discuss/info;_ylc=X3oDMTJlaDA4dW04BF9TAzk3MzU5NzE0BGdycElkAzI4MTMwNDIEZ3Jwc3BJZAMxNzA1MDA2NDk3BHNlYwN2dGwEc2xrA3ZnaHAEc3RpbWUDMTUyMTI0NjUxNw--" style="text-decoration:none" target="_blank">Visit Your Group</a></span>
<ul style="list-style-type:none;margin:0;padding:0;display:inline">
</ul>
</div>
<div id="m_1556525365372800170ft" style="font-family:Arial;font-size:11px;margin-top:5px;padding:0 2px 0 0;clear:both">
<a href="https://groups.yahoo.com/neo;_ylc=X3oDMTJkanU3Nmh1BF9TAzk3MzU5NzE0BGdycElkAzI4MTMwNDIEZ3Jwc3BJZAMxNzA1MDA2NDk3BHNlYwNmdHIEc2xrA2dmcARzdGltZQMxNTIxMjQ2NTE3" style="float:left" target="_blank"><img src="http://l.yimg.com/ru/static/images/yg/img/email/new_logo/logo-groups-137x15.png" alt="Yahoo! Groups" style="border:0" width="137" height="15"></a>
<div style="color:#747575;float:right"> • <a href="https://info.yahoo.com/privacy/us/yahoo/groups/details.html" style="text-decoration:none" target="_blank">Privacy</a> • <a href="mailto:fc-solve-discuss-unsubscribe@yahoogroups.com?subject=Unsubscribe" style="text-decoration:none" target="_blank">Unsubscribe</a> • <a href="https://info.yahoo.com/legal/us/yahoo/utos/terms/" style="text-decoration:none" target="_blank">Terms of Use</a> </div>
</div>
<br>
</div>
<div id="m_1556525365372800170ygrp-sponsor" style="width:160px;float:right;clear:none;margin:0 0 25px 0;background:#fff">
<div id="m_1556525365372800170ygrp-reco">
</div>
</div>
<div style="clear:both;color:#fff;font-size:1px">.</div>
</div>
<img src="http://geo.yahoo.com/serv?s=97359714/grpId=2813042/grpspId=1705006497/msgId=1573/stime=1521246517" width="1" height="1"> <br>
<img src="http://y.analytics.yahoo.com/fpc.pl?ywarid=515FB27823A7407E&a=10001310322279&js=no&resp=img&cf12=CP" width="1" height="1">
<div style="color:#fff;height:0">__,_._,___</div>
</div>
</div><br><br clear="all"><br>-- <br><div class="gmail_signature" data-smartmail="gmail_signature"><div dir="ltr"><div><div dir="ltr">Shlomi Fish <a href="http://www.shlomifish.org/" target="_blank">http://www.shlomifish.org/</a><br><br>You can never truly appreciate The Gilmore Girls until you've watched it in the original Klingon.<br><br>Please reply to list if it's a mailing list post - <a href="http://shlom.in/reply" target="_blank">http://shlom.in/reply</a> .<br></div></div></div></div>
</div>