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 

Skipping duplicat moves
Post new topic    TalkChess.com Forum Index -> Computer Chess Club: Programming and Technical Discussions Flat
View previous topic :: View next topic  
Author Message
H.G.Muller



Joined: 10 Mar 2006
Posts: 21458
Location: Amsterdam

PostPost subject: Re: Skipping duplicat moves    Posted: Mon Dec 04, 2017 2:52 pm Reply to topic Reply with quote

The problem with that line of reasoning is that something that is not a significant saving now, might become significant after the time taken by all those other things has been reduced to nearly zero (each through savings that were not significant by themselves either) can become very significant. If 100 tasks each take 1% of the time, speeding op one of them 10-fold will only give me a 0.9% speed increase. But after I have addressed all 100, I would still be 10 times faster. You got to start somewhere...

When you say your move generation does not take much time, does that include the sorting? Sorting in general is a slow process, even if you manage to do it as an O(1) process (which I think no one manages, BTW). Looping through some 40 moves to hunt for a hash move and killers does seem a non-negligible effort.

The savings I am aiming for is not having to do any sorting, and in fact not even have a move list. Also, doing d=4, 5, and 6-ply searches (say) that were not needed because the move was already searched to 6 ply on the d=3 iteration would be quite expensive.
Back to top
View user's profile Send private message Visit poster's website
Display posts from previous:   
Subject Author Date/Time
Skipping duplicat moves H.G.Muller Sun Dec 03, 2017 10:30 pm
      Re: Skipping duplicat moves H.G.Muller Mon Dec 04, 2017 9:08 am
      Re: Skipping duplicat moves Steve Maughan Mon Dec 04, 2017 2:00 pm
            Re: Skipping duplicat moves H.G.Muller Mon Dec 04, 2017 2:52 pm
                  Re: Skipping duplicat moves Steve Maughan Mon Dec 04, 2017 3:07 pm
                        Re: Skipping duplicat moves H.G.Muller Mon Dec 04, 2017 6:16 pm
      Re: Skipping duplicat moves Álvaro Begué Mon Dec 04, 2017 6:17 pm
            Re: Skipping duplicat moves H.G.Muller Mon Dec 04, 2017 6:50 pm
                  Re: Skipping duplicat moves Sven Schüle Mon Dec 04, 2017 10:19 pm
                        Re: Skipping duplicat moves H.G.Muller Tue Dec 05, 2017 10:35 am
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