Hi all!
I recently implemented a series of speed up commits that made fcs_is_parent use
a pre-compiled boolean lookup table. See:
*
https://github.com/shlomif/fc-solve/tree/is-parent-lookup-array-optimization-test
I hoped to go below 7.25seconds (which was slightly below the previous record),
but then found out it also went below 7.20 seconds. I was so happy that there
were tears in my eyes:
+7.1886239051818s
+
+ Highlight: the lookup array for fcs_is_parent_card().
+
+<DUMP>
+Started at 1490135132.729481
+Started at 1490135132.729481
+Started at 1490135132.729481
+Unsolved Board No. 11982 at 1490135135.768355
+Started at 1490135132.729481
+Started at 1490135132.729481
+Reached Board No. 4000 at 1490135133.660831 (total_num_iters=1413271)
+Reached Board No. 8000 at 1490135134.555633 (total_num_iters=2787181)
+Reached Board No. 12000 at 1490135135.421703 (total_num_iters=4123941)
+Reached Board No. 16000 at 1490135136.407103 (total_num_iters=5599888)
+Reached Board No. 20000 at 1490135137.309740 (total_num_iters=6984235)
+Reached Board No. 24000 at 1490135138.160862 (total_num_iters=8302682)
+Reached Board No. 28000 at 1490135139.020557 (total_num_iters=9636225)
+Finished at 1490135139.918105 (total_num_iters=11017439)
+</DUMP>
https://github.com/shlomif/fc-solve/commit/4b1dc3fa3115a7f96ca1924a52b2353cdfc94af3
Now I'll need to figure out how to go below 7.10s and 7s.
Note that this speedup is only available for FCS_FREECELL_ONLY for now.
Regards,
Shlomi Fish
Received on Mon Mar 27 2017 - 12:51:08 IDT