Здравствуйте, stronk2, Вы писали:
S>1. магические константы
const int index64[64] = {
0, 1, 48, 2, 57, 49, 28, 3,
61, 58, 50, 42, 38, 29, 17, 4,
62, 55, 59, 36, 53, 51, 43, 22,
45, 39, 33, 30, 24, 18, 12, 5,
63, 47, 56, 27, 60, 41, 37, 16,
54, 35, 52, 21, 44, 32, 23, 11,
46, 26, 40, 15, 34, 20, 31, 10,
25, 14, 19, 9, 13, 8, 7, 6
};
/**
* bitScanForward
* @author Martin Läuter (1997)
* Charles E. Leiserson
* Harald Prokop
* Keith H. Randall
* "Using de Bruijn Sequences to Index a 1 in a Computer Word"
* @param bb bitboard to scan
* @precondition bb != 0
* @return index (0..63) of least significant one bit
*/
int bitScanForward(U64 bb) {
const U64 debruijn64 = 0x03f79d71b4cb0a89;
assert (bb != 0);
return index64[((bb & -bb) * debruijn64) >> 58];
}
int bitScanForward(U64 bb) {
assert (bb != 0);
return index64[((bb & -bb) * 0x03f79d71b4cb0a89) >> 58];
}
В данном случае не вижу никакой разницы между двумя вариантами. Все равно константа 0x03f79d71b4cb0a89 не выйдет за пределы функции.
S>2. копи-паста
Все хорошо в меру. Если это не система, то вполне допустимо. Особенно если непонятно, куда занесет дальше. Копи-паста меньшее зло, чем попытка натянуть сову на глобус, пытаясь объединить необъеденимое.
S>Ваши варианты?
Я против догматов