[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [gnugo-devel] Post 3.4 cleaning
From: |
Evan Berggren Daniel |
Subject: |
Re: [gnugo-devel] Post 3.4 cleaning |
Date: |
Mon, 7 Jul 2003 17:20:30 -0400 (EDT) |
On Mon, 7 Jul 2003, Paul Pogonyshev wrote:
> * prerotated dfas. although that is relatively new code, it has
> never been used and is extremely unlikely to ever be used at all.
> prerotated dfas are *huge*. with the (no longer) experimental
> builder i managed to build such a dfa for owl_defendpats.db. it
> took over a minute to build and was about 35-40 megabytes. and
> it cannot be optimized with iterational optimizer in principle.
>
> in addition, support for pre rotated dfas requires nasty extra
> code in do_dfa_matchpat() and already overbloated mkpat.c.
I can see a potential use with partially prerotated dfas to reduce the
number of passes from 8 to 4, for example. This might strike a useful
balance between speed and size. However, the odds of my actually doing
anything like that in the forseeable future are slim to none, so I won't
object to either removing or keeping the code.
Oh yeah, I'm back from vacation now too :)
Evan Daniel