Re: [gnugo-devel] DFA suggestions

[Tanguy URVOY]

Arend Bayer wrote:
>
> > Given a speedup by reducing items in the DFA from int to short, I was
> > wondering whether there would be an additional benefit from spending
> > a little more effort at each node (using extra data already in the cache)
> > in order to be able to skip some nodes.
> Hmm, how many bytes are typically in a cache line for x86? 32? If that
> is right, then this would be exactly enough to fit 16 short ints into
> it, i.e. just enough to make two steps (i.e. reading two board
> intersections) at once -- if there wasn't the "attribute".
> 
> Arend

Using 4 transitions from each state of the DFA
should have better cache properties than the actual 5.
Using short integers seems a bit complicated to me.

Tanguy


-- 
-------------------------------------
Tanguy Urvoy http://www.turvoy.fr.st
-------------------------------------