Hi all,
here is a report on what's new in the master branch of the fc-solve git
repository:
https://bitbucket.org/shlomif/fc-solve/changesets
The first major change is the introduction of the --flares-iters-factor (or
"-fif") for short flag. Reading from USAGE.txt:
<QUOTE>
-fif [factor] , --flares-iters-factor [factor]
~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~~
Sets a global, floating-point number, factor to multiply all the iterations
counts in the flares plans. The higher it is, the longer the scans will take,
but there is a greater chance more of them will succeed, and, as a result,
the solution may be shorter.
As an example, the following:
------------
--flares-plan "Run:500_at_MyFlare,Run:2000_at_FooFlare" --flares-iters-factor 2
------------
Is equivalent to:
------------
--flares-plan "Run:1000_at_MyFlare,Run:4000_at_FooFlare"
------------
while:
------------
--flares-plan "Run:500_at_MyFlare,Run:2000_at_FooFlare" --flares-iters-factor 0.5
------------
Is equivalent to:
------------
--flares-plan "Run:250_at_MyFlare,Run:1000_at_FooFlare"
------------
</QUOTE>
After I added that, I noticed that when running:
[CMD_LINE]
./freecell-solver-fc-pro-range-solve 1 32000 1 -l mfi --flares-choice fcpro
-fif 10
[/CMD_LINE]
the executable consumed a lot of memory (over 20% of my 8 GB of RAM). So I
decided to recycle the various instances inside each flare, right after they
were not needed, i.e: yielded a solution or could not solve the deal. This
turned out to be relatively tricky to implement, but I was able to do it, and
now it consumes only 10% of my computer's RAM. I expected a more dramatic
saving, but I guess it was still worth it.
Cheers,
Shlomi Fish
--
-----------------------------------------------------------------
Shlomi Fish http://www.shlomifish.org/
Optimising Code for Speed - http://shlom.in/optimise
If a million Shakespeares had to write together, they would write like a monkey.
— based on Stephen Wright, via Nadav Har’El.
Please reply to list if it's a mailing list post - http://shlom.in/reply .
Received on Mon Nov 26 2012 - 04:51:15 IST