X-Git-Url: https://git.sesse.net/?p=stockfish;a=blobdiff_plain;f=src%2Fmovepick.cpp;h=6b9f2be059c73cfcf62389a80bd0c5877a293681;hp=992657e7654b7c3e1dc1a30c8ba36d718569c152;hb=0c1f119069bf915b85126159d4865c4bcc532239;hpb=e9f26cccdde7ca6e0941bb4b9066665a68c5bc42 diff --git a/src/movepick.cpp b/src/movepick.cpp index 992657e7..6b9f2be0 100644 --- a/src/movepick.cpp +++ b/src/movepick.cpp @@ -36,18 +36,16 @@ namespace { // partial_insertion_sort() sorts moves in descending order up to and including // a given limit. The order of moves smaller than the limit is left unspecified. - // To keep the implementation simple, *begin is always included in the sorted moves. void partial_insertion_sort(ExtMove* begin, ExtMove* end, int limit) { - for (ExtMove *sortedEnd = begin + 1, *p = begin + 1; p < end; ++p) + for (ExtMove *sortedEnd = begin, *p = begin + 1; p < end; ++p) if (p->value >= limit) { ExtMove tmp = *p, *q; - *p = *sortedEnd; - for (q = sortedEnd; q != begin && *(q-1) < tmp; --q) - *q = *(q-1); + *p = *++sortedEnd; + for (q = sortedEnd; q != begin && *(q - 1) < tmp; --q) + *q = *(q - 1); *q = tmp; - ++sortedEnd; } } @@ -204,7 +202,7 @@ Move MovePicker::next_move(bool skipQuiets) { move = pick_best(cur++, endMoves); if (move != ttMove) { - if (pos.see_ge(move, VALUE_ZERO)) + if (pos.see_ge(move)) return move; // Losing capture, move it to the beginning of the array