-/// TranspositionTable::first_entry returns a pointer to the first
-/// entry of a cluster given a position.
-
-inline TTEntry* TranspositionTable::first_entry(const Position &pos) const {
-
- return entries + (int(pos.get_key() & (size - 1)) << 2);
-}
-
-/// TranspositionTable::new_search() is called at the beginning of every new
-/// search. It increments the "generation" variable, which is used to
-/// distinguish transposition table entries from previous searches from
-/// entries from the current search.
-
-void TranspositionTable::new_search() {
-
- generation++;
- writes = 0;
-}
-
-
-/// TranspositionTable::insert_pv() is called at the end of a search
-/// iteration, and inserts the PV back into the PV. This makes sure the
-/// old PV moves are searched first, even if the old TT entries have been
-/// overwritten.
-
-void TranspositionTable::insert_pv(const Position &pos, Move pv[]) {
-
- UndoInfo u;
- Position p(pos);
-
- for (int i = 0; pv[i] != MOVE_NONE; i++)
- {
- store(p, VALUE_NONE, Depth(0), pv[i], VALUE_TYPE_NONE);
- p.do_move(pv[i], u);
- }
+/// TranspositionTable::store() writes a new entry containing position key and
+/// valuable information of current position. The lowest order bits of position
+/// key are used to decide in which cluster the position will be placed.
+/// When a new entry is written and there are no empty entries available in the
+/// cluster, it replaces the least valuable of the entries. A TTEntry t1 is considered
+/// to be more valuable than a TTEntry t2 if t1 is from the current search and t2
+/// is from a previous search, or if the depth of t1 is bigger than the depth of t2.
+
+void TranspositionTable::store(const Key key, Value v, Bound b, Depth d, Move m, Value statV) {
+
+ TTEntry* const tte = first_entry(key);
+ const uint16_t key16 = key >> 48; // Use the high 16 bits as key inside the cluster
+
+ for (unsigned i = 0; i < TTClusterSize; ++i)
+ if (!tte[i].key16 || tte[i].key16 == key16) // Empty or overwrite old
+ {
+ // Save preserving any existing ttMove
+ tte[i].save(key16, v, b, d, m ? m : tte[i].move(), generation, statV);
+ return;
+ }
+
+ // Implement replace strategy
+ TTEntry* replace = tte;
+ for (unsigned i = 1; i < TTClusterSize; ++i)
+ if ( (( tte[i].genBound8 & 0xFC) == generation || tte[i].bound() == BOUND_EXACT)
+ - ((replace->genBound8 & 0xFC) == generation)
+ - (tte[i].depth8 < replace->depth8) < 0)
+ replace = &tte[i];
+
+ replace->save(key16, v, b, d, m, generation, statV);