[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
[gnugo-devel] dfa transformation optimization
From: |
Paul Pogonyshev |
Subject: |
[gnugo-devel] dfa transformation optimization |
Date: |
Mon, 30 Jun 2003 23:29:34 +0000 |
User-agent: |
KMail/1.5.9 |
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
- [gnugo-devel] dfa transformation optimization,
Paul Pogonyshev <=