如何实现特定于MS的_BitScanReverse（）函数？
|
从MSDN
在掩码数据中从最高有效位（MSB）到最低有效位（LSB）搜索设置位（1）。
无符号字符_BitScanReverse
（
无符号长*索引，
无符号长掩码
）;
参量
[出]索引
加载找到的第一个置位（1）的位位置。
[在]面具
要搜索的32位或64位值。
返回值
如果掩码为零，则为0；否则为0。否则为非零。
备注
如果找到一个设置位，则在第一个参数中返回找到的第一个设置位的位位置。如果找不到设置位，则返回0；否则，返回0。否则，返回1。
请告诉我如何在OS X上实现安全快速的_BitScanReverse（）函数？我必须使用汇编还是有更简单的方法？
没有找到相关结果
已邀请:
2 个回复
卧沫
抚驰
/* * Find the highest set bit in a bitboard. * * %eax: &bb */ .globl x86_msb; .type x86_msb,@function; x86_msb: mov 4(%eax), %edx bsr %edx, %eax jz msb_z1 add $32, %eax ret msb_z1: mov (%eax), %edx bsr %edx, %eax jz msb_z2 ret msb_z2: mov $64, %eax ret/* * Return the offset of the highest set bit in the bitmask * * %rdi: &bb */ .globl x64_msb; .type x64_msb,@function; x64_msb: movq (%rdi), %rdi bsrq %rdi, %rax jz msb_empty ret msb_empty: mov $64, %eax ret;; ;; Return the offset of the highest set bit in the bitmask ;; ;; ECX: &bb ;; public @x86_msb@4 @x86_msb@4: mov edx, dword ptr [ecx + 4] ; bb (high) bsr eax, edx jz msb_z1 add eax, 32 ret msb_z1: mov edx, dword ptr [ecx] ; bb (low) bsr eax, edx jz msb_z2 ret msb_z2: mov eax, 64 ret ; bb is empty;; ;; Return the offset of the highest set bit in the bitmask ;; ;; RCX: &bb ;; x64_msb PROC mov r8, qword ptr [rcx] ; r8 = bb bsr rax, r8 ; rax = lsb(bb) jz msb_empty ret msb_empty: mov eax, 64 ; bb was empty ret x64_msb ENDP