| View previous topic :: View next topic |
| Author |
Message |
H.G.Muller

Joined: 10 Mar 2006 Posts: 12911 Location: Amsterdam
|
Post subject: Re: Hash table division Posted: Thu Apr 05, 2012 9:47 am |
|
|
For me 'equidistributed draft' tested as best replacement scheme. This effectively divides up the hash table in equal sections for each ply. (But in a dynamic way, because you don't know in advance how deep the search will be.)
The point is that deep drafts will save you an enormous amount of work on a single hit, but on the other hand have to be kept around excessively long before you get such a hit. (Because moves close to the root change only slowly, so it takes a long time before you construct the transposition there that will reach it again.) So you might have benefitted more from the table entry by storing 100,000 different shallow drafts in there, giving you 50,000 hits that saved you only a little amount of work.
 |
|
| Back to top |
|
 |
|
| Subject |
Author |
Date/Time |
Hash table division |
Ed Schroder |
Thu Apr 05, 2012 8:30 am |
Re: Hash table division |
H.G.Muller |
Thu Apr 05, 2012 9:47 am |
Re: Hash table division |
Steven Edwards |
Thu Apr 05, 2012 6:11 pm |
Re: Hash table division |
Robert Hyatt |
Thu Apr 05, 2012 6:58 pm |
Re: Hash table division |
Vincent Diepeveen |
Thu Apr 05, 2012 11:36 pm |
Re: Hash table division |
Robert Hyatt |
Fri Apr 06, 2012 6:58 pm |
Re: Hash table division |
Vincent Diepeveen |
Fri Apr 06, 2012 8:37 pm |
Re: Hash table division |
Robert Hyatt |
Sat Apr 07, 2012 4:16 pm |
Re: Hash table division |
Vincent Diepeveen |
Sat Apr 07, 2012 4:27 pm |
Re: Hash table division |
Robert Hyatt |
Thu Apr 05, 2012 7:00 pm |
Re: Hash table division |
Sam Hamilton |
Thu Apr 05, 2012 8:39 pm |
Re: Hash table division |
Robert Hyatt |
Fri Apr 06, 2012 7:01 pm |
Re: Hash table division |
Ed Schroder |
Fri Apr 06, 2012 1:29 pm |
Re: Hash table division |
Vincent Diepeveen |
Fri Apr 06, 2012 1:33 pm |
Re: Hash table division |
Ed Schroder |
Fri Apr 06, 2012 2:22 pm |
Re: Hash table division |
Vincent Diepeveen |
Fri Apr 06, 2012 2:29 pm |
Re: Hash table division |
H.G.Muller |
Fri Apr 06, 2012 1:35 pm |
Re: Hash table division |
Vincent Diepeveen |
Fri Apr 06, 2012 1:37 pm |
Re: Hash table division |
Ed Schroder |
Fri Apr 06, 2012 2:06 pm |
Re: Hash table division |
Vincent Diepeveen |
Fri Apr 06, 2012 2:15 pm |
Re: Hash table division |
Robert Houdart |
Fri Apr 06, 2012 2:24 pm |
Re: Hash table division |
Vincent Diepeveen |
Fri Apr 06, 2012 2:47 pm |
Re: Hash table division |
Ed Schroder |
Fri Apr 06, 2012 4:53 pm |
Re: Hash table division |
Robert Houdart |
Fri Apr 06, 2012 5:24 pm |
Re: Hash table division |
Sam Hamilton |
Fri Apr 06, 2012 5:29 pm |
Re: Hash table division |
Vincent Diepeveen |
Fri Apr 06, 2012 8:33 pm |
Re: Hash table division |
Sam Hamilton |
Sat Apr 07, 2012 1:39 am |
Re: Hash table division |
Vincent Diepeveen |
Sat Apr 07, 2012 8:42 am |
Re: Hash table division |
Sam Hamilton |
Sat Apr 07, 2012 3:11 pm |
Re: Hash table division |
Ed Schroder |
Fri Apr 06, 2012 9:55 pm |
Re: Hash table division |
Vincent Diepeveen |
Fri Apr 06, 2012 10:25 pm |
Re: Hash table division |
Robert Houdart |
Fri Apr 06, 2012 10:27 pm |
Re: Hash table division |
Ed Schroder |
Sat Apr 07, 2012 3:27 pm |
Re: Hash table division |
H.G.Muller |
Fri Apr 06, 2012 4:24 pm |
Re: Hash table division |
Ed Schroder |
Fri Apr 06, 2012 5:05 pm |
Re: Hash table division |
H.G.Muller |
Sat Apr 07, 2012 12:43 pm |
Re: Hash table division |
Vincent Diepeveen |
Fri Apr 06, 2012 5:14 pm |
Re: Hash table division |
Robert Hyatt |
Fri Apr 06, 2012 8:44 pm |
Re: Hash table division |
Vincent Diepeveen |
Thu Apr 05, 2012 11:15 pm |
Re: Hash table division |
Ed Schroder |
Fri Apr 06, 2012 1:53 pm |
Re: Hash table division |
Vincent Diepeveen |
Fri Apr 06, 2012 1:58 pm |
Re: Hash table division |
Ed Schroder |
Fri Apr 06, 2012 2:10 pm |
Re: Hash table division |
Vincent Diepeveen |
Fri Apr 06, 2012 2:23 pm |
|
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
|
|