TalkChess.com
Hosted by Your Move Chess & Games

Author Message
Ed Schroder

Joined: 18 Aug 2011
Posts: 1643

Post subject: Re: Hash table division    Posted: Sat Apr 07, 2012 3:27 pm

Houdini wrote:
Rebel 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?

When the HT becomes full the branch factor goes up. It helps then if the HT that is used most has a bigger size.

It helps if the HT has a bigger size.
That's actually a very good argument for NOT splitting the HT.

If your code on a PC with 1GB ram can allocate 768Mb in one HT then by all means keep it. If you only can allocate 512Mb hash then splitting the HT into 2 parts of 512Mb and 256Mb you have a winner. And my second argument was give the odd-ply-HT the bigger part, the 512Mb.
 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
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
Re: Hash table division 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