Order bad captures by SEE value

We have already calculated it, so just sorting the
moves adds a very little overhead.

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

diff --git a/src/movepick.cpp b/src/movepick.cpp
index 60fcbaa53364d1ecadd8363908f3163f3ea1db6d..7b2479fca6135574ec5aa0c645afb34532849d2b 100644 (file)
--- a/src/movepick.cpp
+++ b/src/movepick.cpp
@@ -162,7 +162,9 @@ Move MovePicker::get_next_move() {
         break;
 
     case PH_BAD_CAPTURES:
         break;
 
     case PH_BAD_CAPTURES:

-        // It's probably a good idea to use SEE move ordering here. FIXME
+        // Bad captures SEE value is already calculated by score_captures()
+        // so just sort them to get SEE move ordering.
+        std::sort(badCaptures, badCaptures + numOfBadCaptures);

         movesPicked = 0;
         break;
 
         movesPicked = 0;
         break;