+/// 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);