From 37fa8adc2b4aeba95c10531b9bb834b0fcb47c42 Mon Sep 17 00:00:00 2001 From: Marco Costalba Date: Wed, 4 Apr 2012 06:52:07 +0100 Subject: [PATCH 1/1] Micro-optimize last_1() for 32bits Verified assembly it is a bit simpler. No functional change. Signed-off-by: Marco Costalba --- src/bitboard.cpp | 13 ++++++++----- 1 file changed, 8 insertions(+), 5 deletions(-) diff --git a/src/bitboard.cpp b/src/bitboard.cpp index 41ce2955..321055e8 100644 --- a/src/bitboard.cpp +++ b/src/bitboard.cpp @@ -123,6 +123,7 @@ Square pop_1st_bit(Bitboard* b) { Square last_1(Bitboard b) { + unsigned b32; int result = 0; if (b > 0xFFFFFFFF) @@ -131,19 +132,21 @@ Square last_1(Bitboard b) { result = 32; } - if (b > 0xFFFF) + b32 = unsigned(b); + + if (b32 > 0xFFFF) { - b >>= 16; + b32 >>= 16; result += 16; } - if (b > 0xFF) + if (b32 > 0xFF) { - b >>= 8; + b32 >>= 8; result += 8; } - return Square(result + MS1BTable[b]); + return Square(result + MS1BTable[b32]); } #endif // !defined(USE_BSFQ) -- 2.39.2