hash.h File Reference

Hashing mechanisms. More...

#include "utils.h"
#include <map>
#include <list>

Go to the source code of this file.

Classes
class	HashTable< T >
class	HashTableBoard< T >
class	ThirdRep
	Checking third repetitions. More...
Defines
#define	MAX_LEVELS   50
Typedefs
typedef pair< u64, int >	PositionPair
typedef map< u64, int >	PositionMap
typedef list< Node * >	NodeList
typedef HashTableBoard < NodeList * >	TT
	transposition table.
typedef HashTable< float >	EvalTT
Functions
u64	getRandomU64 ()
Variables
ThirdRep	thirdRep

---

Detailed Description

Hashing mechanisms.

Implements hashing support for transposition tables, third repetition check, etc.

---

Typedef Documentation

typedef HashTableBoard<NodeList *> TT

transposition table.

Implements mapping: "key(position signature, player, move - tree depth ) ---> pointer to the node in the tree"