Computer Chess Club Archives

Search

Terms

Messages

Subject: Automatic move sorting with piece list

Author: Joseph Tadeusz

Date: 17:51:03 06/02/05

If I reinsert a captured piece into the piece list it is done
so at the beginning. This has the result that the pieces in the
heart of the action move to the front of the list.

I noticed that the resulting order has much better search
performance than without such a list and where pieces are
searched randomly.

It's an unintended but beneficial LRU sorting.

Re: Could someone explain the piece list data structure? Alvaro Jose Povoa Cardoso 00:06:17 06/04/05
- Re: Could someone explain the piece list data structure? Dann Corbit 13:58:10 06/07/05
- Re: Could someone explain the piece list data structure? Joseph Tadeusz 06:28:36 06/04/05
Re: Automatic move sorting with piece list Dann Corbit 19:05:10 06/02/05
- Re: Automatic move sorting with piece list Peter Fendrich 10:05:58 06/03/05
  - Re: Automatic move sorting with piece list Dann Corbit 10:33:52 06/03/05
    - Re: Automatic move sorting with piece list Pallav Nawani 10:46:25 06/03/05
      - Re: Automatic move sorting with piece list Dann Corbit 12:28:27 06/03/05
        
        Re: Automatic move sorting with piece list Dieter Buerssner 14:29:32 06/03/05
        
        Re: Automatic move sorting with piece list James Swafford 12:41:43 06/04/05
        
        Re: Automatic move sorting with piece list Dieter Buerssner 16:10:03 06/04/05
        
        Re: Automatic move sorting with piece list James Swafford 04:53:28 06/05/05
        
        Re: Automatic move sorting with piece list Gian-Carlo Pascutto 00:55:52 06/06/05
        
        Re: Automatic move sorting with piece list Gerd Isenberg 13:38:23 06/03/05
        
        Re: Automatic move sorting with piece list Dann Corbit 17:11:33 06/03/05
        
        Re: Automatic move sorting with piece list Gerd Isenberg 13:56:37 06/04/05
      - Re: Automatic move sorting with piece list Pallav Nawani 10:47:16 06/03/05

This page took 0.01 seconds to execute

Last modified: Thu, 15 Apr 21 08:11:13 -0700

Current Computer Chess Club Forums at Talkchess. This site by Sean Mintz.