Rev 2541 | Show entire file | Ignore whitespace | Details | Blame | Last modification | View Log | RSS feed
| Rev 2541 | Rev 4601 | ||
|---|---|---|---|
| Line 24... | Line 24... | ||
| 24 | * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT |
24 | * THEORY OF LIABILITY, WHETHER IN CONTRACT, STRICT LIABILITY, OR TORT |
| 25 | * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF |
25 | * (INCLUDING NEGLIGENCE OR OTHERWISE) ARISING IN ANY WAY OUT OF THE USE OF |
| 26 | * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. |
26 | * THIS SOFTWARE, EVEN IF ADVISED OF THE POSSIBILITY OF SUCH DAMAGE. |
| 27 | */ |
27 | */ |
| 28 | 28 | ||
| 29 | /** @addtogroup generic |
29 | /** @addtogroup generic |
| 30 | * @{ |
30 | * @{ |
| 31 | */ |
31 | */ |
| 32 | /** @file |
32 | /** @file |
| 33 | */ |
33 | */ |
| 34 | 34 | ||
| Line 40... | Line 40... | ||
| 40 | 40 | ||
| 41 | /** Return position of first non-zero bit from left (i.e. [log_2(arg)]). |
41 | /** Return position of first non-zero bit from left (i.e. [log_2(arg)]). |
| 42 | * |
42 | * |
| 43 | * If number is zero, it returns 0 |
43 | * If number is zero, it returns 0 |
| 44 | */ |
44 | */ |
| 45 | static inline int fnzb32(uint32_t arg) |
45 | static inline unsigned int fnzb32(uint32_t arg) |
| 46 | { |
46 | { |
| 47 | int n = 0; |
47 | unsigned int n = 0; |
| 48 | 48 | ||
| 49 | if (arg >> 16) { |
49 | if (arg >> 16) { |
| 50 | arg >>= 16; |
50 | arg >>= 16; |
| 51 | n += 16; |
51 | n += 16; |
| 52 | } |
52 | } |
| 53 | 53 | ||
| Line 72... | Line 72... | ||
| 72 | } |
72 | } |
| 73 | 73 | ||
| 74 | return n; |
74 | return n; |
| 75 | } |
75 | } |
| 76 | 76 | ||
| 77 | static inline int fnzb64(uint64_t arg) |
77 | static inline unsigned int fnzb64(uint64_t arg) |
| 78 | { |
78 | { |
| 79 | int n = 0; |
79 | unsigned int n = 0; |
| 80 | 80 | ||
| 81 | if (arg >> 32) { |
81 | if (arg >> 32) { |
| 82 | arg >>= 32; |
82 | arg >>= 32; |
| 83 | n += 32; |
83 | n += 32; |
| 84 | } |
84 | } |
| 85 | 85 | ||
| 86 | return n + fnzb32((uint32_t) arg); |
86 | return (n + fnzb32((uint32_t) arg)); |
| 87 | } |
87 | } |
| 88 | 88 | ||
| - | 89 | static inline unsigned int fnzb(size_t arg) |
|
| - | 90 | { |
|
| 89 | #define fnzb(x) fnzb32(x) |
91 | return fnzb64(arg); |
| - | 92 | } |
|
| 90 | 93 | ||
| 91 | #endif |
94 | #endif |
| 92 | 95 | ||
| 93 | /** @} |
96 | /** @} |
| 94 | */ |
97 | */ |