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
Folkert van Heusden



Joined: 14 Mar 2008
Posts: 67
Location: Gouda, the Netherlands
PostPost subject: Re: broken?    Posted: Sun Jul 08, 2012 7:35 pm Reply to topic Reply with quote
Quote:
Quote:
Ran it through a profiler (http://yourkit.com/) and the current implementation can't be made faster.


Would you wager on that?


Without an algorithm change, I sincerely doubt it.

Quote:
Quote:
Code:
 final List<Move> moves = scene.getMoveList(side);
...
final Move currentMove = moves.get(index);


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.


getMoveList returns an 'ArrayList'-object which sould have O(1) speed.
_________________
http://www.vanheusden.com/pos/ - takes 'experimental' to a whole new level
Back to top
View user's profile Send private message Send e-mail Visit poster's website AIM Address Yahoo Messenger MSN Messenger
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