ChessUSA.com TalkChess.com
Hosted by Your Move Chess & Games
 
 FAQFAQ   SearchSearch   MemberlistMemberlist   UsergroupsUsergroups   RegisterRegister 
 ProfileProfile   Log in to check your private messagesLog in to check your private messages   Log inLog in 

broken?
Post new topic    TalkChess.com Forum Index -> Computer Chess Club: Programming and Technical Discussions Flat
View previous topic :: View next topic  
Author Message
Zong Li



Joined: 12 May 2012
Posts: 13
PostPost subject: Re: broken?    Posted: Sun Jul 08, 2012 7:35 pm Reply to topic Reply with quote
flok wrote:
The move-generator and such has played almost 100.000 games on fics now with 0 crashes and 0 illegal moves.


You have ensured your perft numbers are correct, right?

flok wrote:
It is oo-code so it allocates a new object for each move etc. which is slow. The only solution is better algorithms.


When I switched from move objects to integers in my C# engine, I saw a 5% increase in perft speed, which suggests object allocation probably isn't a bottleneck. Your site says you have some sort of experimental evaluation. If it doesn't show up as 99% in profiling, you have the fun opportunity to make tons of optimizations. ^^

Codesquid wrote:
I'm not familiar with Java lists, but accessing the n-th element of a linked list is typically O(n). I would recommend using an iterator to traverse the list.


Java has LinkedList and ArrayList (c++'s vector). He's probably using the latter.
Back to top
View user's profile Send private message
Display posts from previous:   
Subject Author Date/Time
broken? Folkert van Heusden Sun Jul 08, 2012 5:01 pm
      Re: broken? Tim Kosse Sun Jul 08, 2012 5:43 pm
            Re: broken? Folkert van Heusden Sun Jul 08, 2012 6:13 pm
      Re: broken? Zong Li Sun Jul 08, 2012 5:47 pm
            Re: broken? Folkert van Heusden Sun Jul 08, 2012 6:15 pm
                  Re: broken? Zong Li Sun Jul 08, 2012 6:37 pm
                        Re: broken? Folkert van Heusden Sun Jul 08, 2012 6:53 pm
                              Re: broken? Tim Kosse Sun Jul 08, 2012 7:04 pm
                                    Re: broken? Folkert van Heusden Sun Jul 08, 2012 7:35 pm
                                          Re: broken? Sven Schüle Sun Jul 08, 2012 9:15 pm
                                                Re: broken? Balint Pfliegel Sun Jul 08, 2012 9:56 pm
                                                      Re: broken? Zong Li Sun Jul 08, 2012 11:31 pm
                                                Re: broken? Sven Schüle Sun Jul 08, 2012 11:25 pm
                              Re: broken? Zong Li Sun Jul 08, 2012 7:35 pm
      Re: broken? Sven Schüle Sun Jul 08, 2012 6:01 pm
            Re: broken? Folkert van Heusden Sun Jul 08, 2012 6:25 pm
      Re: broken? Aart Bik Sun Jul 08, 2012 10:22 pm
            Re: broken? Balint Pfliegel Sun Jul 08, 2012 10:40 pm
                  Re: broken? Adam Hair Mon Jul 09, 2012 12:22 am
                  Re: broken? Aart Bik Mon Jul 09, 2012 12:37 am
                        Re: broken? Aart Bik Mon Jul 09, 2012 12:57 am
                        Re: broken? Balint Pfliegel Mon Jul 09, 2012 5:47 am
      Re: broken? Aart Bik Mon Jul 09, 2012 4:45 pm
            Re: broken? Folkert van Heusden Mon Jul 09, 2012 6:35 pm
                  Re: broken? Zong Li Mon Jul 09, 2012 6:49 pm
                        Re: broken? Folkert van Heusden Mon Jul 09, 2012 7:17 pm
Post new topic    TalkChess.com Forum Index -> Computer Chess Club: Programming and Technical Discussions

 
Jump to:  
You cannot post new topics in this forum
You cannot reply to topics in this forum
You cannot edit your posts in this forum
You cannot delete your posts in this forum
You cannot vote in polls in this forum




Powered by phpBB © 2001, 2005 phpBB Group
Enhanced with Moby Threads