[Top][All Lists]

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

Re: [gnugo-devel] DFA rewrite

From: Evan Berggren Daniel
Subject: Re: [gnugo-devel] DFA rewrite
Date: Tue, 3 Sep 2002 09:49:04 -0400 (EDT)

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 ;)


Evan Daniel

reply via email to

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