[Top][All Lists]

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

[gnugo-devel] very good news

From: Paul Pogonyshev
Subject: [gnugo-devel] very good news
Date: Tue, 4 Feb 2003 03:35:51 +0200
User-agent: KMail/1.4.3

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

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


reply via email to

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