TalkChess.com
Hosted by Your Move Chess & Games

Author Message
Vincent Diepeveen

Joined: 09 Mar 2006
Posts: 1738
Location: The Netherlands

Post subject: Re: Hash table division    Posted: Sat Apr 07, 2012 8:42 am

BubbaTough wrote:
diep wrote:
BubbaTough wrote:
Houdini wrote:
Rebel wrote:
Houdini wrote:
 Rebel wrote: Of course I agree with you that a faster search should be the end result and for me it does, I am just trying to explain the logic behind the approach.

Why does it result in a faster search?

Because of testing, what else is the final measurement?

WHY would splitting up the hash table accelerate the search?

One possibility is if the hash associativity is the same (seems 4 is usual) then you are getting a better hit rate because none of the opposite color_to_move positions are competing for the same spots.

-Sam

The table is 2x smaller, don't forget to factor that in

The total size allocated for hash is the same, its just a matter of what spot a position can go into. I would guess for most searches nowadays its about 50/50 between black and white to move, which Bob's results seem to support. So splitting the hash into 2 hashes may very well be a good idea, but they should probably be the same size for most.

-Sam

Ed's assumption is that his table is 1.5 times the size you can allocate.

He's using an AND instruction to find the index and if you have 1 GB of RAM in total then you can't use the entire RAM for hashtable.

So YOUR hashtable then is 512MB and HIS hashtable then is 768MB.

Get the idea?

Now Diep's hashtable implementation is slow anyway, so i 'waste' a single multiplication instruction (thanks to Dieter Buerssner for explaining that to me a year or 10+ ago) and can allocate 899MB maybe, so i beat both of you - that's not the discussion here

You are using AND instruction?

p.s. Ed always got huge nps and remember that those cards he sold one day - chessmachine schroeder - they had in total like a 1MB ram or so - hashtable size matters a lot then.

p.s.2 unlike my expectation Kermit scored in the Muppet Show yesterday, so standings right now: Kermit 1, rest of the Muppet Show 0. Not bad knowing Kermit already lives for a while from his pension...
 Display posts from previous: All Posts1 Day7 Days2 Weeks1 Month3 Months6 Months1 Year Oldest FirstNewest First
Subject Author Date/Time
Ed Schroder Thu Apr 05, 2012 8:30 am
H.G.Muller Thu Apr 05, 2012 9:47 am
Steven Edwards Thu Apr 05, 2012 6:11 pm
Robert Hyatt Thu Apr 05, 2012 6:58 pm
Vincent Diepeveen Thu Apr 05, 2012 11:36 pm
Robert Hyatt Fri Apr 06, 2012 6:58 pm
Vincent Diepeveen Fri Apr 06, 2012 8:37 pm
Robert Hyatt Sat Apr 07, 2012 4:16 pm
Vincent Diepeveen Sat Apr 07, 2012 4:27 pm
Robert Hyatt Thu Apr 05, 2012 7:00 pm
Sam Hamilton Thu Apr 05, 2012 8:39 pm
Robert Hyatt Fri Apr 06, 2012 7:01 pm
Ed Schroder Fri Apr 06, 2012 1:29 pm
Vincent Diepeveen Fri Apr 06, 2012 1:33 pm
Ed Schroder Fri Apr 06, 2012 2:22 pm
Vincent Diepeveen Fri Apr 06, 2012 2:29 pm
H.G.Muller Fri Apr 06, 2012 1:35 pm
Vincent Diepeveen Fri Apr 06, 2012 1:37 pm
Ed Schroder Fri Apr 06, 2012 2:06 pm
Vincent Diepeveen Fri Apr 06, 2012 2:15 pm
Robert Houdart Fri Apr 06, 2012 2:24 pm
Vincent Diepeveen Fri Apr 06, 2012 2:47 pm
Ed Schroder Fri Apr 06, 2012 4:53 pm
Robert Houdart Fri Apr 06, 2012 5:24 pm
Sam Hamilton Fri Apr 06, 2012 5:29 pm
Vincent Diepeveen Fri Apr 06, 2012 8:33 pm
Sam Hamilton Sat Apr 07, 2012 1:39 am
Re: Hash table division Vincent Diepeveen Sat Apr 07, 2012 8:42 am
Sam Hamilton Sat Apr 07, 2012 3:11 pm
Ed Schroder Fri Apr 06, 2012 9:55 pm
Vincent Diepeveen Fri Apr 06, 2012 10:25 pm
Robert Houdart Fri Apr 06, 2012 10:27 pm
Ed Schroder Sat Apr 07, 2012 3:27 pm
H.G.Muller Fri Apr 06, 2012 4:24 pm
Ed Schroder Fri Apr 06, 2012 5:05 pm
H.G.Muller Sat Apr 07, 2012 12:43 pm
Vincent Diepeveen Fri Apr 06, 2012 5:14 pm
Robert Hyatt Fri Apr 06, 2012 8:44 pm
Vincent Diepeveen Thu Apr 05, 2012 11:15 pm
Ed Schroder Fri Apr 06, 2012 1:53 pm
Vincent Diepeveen Fri Apr 06, 2012 1:58 pm
Ed Schroder Fri Apr 06, 2012 2:10 pm
Vincent Diepeveen Fri Apr 06, 2012 2:23 pm

 Jump to: Select a forum Computer Chess Club Forums----------------Computer Chess Club: General TopicsComputer Chess Club: Tournaments and MatchesComputer Chess Club: Programming and Technical DiscussionsComputer Chess Club: Engine Origins Other Forums----------------Chess Thinkers ForumForum Help and Suggestions
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