Version Update: GARSP 5.13 (32 bit)
-
User notes
-
-
Added routines to speed code over 50% faster than v5.12
-
Added signal control (Control-C / Control-Break)
-
Added a CRC check for the choose file
-
Added runtime options to change priority as needed
-
Added memory mapping option for Win95/NT users. (This allows you to treat
the actual choose file as a seperate swap file ... so if you would normally
use the swap, it will be much faster since Windows does not need to "write"
the data when swapping, it only needs to "read" it back when swapping back
in).
-
Programmer notes
-
Unrolled the main loop by number of bitmaps required
-
Unrolled more than required too! (see DD variable) Requires
testing for golombness after rulers found
-
Moved s=32 problem inside the upper loop to save tests later
-
Added a #define for operations that can be either + or | (can be used to
confirm no errors)
-
NOTE: if your compiler has ability to find highest set bit, you can improve
code a lot, Email me!
-
NOTE: the single lookup of the "limit" in recursion2() takes over 13% of
total CPU time! (I take this as a sign that we've optimized the rest
of the code pretty well!)
-
Performance notes
-
~50% faster than GARSP 5.12; 4 times faster than GVANT.
-
The performance boost depends on what MAXBITS you use.
-
The greatest benefit is for those who have limited RAM (i.e., smaller MAXBITS
settings).
-
Performance of GARSP 5.13 relative to GVANT (used as a baseline) is ~ MAXBITS/5.
E.g. with MAXBITS=20, it is 4 times faster. You may not see this reflected
in the nodes/second because the nodes searched also varies with MAXBITS,
but the total search time for a given stub range will ~ = GVANT's time *
5 / MAXBITS.
We are in the midst of uploading new binaries at
the File Downloads page. If the
v5.13 binary for your OS is not available yet, check back in a day or so!
Note: the web based GD is not yet set up
to handle the 5.13 uploads, so hold onto your 5.13 outputs for a week or
so to give David L time to upgrade the GD!!!
OK ... Now download
garsp_32.txt
(v5.13) and try it out!
[Click Here]
to go back to home page.
This page last updated (by
M.Garry) on March 28, 1998.