ffs 原始碼分析

2021-07-27 16:10:33 字數 663 閱讀 3809

__ffs 用於找到乙個int或者long行最高哪位是1,例如0x8000,就會返回15.代表從第8個bit開始不為0.其原始碼如下;

static __always_inline unsigned long __ffs(unsigned long word)

#endif

if ((word & 0xffff) == 0)

if ((word & 0xff) == 0)

if ((word & 0xf) == 0)

if ((word & 0x3) == 0)

if ((word & 0x1) == 0)

num += 1;

return num;

}以0x8000,假定沒有定義bits_per_long。

第一步word & 0xffff 不為0,word = b1000,0000,0000,0000 。則num =0.

第二步word & 0xff) 為0,word = b1000,0000 。則num =8.

第三步word & 0xf為 為0 ,word = b1000 則num+=4.則num=12

第四部word & 0x3 為0 ,word = b10則num +=2,則num=14

第五步word & 0x1為0,word = b1則num+=1.則num=15

spring原始碼分析 spring原始碼分析

1.spring 執行原理 spring 啟動時讀取應用程式提供的 bean 配置資訊,並在 spring 容器中生成乙份相應的 bean 配置登錄檔,然後根據這張登錄檔例項化 bean,裝配好 bean 之間的依賴關係,為上 層應用提供準備就緒的執行環境。二 spring 原始碼分析 1.1spr...

思科VPP原始碼分析(dpo機制原始碼分析)

vpp的dpo機制跟路由緊密結合在一起。路由表查詢 ip4 lookup 的最後結果是乙個load balance t結構。該結構可以看做是乙個hash表,裡面包含了很多dpo,指向為下一步處理動作。每個dpo都是新增路由時的乙個path的結果。dpo標準型別有 dpo drop,dpo ip nu...

redux原始碼分析(三) 原始碼部分

下面是每個部分的一些解讀 createstore apicreatestore reducer,initialstate enhancer 曾經非常好奇這個函式的第二個引數到底是initialstate還是enhancer,因為見過兩種寫法都有的,以為是版本問題。看了原始碼才發現,都可以的。如果你不...