Article View: gnu.chess
Article #5023Re: Speed up UpdatePieceList
From: Chua Kong Sian
Date: Sat, 28 May 1994 01:45
Date: Sat, 28 May 1994 01:45
21 lines
1678 bytes
1678 bytes
Chua Kong Sian (nsrccks@leonis.nus.sg) wrote: : As for the UpdatePieceList() routine, it is divided into 2 parts. : One part is when a capture move is unmade. In this case, the captured : piece is simply placed right at the end of the list. The other part : is when a capture move is made. In the current implementation, if the : captured piece lies in the middle of the list, all the pieces after : it is shifted up to fill the empty slot. This is of course inefficient. : It would be easier if the piece at the end of the slot is moved to the : empty slot. : Note the the order of the pieces in the PieceList does not affect the : move ordering significantly. : I will try to see if I can speed up the UpdatePieceList() routine and : post a patch and some reports here. After taking a look at the pl70 code, I discovered that the change has already been implemented. This means that UpdatePieceList is pretty efficient as it is. Kong Sian
Technical Details
Message-ID:
<2s67n7$he7@nuscc.nus.sg>Path:
arc1-ca.pugleaf.net!gmd.de!nntp.gmd.de!newsserver.jvnc.net!raffles.technet.sg!nuscc.nus.sg!nsrccksReferences:
<CoGEL1.5Ao@cs.ruu.nl> <2rqmo3$34j@search01.news.aol.com> <DSPENCER.94May26114347@mproj.retix.com> <2s678r$h7m@nuscc.nus.sg>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-27 20:22:07 PST Path: arc1-ca.pugleaf.net!gmd.de!nntp.gmd.de!newsserver.jvnc.net!raffles.technet.sg!nuscc.nus.sg!nsrccks From: nsrccks@leonis.nus.sg (Chua Kong Sian) Newsgroups: gnu.chess Subject: Re: Speed up UpdatePieceList Date: 28 May 1994 01:45:11 GMT Organization: National University of Singapore Lines: 21 Message-ID: <2s67n7$he7@nuscc.nus.sg> References: <CoGEL1.5Ao@cs.ruu.nl> <2rqmo3$34j@search01.news.aol.com> <DSPENCER.94May26114347@mproj.retix.com> <2s678r$h7m@nuscc.nus.sg> NNTP-Posting-Host: leonis.nus.sg X-Newsreader: TIN [version 1.2 PL0]