[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

reply via email to

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