Linked List Vs Array
Posted: 17 Nov 2007, 21:40Is it faster to use linked lists to store move lists as opposed to arrays?
Winboard Forum
Discussions (not only) about Xboard/Winboard, Computer Chess and Chess Programming
http://www.open-aurec.com/wbforum/
Linked List Vs Array
Page 1 of 1
Posted: 17 Nov 2007, 21:40Re: Linked List Vs Array
Posted: 17 Nov 2007, 22:31May depend on what you do with your move lists, but moste likely arrays are faster.
Re: Linked List Vs Array
Posted: 25 Dec 2007, 15:25Hi,
A bit late for a reply... but just for info, when I first started trying to make a chess program, I used linked lists (as per my C++ reference book). The prgram was very slow.
Then, I read some of the open sources out there, and realised the fixed array method was always used, implemented it and saw a 7x speed up in the program.
Richard
A bit late for a reply... but just for info, when I first started trying to make a chess program, I used linked lists (as per my C++ reference book). The prgram was very slow.
Then, I read some of the open sources out there, and realised the fixed array method was always used, implemented it and saw a 7x speed up in the program.
Richard