Re: [gnugo-devel] double dfas and prerotated dfas

[Evan Berggren Daniel]

On Sun, 3 Aug 2003, Paul Pogonyshev wrote:

> i have implemented "double dfa" (a dfa with two transformations
> of each patterns) only to find that there is nothing good in it.
> it gave less than 1% speedup at the cost of 2.5 - 3 times dfa
> size increase.  with computers becoming faster this will surely
> be a disadvantage and eventually double dfa will be slower.

What was the relative speedup of the DFA code? how big a piece of total
runtime is the DFA code?  If the DFA code becomes a larger part of total
runtime, it might matter; my understanding is that the DFA is a larger
part of total runtime than it used to be, but I haven't verified this.

Evan