Re: что нельзя делать никогда
От: Mystic Украина http://mystic2000.newmail.ru
Дата: 19.12.13 12:06
Оценка: +2
Здравствуйте, 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>Ваши варианты?

Я против догматов