2007年2月7日 星期三

Hackers Delight 2-1 (5/5)

總和以上流程, 可以得到以下式子:




(譯註: 原文附上了C語言的實作原始碼, 我想這裡就免了吧)

如果你的處理器算除法很慢, 但是可以很快地計算尾端0-位元序列長度函數 ntz(x), 前端0-位元序列長度函數 nlz(x), 或1-位元個數函數 pop(x). 則上述式組中的最後一式, 可以代換為下列任一式:

沒有留言: