找到第一位，使用BSF找到最後一位總成，BLF

Question

我在看這段代碼：

http://lxr.free-electrons.com/source/arch/x86/include/asm/bitops.h

static inline unsigned long __ffs(unsigned long word) { asm("rep; bsf %1,%0" : "=r" (word) : "rm" (word)); return word; }

爲什麼會出現一個 「代表」，在BSF指令前面？爲什麼這不是__fls？

Answer 1

這是在支持它的處理器上將bfs變成tzcnt的黑客攻擊。不過，它肯定會在代碼中保留一條評論。引述的指令集參考：

0F BC/R BSF R32，R/M32

F3 0F BC/R TZCNT R32，R/M32

TZCNT計數後至少顯著的數量源操作數（第二個操作數）的 中的零位，並返回目標操作數 中的結果（第一個操作數）。 TZCNT是BSF指令的擴展。 TZCNT和BSF指令的關鍵區別在於，TZCNT 在源操作數爲0時提供操作數大小作爲輸出，而在 BSF指令的情況下，如果源操作數爲0，則目標操作數的內容未定義。在不支持 TZCNT的處理器上，指令字節編碼作爲BSF執行。

（該REP前綴是當然的F3。）