Movepicker: take move's loop out of switch statement
authorMarco Costalba <mcostalba@gmail.com>
Sun, 30 Aug 2009 08:42:55 +0000 (09:42 +0100)
committerMarco Costalba <mcostalba@gmail.com>
Sun, 30 Aug 2009 19:10:08 +0000 (20:10 +0100)
This not only cleans up the code but gives another
speed boost of 1.8%

From revision 595a90dfd0 we have increased pgo compiled binary
speed of a whopping +5.2% without any functional change !!

This is really awsome considering that we have also
cut line count by 25 lines.

Sometime we spend days for getting an extra 1% from move
generation while instead the biggest optimizations come
from anonymous and apparently dull parts of the code.

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

index 6b7483eb99c0a782f529b71cbb950e8aaa7a791a..7120ba0c37feeffb4c83bbde8a9aca0c2c26b3aa 100644 (file)
@@ -150,6 +150,7 @@ void MovePicker::go_next_phase() {
       return;
 
   case PH_STOP:
+      lastMove = curMove + 1; // hack to be friendly for get_next_move()
       return;
 
   default:
@@ -247,24 +248,23 @@ Move MovePicker::get_next_move() {
   assert(!pos.is_check() || *phasePtr == PH_EVASIONS || *phasePtr == PH_STOP);
   assert( pos.is_check() || *phasePtr != PH_EVASIONS);
 
+  Move move;
+
   while (true)
   {
-      switch (phase) {
+      while (curMove != lastMove)
+      {
+          move = (curMove++)->move;
+
+          switch (phase) {
 
-      case PH_TT_MOVES:
-          while (curMove != lastMove)
-          {
-              Move move = (curMove++)->move;
+          case PH_TT_MOVES:
               if (   move != MOVE_NONE
                   && move_is_legal(pos, move, pinned))
                   return move;
-          }
-          break;
+              break;
 
-      case PH_GOOD_CAPTURES:
-          while (curMove != lastMove)
-          {
-              Move move = (curMove++)->move;
+          case PH_GOOD_CAPTURES:
               if (   move != ttMoves[0].move
                   && move != ttMoves[1].move
                   && pos.pl_move_is_legal(move, pinned))
@@ -280,59 +280,45 @@ Move MovePicker::get_next_move() {
                   badCaptures[numOfBadCaptures].move = move;
                   badCaptures[numOfBadCaptures++].score = seeValue;
               }
-          }
-          break;
+              break;
 
-      case PH_KILLERS:
-          while (curMove != lastMove)
-          {
-              Move move = (curMove++)->move;
+          case PH_KILLERS:
               if (   move != MOVE_NONE
                   && move != ttMoves[0].move
                   && move != ttMoves[1].move
                   && move_is_legal(pos, move, pinned)
                   && !pos.move_is_capture(move))
                   return move;
-          }
-          break;
+              break;
 
-      case PH_NONCAPTURES:
-          while (curMove != lastMove)
-          {
-              Move move = (curMove++)->move;
+          case PH_NONCAPTURES:
               if (   move != ttMoves[0].move
                   && move != ttMoves[1].move
                   && move != killers[0].move
                   && move != killers[1].move
                   && pos.pl_move_is_legal(move, pinned))
                   return move;
-          }
-          break;
-
-      case PH_EVASIONS:
-      case PH_BAD_CAPTURES:
-          if (curMove != lastMove)
-              return (curMove++)->move;
-          break;
-
-      case PH_QCAPTURES:
-      case PH_QCHECKS:
-          while (curMove != lastMove)
-          {
-              Move move = (curMove++)->move;
+              break;
+
+          case PH_EVASIONS:
+          case PH_BAD_CAPTURES:
+              return move;
+
+          case PH_QCAPTURES:
+          case PH_QCHECKS:
               // Maybe postpone the legality check until after futility pruning?
               if (   move != ttMoves[0].move
                   && pos.pl_move_is_legal(move, pinned))
                   return move;
-          }
-          break;
+              break;
 
-      case PH_STOP:
-          return MOVE_NONE;
+          case PH_STOP:
+              return MOVE_NONE;
 
-      default:
-          assert(false);
-          break;
+          default:
+              assert(false);
+              break;
+          }
       }
       go_next_phase();
   }