Tag: 位位操作

跟踪位操作的优化机会？

你觉得函数haswon有优化的余地吗（见下文）？ 我认识到将参数类型从__int64更改为unsigned __int64使得函数更快，因此我可能仍然有机会进行优化。 更详细：我正在写一个连接四游戏。 最近我使用了Profiler Very Sleepy，并认识到函数haswon使用了大部分的cpu-time。 该function使用连接四板的位板表示给一个玩家。 我在fourstones基准测试的源头找到了这个function。 位板表示如下： . . . . . . . TOP 5 12 19 26 33 40 47 4 11 18 25 32 39 46 3 10 17 24 31 38 45 2 9 16 23 30 37 44 1 8 15 22 29 36 43 0 7 […]

获取64位整数内的位位数组

好吧，听起来有点复杂，但这正是我想要做的： 以10101010101为例 并返回{ 0, 2, 4, 6, 8, 10 } – 一个数组，其中包含所有位的位置 这是我的代码： UINT DQBitboard::firstBit(U64 bitboard) { static const int index64[64] = { 63, 0, 58, 1, 59, 47, 53, 2, 60, 39, 48, 27, 54, 33, 42, 3, 61, 51, 37, 40, 49, 18, 28, 20, 55, 30, 34, 11, 43, 14, 22, 4, […]