帮忙解释一下函数int ffs(int mark)的功能

conjurator

1. 
   
2. //        sys/lib/libkern/ffs.c
   
3. /*        $OpenBSD: ffs.c,v 1.7 2004/11/28 07:23:41 mickey Exp $        */
   
4. /*
   
5. * ffs -- vax ffs instruction
   
6. */
   
7. int
   
8. ffs(int mask)
   
9. {
   
10.         int bit;
    
11.         unsigned int r = mask;
    
12.         static const signed char t[16] = {
    
13.                 -28, 1, 2, 1,
    
14.                   3, 1, 2, 1,
    
15.                   4, 1, 2, 1,
    
16.                   3, 1, 2, 1
    
17.         };
    
18. 
    
19.         bit = 0;
    
20.         if (!(r & 0xffff)) {
    
21.                 bit += 16;
    
22.                 r >>= 16;
    
23.         }
    
24.         if (!(r & 0xff)) {
    
25.                 bit += 8;
    
26.                 r >>= 8;
    
27.         }
    
28.         if (!(r & 0xf)) {
    
29.                 bit += 4;
    
30.                 r >>= 4;
    
31.         }
    
32. 
    
33.         return (bit + t[ r & 0xf ]);
    
34. }
    

复制代码

1. 
   
2. 0x0000 000?        +0        00000
   
3. 0x0000 00?0        +4        00100
   
4. 0x0000 0?00        +8        01000
   
5. 0x0000 ?000        +12        01100
   
6. 0x000? 0000        +16        10000
   
7. 0x00?0 0000        +20        10100
   
8. 0x0?00 0000        +24        11000
   
9. 0x?000 0000        +28        11100
   
10. 
    
11. 000        0x0        0x0        0000        0000
    
12. 001        0x1        0x1        0001        0001
    
13. 002        0x2        0x2        0010        0010
    
14. 003        0x3        0x1        0011        0001
    
15. 004        0x4        0x3        0100        0011
    
16. 005        0x5        0x1        0101        0001
    
17. 006        0x6        0x2        0110        0010
    
18. 007        0x7        0x1        0111        0001
    
19. 010        0x8        0x4        1000        0100
    
20. 011        0x9        0x1        1001        0001
    
21. 012        0xa        0x2        1010        0010
    
22. 013        0xb        0x1        1011        0001
    
23. 014        0xc        0x3        1100        0011
    
24. 015        0xd        0x1        1101        0001
    
25. 016        0xe        0x2        1110        0010
    
26. 017        0xf        0x1        1111        0001
    

复制代码

没搞懂到底是用来做什么的,头晕中...