From: Marco Costalba <mcostalba@gmail.com>
Date: Sat, 6 Sep 2008 10:20:28 +0000 (+0200)
Subject: TranspositionTable: early skip on an empty TT entry
X-Git-Url: https://git.sesse.net/?p=stockfish;a=commitdiff_plain;h=392360e73bb50fd322c544d4210cc08e7cf27eea

TranspositionTable: early skip on an empty TT entry

Instead of going for the whole 4 cycle loop early
skip if TT entry is empty.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>
---

diff --git a/src/tt.cpp b/src/tt.cpp
index 146e591f..66166ce9 100644
--- a/src/tt.cpp
+++ b/src/tt.cpp
@@ -108,6 +108,12 @@ void TranspositionTable::store(const Position &pos, Value v, Depth d,
   tte = replace = entries + int(pos.get_key() & (size - 1)) * 4;
   for (int i = 0; i < 4; i++)
   {
+    if (!(tte+i)->key()) // still empty
+    {
+        *(tte+i) = TTEntry(pos.get_key(), v, type, d, m, generation);
+        writes++;
+        return;
+    }
     if ((tte+i)->key() == pos.get_key())
     {
         if (m == MOVE_NONE)