Re: [gnugo-devel] DFA rewrite

[Evan Berggren Daniel]

On Tue, 3 Sep 2002, Tanguy URVOY wrote:

>
> What about my pathologic example ?
>
> .
> X
>


First, it doesn't happen ;)

Second, 2^20 states is easily indexed in 32 bits.  We just have to hope it
doesn't multiply the size of the state table by 2^20.  Actually, it can't,
since the partial state of the last matches of the example says things
about the matches of larger patterns.

So, it's not so bad.  Just don't add it to the pattern db ;)

Thanks

Evan Daniel