[gnugo-devel] dfa transformation optimization

[Paul Pogonyshev]

current sizes od dfa databases:

dfa for aa_attackpat
size: 3 kB for 23 patterns(325 states)
---------------------------
dfa for owl_attackpat
size: 94 kB for 349 patterns(9560 states)
---------------------------
dfa for owl_vital_apat
size: 9 kB for 55 patterns(962 states)
---------------------------
dfa for owl_defendpat
size: 392 kB for 448 patterns(39934 states)

at least owl_defendpat can be improved significantly (3-4 times)
and this database is the one that does matter since it's the
largest one.  when dfa optimization was first implemented, it
gave about 2% speedup.  we the current state of .dtr files we
can probably hope for more than 1%.

are we going to have a tuning period before 3.4?  it is better to
do optimization after all dfa patterns are in.

Paul