[gnugo-devel] very good news

[Paul Pogonyshev]

i somewhat changed my mind on using the new dfa builder. since optimizing
transformations at database-build time proved to be ungainy (still to slow
even with the new builder), i decided to produce separate file for each of
4 dfa databases which contains suggested transformations.

so, i run mkpat in a new special mode which uses the new builder and
produces such a file. then i feed the standard (since it is completely
reliable) builder with the transformed patterns. results are almost
unbelievably good:

                        states before           states after
owl_defendpats.db            34049                  10249
owl_attackpats.db            24700                   7463
owl_vital_apats.db            1126                    793
aa_attackpats.db               352                    223

the size of dfa database is reduced more than 3 times! i used very many
iterations (10000 for the three smaller databases and many more for
owl_defendpats.db).

actually, the algorithm doesn't need the new builder, but optimization
seems to be much faster with it.

the patch will be ready tomorrow. i don't rotate the patterns yet, only
dfa strings, so produced databases are not usable. i'll also add some
comments.

Paul