TranspositionTable: micro optimize first cycle
authorMarco Costalba <mcostalba@gmail.com>
Sat, 6 Sep 2008 10:21:08 +0000 (12:21 +0200)
committerMarco Costalba <mcostalba@gmail.com>
Sat, 6 Sep 2008 10:21:08 +0000 (12:21 +0200)
In the common case (>95%) tte == replace so skip
additional comparisons in this case.

Signed-off-by: Marco Costalba <mcostalba@gmail.com>
src/tt.cpp

index 66166ce9c348f27a410ec8b7fb8eb59e9b885453..328b13e66303ea2dc24361f0a247143ae9fc028b 100644 (file)
@@ -114,7 +114,7 @@ void TranspositionTable::store(const Position &pos, Value v, Depth d,
         writes++;
         return;
     }
-    if ((tte+i)->key() == pos.get_key())
+    if ((tte+i)->key() == pos.get_key()) // overwrite old
     {
         if (m == MOVE_NONE)
             m = (tte+i)->move();
@@ -122,12 +122,12 @@ void TranspositionTable::store(const Position &pos, Value v, Depth d,
         *(tte+i) = TTEntry(pos.get_key(), v, type, d, m, generation);
         return;
     }
-    if (replace->generation() == generation)
-    {
-        if ((tte+i)->generation() != generation || (tte+i)->depth() < replace->depth())
-            replace = tte+i;
-    }
-    else if ((tte+i)->generation() != generation && (tte+i)->depth() < replace->depth())
+    if (   i == 0  // already is (replace == tte+i), common case
+        || replace->generation() < (tte+i)->generation()) 
+        continue;
+
+    if (    replace->generation() > (tte+i)->generation()
+        || (tte+i)->depth() < replace->depth())
         replace = tte+i;
   }
   *replace = TTEntry(pos.get_key(), v, type, d, m, generation);