Bit operations

Utility functions to perform bit operations. More...

Functions
int	bitcnt (uint32_t x)
int	clz (uint32_t x)
int	ctz (uint32_t x)
int	ilog2 (uint32_t x)

Detailed Description

Utility functions to perform bit operations.

Function Documentation

int bitcnt

(

uint32_t

x

)

Count the number of set bits in a 32-bit word.

Algorithm comes from Hacker's Delight by Henry S. Warren, Jr

Definition at line 20 of file bitops.c.

int clz

(

uint32_t

x

)

Count leading zeros.

Definition at line 36 of file bitops.c.

int ctz

(

uint32_t

x

)

Count trailing zeros.

Definition at line 46 of file bitops.c.

int ilog2

(

uint32_t

x

)

Integer logarithm in base 2.

Definition at line 51 of file bitops.c.