[Top][All Lists]

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

Re: [gnugo-devel] DFA suggestions

From: Tanguy URVOY
Subject: Re: [gnugo-devel] DFA suggestions
Date: Mon, 30 Sep 2002 10:06:38 +0200

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 Urvoy

reply via email to

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