[Top][All Lists]

[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]

Re: [gnugo-devel] DFA space savings

From: Dave Denholm
Subject: Re: [gnugo-devel] DFA space savings
Date: 07 Nov 2002 16:44:53 +0000

Trevor Morris <address@hidden> writes:

>   - 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, 
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, 
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


reply via email to

[Prev in Thread] Current Thread [Next in Thread]