View Single Post
  #3  
Old August 24th 03, 09:31 PM
Dieter Buerssner
external usenet poster
 
Posts: n/a
Default Hash Table and Quiescence Search

Jih-tung Pai wrote:

I wonder if there is conclusion or consensus on whether to store
quiescence search results in hash table.


I think, there is no definite conclusion. I think many engine authors tried
it both ways. I for example use HTs in qsearch. Crafty for example, does
not.

What are the advantages and
disadvantages?


They should be rather obvious. Advantages - you can cut the trees or get a
reasonable move for move-ordering (even in normal search). Disadvantages:
complicates your qsearch function and adds processing time.

If I choose to store the results, is it better to store
in the same hash table as regular one or I should have separate one?


I use the same HT.

Regards,
Dieter
Ads
 

Debt Help - Myspace Proxy - Mobile Phone - Xbox Mod Chip - Car Credit