Just caught an idea using (iteration+depth) as replacement metrics. The most important records should be visited in every iteration of iterative deepening, so the deepest entries would still have priority between most recent ones.
But outdated unused deep entries would be flushed out very fast.
(iteration+depth) TT replacement policy.
Moderators: hgm, Rebel, chrisw
-
- Posts: 892
- Joined: Sun Nov 19, 2006 9:16 pm
- Location: Russia
-
- Posts: 741
- Joined: Tue May 22, 2007 11:13 am
Re: (iteration+depth) TT replacement policy.
How would that look in code?
-
- Posts: 2684
- Joined: Sat Jun 14, 2008 9:17 pm
Re: (iteration+depth) TT replacement policy.
This may be an interesting idea to play with. Currently engines use aging (in case of SF is called 'generation' and is incremented every new search) to prefer entries from current search to older ones.
This would be a kind of tradeoff, not so strong as new generation, but still something to add to depth.
This would be a kind of tradeoff, not so strong as new generation, but still something to add to depth.
-
- Posts: 892
- Joined: Sun Nov 19, 2006 9:16 pm
- Location: Russia
Re: (iteration+depth) TT replacement policy.
Iteration counter grows very fast at the beginning of new generation, so unused entries would still be flushed out except the deepest ones.