Re: [gnugo-devel] DFA space savings

[Dave Denholm]

Trevor Morris <address@hidden> writes:

> http://www.public32.com/games/go/trevor_3_12.3
> 
>   - new struct dfa_rt_t allows different run-time DFA structure from 
> build-time
>   - reduces executable size by 10%
> 

The runtime structure probably doesn't need maxStates, lastState, 
maxIndexes,lastIndex
Or at least, I didn't bother to have them in the version I was playing with.

Probably worth making the state and index arrays const - no effect on executable
size, but core files will be smaller since (I assume) system won't write
const data into core file.


Out of interest, did you measure speed and space-saving by just making next[] 
an array
of short rather than array of int ?

Is it really both faster and smaller to store two char's and combine them, 
rather
than using one short ?


> No speed difference, but the size improvement is probably worth putting
> the patch in anyway.  I believe by using unsigned chars that it will be
> platform independent.  The patch is also a good step towards making other DFA 
> optimization experiments easier.
> 
> Hm... I just noticed that I left in the "__inline", which works fine under 
> both
> VC and Cygwin.  Has anyone who groks configure looked into creating a
> GG_INLINE?  In case I haven't voted, I think it's a good idea.
> 
> -Trevor
> 
> 
> 
> _______________________________________________
> gnugo-devel mailing list
> address@hidden
> http://mail.gnu.org/mailman/listinfo/gnugo-devel

-- 
address@hidden          http://www.insignia.com