[Top][All Lists]
[Date Prev][Date Next][Thread Prev][Thread Next][Date Index][Thread Index]
Re: [gnugo-devel] connection speedup
From: |
Gunnar Farneback |
Subject: |
Re: [gnugo-devel] connection speedup |
Date: |
Mon, 14 Oct 2002 17:54:27 +0200 |
User-agent: |
EMH/1.14.1 SEMI/1.14.3 (Ushinoya) FLIM/1.14.2 (Yagi-Nishiguchi) APEL/10.3 Emacs/20.7 (sparc-sun-solaris2.7) (with unibyte mode) |
Arend wrote:
> Browsing through the readconnect code to get to know it a little better,
> I found the speed-up below. It stops spreading the queue in
> compute_connection_distances if we have already reached the other string.
> This saves 25% of reading nodes for connection.tst, at the cost of getting
> one additional PASS (overall speedup similar).
I'm not entirely certain that this is safe. Sometimes a supposedly
longer path may turn out to be better. But since it has a substantial
performance effect I think we should try it. If it has complications
we should find out sooner or later.
/Gunnar