Article View: gnu.chess
Article #5007Re: Speed up UpdatePieceList
From: Vincent Diepeveen
Date: Tue, 24 May 1994 13:51
Date: Tue, 24 May 1994 13:51
46 lines
1830 bytes
1830 bytes
In <2rqmo3$34j@search01.news.aol.com> dsmjl@aol.com (DSMJL) writes:
>In article <CoGEL1.5Ao@cs.ruu.nl>, vdiepeve@cs.ruu.nl (Vincent
>Diepeveen) writes:
>
>The reason the present UpdatePieceList is the way it is goes:
>
>It keeps the piece list in an order that is more effective in keeping
>the
>tree small (efficiency).
Why does there exist a function 'pick' that gets the best
move from the movelist: if all moves are picked, then you have
a bubblesort( after experimenting in my own programm with heapsort,
my conclusion was that this pick function, so bubblesort, was
better as any other sort, as memcpy is the most slowest command on the PC,
except HALT .....-)))
of the list, in both cases it doesn't matter the way it is generated.
Did different persons both carrying different ideas wrote these routines?
Greetings, Vincent Diepeveen.
vdiepeve@cs.ruu.nl
--
+--------------------------------------+
|| email : vdiepeve@cs.ruu.nl ||
|| fidonet: 2:280/206.23 ||
+======================================+
Technical Details
Message-ID:
<CqB7u6.Ftu@cs.ruu.nl>Path:
arc1-ca.pugleaf.net!bga.com!news.sprintlink.net!sundog.tiac.net!usenet.elf.com!rpi!usc!howland.reston.ans.net!EU.net!sun4nl!ruuinf!vdiepeveReferences:
<CoGEL1.5Ao@cs.ruu.nl> <2rqmo3$34j@search01.news.aol.com>Show Full Headers
Complete Article Headers
X-Google-Language: ENGLISH,ASCII-7-bit X-Google-Thread: 10d71d,a6b1257a1c386acf X-Google-Attributes: gid10d71d,public X-Google-ArrivalTime: 1994-05-24 13:42:28 PST Newsgroups: gnu.chess Path: arc1-ca.pugleaf.net!bga.com!news.sprintlink.net!sundog.tiac.net!usenet.elf.com!rpi!usc!howland.reston.ans.net!EU.net!sun4nl!ruuinf!vdiepeve From: vdiepeve@cs.ruu.nl (Vincent Diepeveen) Subject: Re: Speed up UpdatePieceList Message-ID: <CqB7u6.Ftu@cs.ruu.nl> Sender: usenet@cs.ruu.nl (Six O'Clock News) Organization: Utrecht University, Dept. of Computer Science References: <CoGEL1.5Ao@cs.ruu.nl> <2rqmo3$34j@search01.news.aol.com> Date: Tue, 24 May 1994 13:51:42 GMT Lines: 46